字符串压缩

IRON_MAN_LEVEL1

已于 2023-11-09 21:53:21 修改

阅读量98

点赞数

分类专栏： Java笔记文章标签： java 前端 javascript

于 2023-11-09 21:29:56 首次发布

本文链接：https://blog.csdn.net/IRON_MAN_LEVEL1/article/details/134320988

版权

Java笔记专栏收录该内容

17 篇文章 0 订阅

订阅专栏

String str2 = "aabbbbbcccccddaadbaaaa";
String str = "aabbcddd";

不超过2个的字符不压缩，超过2个的才进行压缩：

public class C {

    public static String getString(String str) {

        int n = str.length();
        StringBuilder sb = new StringBuilder();
        int count = 0;
        int j = 0;
        int i = 0;
        for(;i<n;i=j) {
            char c = str.charAt(i);
            count = 0;
            j = i + 1;
            while(j<n) {
                if(str.charAt(j)==c) {
                    count++;
                }
                else {
                    break;
                }
                j++;
            }
            if(count==0) {
                sb.append(c);
            }
            else if(count==1) {
                sb.append(c);
                sb.append(c);
            }
            else if(count>=2) {
                sb.append(c);
                sb.append((count+1)+"");
            }
        }

        return sb.toString();
    }

    public static void main(String[] args) {
        String str2 = "aabbbbbcccccddaadbaaaa";
        String str = "aabbcddd";
        System.out.println(getString(str2));
    }
}

// 输出：