第五章 字串專題 ---------------- 5.5 題解：壓縮字串

題目：

       壓縮字串。實現一個演算法，利用字元重複出現的次數，實現基本的字串壓縮功能。比如，測試樣例"aabcccccaaa" 返回："a2b1c5a3"。若壓縮後的字串沒有變短，則返回原先的字串。

程式碼： 

public class Zipper {

    public static void main(String[] args) {
        String res = zipString("aabcccccaaa");
        System.out.println(res);
    }
    
    static String zipString(String src){
        int count = 0; // 記錄前一個字元的重複次數
        char last = 0; // 上一個字元
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < src.length(); i++) {
            char charAt = src.charAt(i);
            if (sb.length()==0) {  // 處理第一個字元
                sb.append(charAt);
                count++;
            }else {
                if (last==charAt){  // 和上一個字元相同
                    count++;
                }else {              // 和上一個字元不同
                    sb.append(count).append(charAt);
                    count = 1;
                }
            }
            last = charAt;
        }
        // 考慮最後一個字元的重複次數
        if (count>=1) {
            sb.append(count);
        }
        // 比較新字串和原字串
        if (sb.length()>= src.length()) {
            System.out.println("字串沒有變短:"+sb.toString());
            return "原字串："+src;
        }
        return sb.toString();
    }

}

C++程式程式碼：

 

#include<iostream>
#include<algorithm>
using namespace std;

string zipString(string str)
{
	int count=1;
	int len=str.length();
	char c=str[0];
	string ans;
	for(int i=1;i<len;i++)
	{
		char temp=str[i];
		if(temp==str[i-1])
		{
			count++;
		}
		else
		{
			ans+=str[i-1];
			ans+=char(count+'0');
			count=1;			
		}
	}
	if(count>0)
	{
		ans+=str[len-1];
		ans+=char(count+'0');
	}	
	else
	{
		ans+=str[len-1];
		ans+='1';
	}
	return ans;
}

int main()
{
	string str="aacccd";
	cout<<zipString(str);
	return 0;
} 

結果：

 

參考：https://www.cnblogs.com/xiaoyh/p/10304381.html