Question

我目前正在实现文本的运行长度编码，并且我的算法确实返回以下形式的字符串：

假设我们有一个字符串作为输入

"AAAAABBBBCCCCCCCC"

然后我的算法返回

"1A2A3A4A5A1B2B3B4B1C2C3C4C5C6C7C8C"

现在，我想应用Java字符串拆分来解决此问题，因为我想获得对应于字符的最高编号。对于我们的示例，将是

"5A4B8C"

我的功能可以在下面看到

public String getStrfinal(){

    String result = "";
    int counter = 1;
    StringBuilder sb = new StringBuilder();
    sb.append("");
    for (int i=0;i<str.length()-1;i++) {
        char c = str.charAt(i);
        if (str.charAt(i)==str.charAt(i+1)) {
            counter++;
            sb.append(counter);
            sb.append(c);
        }
        else {
            counter = 1;
            continue;
        }
    }
    result = sb.toString();
    return result;
}

Answer 1

您可以使用映射而不是字符串Buffer来简化操作。

public static void main(String[] args)  {   
    String input = "AAAAABBBBCCCCCCCCAAABBBDDCCCC";
    int counter=1;
    for(int i=1; i<input.length(); i++) {
        if(input.charAt(i-1)==input.charAt(i)) {
            counter=counter+1;
        }else if(input.charAt(i-1)!=input.charAt(i)){
            System.out.print(counter+Character.toString(input.charAt(i-1)));
            counter=1;
        }if(i==input.length()-1){
            System.out.print(counter+Character.toString(input.charAt(i)));
        }
    }   
}

这将给出

5A4B8C3A3B2D4C

更新
我同意@WJS，如果字符串包含数字，则输出变得混乱因此，如果上面的代码中的System.out将与下面的代码进行交换，即

System.out.print(Character.toString(input.charAt(i-1))+"="+counter+" ");

然后输入像

AAAAABBBBCCCCCCCCAAABBBDD556677CCCCz

我们得到如下的结果

A=5 B=4 C=8 A=3 B=3 D=2 5=2 6=2 7=2 C=4 z=1

Answer 2

public static String getStrfinal(){

    StringBuilder sb = new StringBuilder();

    char last = 0;
    int count = 0;
    for(int i = 0; i < str.length(); i++) {

        if(i > 0 && last != str.charAt(i)) {
            sb.append(count + "" + last);
            last = 0;
            count = 1;
        }
        else {
            count++;
        }

        last = str.charAt(i);

    }
    sb.append(count + "" + last);
    return sb.toString();
}

Answer 3

这是一种可能的解决方案。它从原始字符串开始，然后简单地遍历字符串。

   public static void main(String[] args) {
      String input = "AAAABBBCCCCCCCDDDEAAFBBCD";
      int index = 0;
      StringBuilder sb = new StringBuilder();
      while (index < input.length()) {
         int count = 0;
         char c = input.charAt(index);
         for (; index < input.length(); index++) {
            if (c != input.charAt(index)) {
               count++;
            }
            else {
               break;
            }
         }
         sb.append(Integer.toString(count));
         sb.append(c);
         count = 0;
      }
      System.out.println(sb.toString());
   }

但是这种方法的一个问题和其他问题是，如果文本中有数字会发生什么？例如。如果字符串是AAABB999222AAA并将其压缩为3A2B39323A，该怎么办。这也可能意味着AAABB后跟39 3's和23 A's

Answer 4

这是您问题的可能解决方案之一。我们可以使用类似于HashMap的LinkedHashMap数据结构，但它也保持顺序。因此，我们可以遍历字符串并将每个字符的出现作为键值对存储到地图中，并以最大出现率轻松检索。

public String getStrFinal(String str){
    if(str==null || str.length()==0) return str;
    LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
    StringBuilder sb=new StringBuilder(); // to store the final string
    for(char ch:str.toCharArray()){
        map.put(ch,map.getOrDefault(ch,0)+1);  // put the count for each character
    }
    for(Map.Entry<Character,Integer> entry:map.entrySet()){  // iterate the map again and append each character's occurence into stringbuilder
        sb.append(entry.getValue());
        sb.append(entry.getKey());
    }

    System.out.println("String = " + sb.toString()); // here you go, we got the final string
    return sb.toString();
}

拆分此字符串以将最大计数转换为相应的字符

4 个答案: