久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

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

204次閱讀
沒有評論

共計 825 個字符,預計需要花費 3 分鐘才能閱讀完成。

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 中。最后,返回壓縮后的字符串,如果壓縮后的字符串長度小于原字符串,則返回壓縮后的字符串,否則返回原字符串。

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

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-05-27發表,共計825字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 定西市| 札达县| 保定市| 神木县| 秭归县| 息烽县| 依安县| 定襄县| 台江县| 防城港市| 秭归县| 固安县| 旺苍县| 来安县| 香港 | 怀宁县| 象州县| 广饶县| 阿拉尔市| 资溪县| 榆中县| 清河县| 保靖县| 丹寨县| 名山县| 余庆县| 南昌市| 安丘市| 安远县| 沂水县| 平江县| 泰安市| 婺源县| 扎兰屯市| 新闻| 辰溪县| 长岛县| 班玛县| 雅安市| 山西省| 百色市|