主页 / 问题 / 1292498
Accepted
Arthur Alunts
Asked:2022-06-07 02:10:35 +0000 UTC2022-06-07 02:10:35 +0000 UTC

java字符串中字符排序的算法？

  • 772

有一行： 在java中：

String MyString = "|0|17|19|20|17|0|";

问题：如何以不同格式显示（到控制台）字符串，即所有内容都应按顺序索引，即，

MyString = "0|1|2|3|1|0";

如果该行中的数字是第一次出现，那么你需要把它写成0，然后，按照编号的顺序（一系列自然数）。不要投票，我刚刚退出投票，只是就如何实现这一点提供一些建议，也许我不知道问题的确切名称等。等等

package j;
public class Main {
 public static void main(String[] args) {
      String MyString = "|0|17|19|20|17|0|";
 <Помощь зала знатоков>
 <Помощь зала знатоков>
 <Помощь зала знатоков>
 <Помощь зала знатоков>
 <Помощь зала знатоков>
      System.out.println(MyString+"");
      }
    }
java

3 个回答

  1. String myString = "|0|17|19|20|17|0|";
Map<String, Integer> rankMap = new HashMap<>();
int maxRank = 0;
String res = "";
for (String s : myString.split("\\|")) {
    if (s.isEmpty()) {
        continue;
    }
    int rank;
    if (rankMap.containsKey(s)) {
        rank = rankMap.get(s);
    } else {
        rank = maxRank;
        maxRank++;
        rankMap.put(s, rank);
    }
    res += (res.isEmpty() ? "" : "|") + rank;
}
System.out.println(res);  // 0|1|2|3|1|0
    • 2

  2. 将相邻答案中的字典替换为数组，发生以下情况

        String myString = "|0|17|19|20|17|0|";
    int[] indexes = new int[256];
    for (int i = 0; i < indexes.length; i++) indexes[i] = -1;

    String res = "";
    int current = 0;

    for (String s : myString.split("\\|")) {
        if (s.isEmpty()) {
            continue;
        }

        int value = Integer.parseInt(s);
        int index = indexes[value];

        if (index < 0) {
            index = current;
            indexes[value] = current;
            current++;
        }
        
        res += (res.isEmpty() ? "" : "|") + index;
    }
    System.out.println(res);
    • 2
  3. Best Answer

    这就是发生的事情，这就是我需要的，感谢@tym32167 和@Kirill Malyshev；

    鉴于： 0/17/19/20/17/0/22/255/20 结论： 0/1/2/3/1/0/4/5/3

    package j;
public class J1 {
public static void main(String[] args) {
mySort0( "0/17/19/20/17/0/22/255/20", "/");
}
public static void mySort0(String MyWord, String MyDelimiter){
    String de=MyDelimiter;
    String myString = MyWord;
    int[] indexes = new int[256];
    for (int i =0; i < indexes.length; i++) indexes[i] = -1;

    String res = "";
    int current = 0;

    String s[] = myString.split(de);
      for(int i=0;i<=s.length-1;i++){  

        int value = Integer.parseInt(s[i]);
        int index = indexes[value];

        if (index < 0) {
            index = current;
            indexes[value] = current;
            current++;
        }
        //res = res + de + index;
        
        if("".equals(res)){res=index+"";} 
        else {res = res+ de+ index;}
            
        
    }  
      System.out.println("MyInputWord: "+MyWord);
      System.out.println("MyOutWord:" +res);}


}
    • 0

相关问题