用JAVA實現字符串壓縮算法

用JAVA實現字符串壓縮算法。將字符串 aaabcdda 編程實現將其轉換為 3a1b1c2d1a

public class Test3
{
        * 用JAVA實現字符串壓縮算法。 將字符串 aaabcdda 編程實現將其轉換為 3a1b1c2d1a ；
     *
     * @param str
     *            需要轉換的字符串
     * @return string
     */
    public static String stringToReduce(final String str)
    {
        //
        StringBuffer result = new StringBuffer();

        // 計算字符串長度
        final int count = str.length();

        // 取第一個字符
        char c1 = str.charAt(0);

        // 連續字符的個數
        int sum = 1;
        for (int i = 1; i < count; i++)
        {
            // 循環取字符
            char c2 = str.charAt(i);

            // 把前一個字符和當前字符比較
            if (c1 == c2)
            {
                // 相同的只個數加一
                sum++;
                continue;
            }

            // 拼接字符
            result.append(sum).append(c1);

            // 當前字符變為前一字符
            c1 = c2;

            // 個數清零
            sum = 1;
        }

        // 加上最后一個字符及個數
        result.append(sum).append(c1);

        return result.toString();
    }

    public static void main(String[] args)
    {
        System.out.println(stringToReduce("aaabcddabddd"));
    }
}