0
点赞
收藏
分享

微信扫一扫

字符串压缩

源码之路 2022-02-24 阅读 66
leetcodejava

题目描述:输入一个字符串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);
}

举报

相关推荐

0 条评论