字串的壓縮

2021-08-09 06:29:50 字數 972 閱讀 1670

通過鍵盤輸入一串小寫字母(a-z)組成的字串,編寫乙個字串壓縮程式,將字串中連續出現的重複字母進行壓縮,壓縮欄位的格式為,」字元重複的次數+字元」。

1.比如,字串」abcbc」由於無連續重複字元,壓縮後的字串還是」abcbc」。

2.比如,字串」***yyyyyyz」,壓縮後為」3x6yz」.

/**

* 使用了兩個for迴圈,效率可能要低一點

* * @param str

* @return

*/public

static string getstr(string str)

for (int i = 0; i < str.length(); i++)

}stringbuilder sb = new stringbuilder();

for (int i = 0; i < str.length(); i++) else

}if (1 == count) else

}return sb.tostring();

}

/**

* 一邊for迴圈的解決方案

* * @param str

* @return

*/public

static string getstr2(string str)

for (int i = 0; i < str.length(); i++)

}stringbuilder sb = new stringbuilder();

char chstart = str.charat(0);

intcount = 1;

for (int i = 1; i < str.length(); i++)

continue;

} else

}return sb.tostring();

}

字串 字串壓縮

標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...

字串壓縮

include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcb...

字串壓縮

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...