91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java字符串壓縮算法怎么實現

小億
89
2024-05-21 09:30:25
欄目: 編程語言

Java字符串的壓縮算法可以采用一種簡單的方法,即統計連續重復字符的個數并將其替換為字符和重復次數的組合。下面是一個示例實現:

public class StringCompression {
    public static String compress(String str) {
        StringBuilder compressed = new StringBuilder();
        int countConsecutive = 0;
        
        for (int i = 0; i < str.length(); i++) {
            countConsecutive++;
            
            if (i + 1 >= str.length() || str.charAt(i) != str.charAt(i + 1)) {
                compressed.append(str.charAt(i));
                compressed.append(countConsecutive);
                countConsecutive = 0;
            }
        }
        
        return compressed.length() < str.length() ? compressed.toString() : str;
    }
    
    public static void main(String[] args) {
        String str = "aaabbbcccdddeee";
        String compressedStr = compress(str);
        
        System.out.println("Original string: " + str);
        System.out.println("Compressed string: " + compressedStr);
    }
}

在上面的示例中,compress方法會遍歷輸入字符串并統計連續重復字符的個數,然后將字符和重復次數的組合添加到新的StringBuilder中。最后,返回壓縮后的字符串,如果壓縮后的字符串長度小于原字符串,則返回壓縮后的字符串,否則返回原字符串。

通過這種簡單的壓縮算法,可以有效地將字符串進行壓縮,減少其占用的空間。

0
永济市| 合水县| 视频| 柘城县| 菏泽市| 东城区| 高台县| 丽江市| 蒙城县| 姚安县| 左云县| 铜鼓县| 高平市| 宁波市| 布拖县| 长阳| 大连市| 永善县| 沙湾县| 天津市| 峨山| 新巴尔虎左旗| 突泉县| 团风县| 岳阳县| 新乡市| 舒兰市| 河北省| 丰原市| 揭阳市| 天长市| 曲阳县| 革吉县| 赣榆县| 涿鹿县| 栾川县| 精河县| 丹江口市| 东莞市| 吴旗县| 和顺县|