字符串压缩

最新推荐文章于 2024-04-11 19:45:01 发布

原创最新推荐文章于 2024-04-11 19:45:01 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

sf 专栏收录该内容

23 篇文章

订阅专栏

这是一个关于字符串压缩的解题思路分享。通过遍历输入字符串并使用一个计数数组记录每个字符出现的次数，然后将压缩后的结果存储在StringBuffer中。对于出现一次的字符直接添加，多次出现的字符则以计数值加字符形式存储。最后输出压缩后的字符串。

题目描述：输入一个字符串S1,对输入的字符进行压缩，如果不能压缩则原封不动。
例如：
输入：S1: aaabbcddddde
输出：S2:3a2bc5de
解题思路：定义Stringbuffer，用来记录结果，定义数组arr，用来表示每个字符出现的次数，在根据字符顺序遍历数组，当arr[i] = 0时，表示字符串中没有出现该字符，直接跳过；当arr[i] = 1时，表示该字符只出现一次，直接添加到StringBuffer中；当arr[i] > 1时，表示该字符出现了n次，那么就要把n和当前字符添加到StringBuffer中，同时使arr[i] = 0，其中n使当前i位置字符出现的次数。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int[] arr = new int[255];
        StringBuffer sb = new StringBuffer();
        for(int i = 0;i<s.length();i++){
            arr[s.charAt(i)-'0']++;
        }
        for(int i = 0;i<s.length();i++){
            if(arr[s.charAt(i) - '0'] == 1){
                sb.append(s.charAt(i));
            }else if(arr[s.charAt(i) - '0'] > 1){
                sb.append(arr[s.charAt(i) - '0']);
                sb.append(s.charAt(i));
                arr[s.charAt(i) - '0'] = 0;
            }
        }
        System.out.println(sb);
}