Java 压缩字符串

string loops compression java

2022-09-03 16:47:27

我需要创建一个接收字符串并返回字符串的方法。

Ex input： AAABBBBCC

防爆输出：3A4B2C

嗯，这很尴尬，我无法在今天的面试中做到这一点（我正在申请初级职位），现在，在家里尝试，我做了一些静态工作的东西，我的意思是，不使用一个循环，这有点没用，但我不知道我是否没有得到足够的睡眠时间或其他东西，但我无法弄清楚我的for循环应该是什么样子。这是代码：

public static String Comprimir(String texto){

    StringBuilder objString = new StringBuilder();

    int count;
    char match;

        count = texto.substring(texto.indexOf(texto.charAt(1)), texto.lastIndexOf(texto.charAt(1))).length()+1;
        match = texto.charAt(1);
        objString.append(count);
        objString.append(match);

    return objString.toString();
}

感谢您的帮助，我正在努力提高我的逻辑技能。

答案 1

循环显示字符串，记住您上次看到的内容。每次你看到相同的字母计数。当您看到一个新字母时，将您计数的内容放在输出上，并将新字母设置为上次看到的内容。

String input = "AAABBBBCC";

int count = 1;

char last = input.charAt(0);

StringBuilder output = new StringBuilder();

for(int i = 1; i < input.length(); i++){
    if(input.charAt(i) == last){
    count++;
    }else{
        if(count > 1){
            output.append(""+count+last);
        }else{
            output.append(last);
        }
    count = 1;
    last = input.charAt(i);
    }
}
if(count > 1){
    output.append(""+count+last);
}else{
    output.append(last);
}
System.out.println(output.toString());

答案 2

您可以使用以下步骤执行此操作：

创建哈希映射
对于每个字符，从哈希映射中获取值 - 如果值为 null，请输入 1 -else，将值替换为（value+1）
迭代哈希映射并继续连接（值 + 键）