字符串的压缩

Posted 2022-11-01 Bwz_Learning

题目描述

通过键盘输入一串小写字母(a-z)组成的字符串，编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，压缩字段的格式为,”字符重复的次数+字符”。
1.比如，字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。
2.比如，字符串”xxxyyyyyyz”,压缩后为”3x6yz”.

代码实现

第一种实现方法

/**
     * 使用了两个for循环,效率可能要低一点
     * 
     * @param str
     * @return
     */
    public static String getStr(String str) 

        if (null == str || "".equals(str.trim())) 
            return str;
        

        for (int i = 0; i < str.length(); i++) 
            if (str.charAt(i) < 'a' || str.charAt(i) > 'z') 
                throw new RuntimeException("输入字符串非法，包含非小写字母!");
            
        

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < str.length(); i++) 
            int count = 1;
            char ch = str.charAt(i);
            for (int j = i + 1; j < str.length(); j++) 
                if (ch == str.charAt(j)) 
                    count++;
                    i = j;
                 else 
                    break;
                
            
            if (1 == count) 
                sb.append(ch);
             else 
                sb.append(count).append(ch);
            
        

        return sb.toString();
    

第二种实现方法

    /**
     * 一边for循环的解决方案
     * 
     * @param str
     * @return
     */
    public static String getStr2(String str) 

        if (null == str || "".equals(str.trim())) 
            return str;
        

        for (int i = 0; i < str.length(); i++) 
            if (str.charAt(i) < 'a' || str.charAt(i) > 'z') 
                throw new RuntimeException("输入字符串非法，包含非小写字母!");
            
        

        StringBuilder sb = new StringBuilder();

        char chStart = str.charAt(0);
        int count = 1;
        for (int i = 1; i < str.length(); i++) 
            char chNext = str.charAt(i);
            if (chStart == chNext) 
                count++;
                if (i == str.length() - 1)  // 对于最后一个字符特殊考虑
                    sb.append(getConstr(count, chStart));
                
                continue;
             else 
                sb.append(getConstr(count, chStart));
                chStart = chNext;
                count = 1;
            

        
        return sb.toString();