利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串「aabcccccaaa」經壓縮會變成「a2b1c5a3」。若壓縮後的字串沒有變短,則返回原先的字串。
給定乙個string inistring為待壓縮的串(長度小於等於3000),保證串內字元均由大小寫英文本母組成,返回乙個string,為所求的壓縮後或未變化的串。
測試樣例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"
思想:如果壓縮的比未壓縮的還長就不需要壓縮了
**如下:
package com.mianshi;
public class jingdian_5
stringbuilder str = new stringbuilder();
int count = 1;
for (int i = 0, j = 1; i < inistring.length() && j < inistring.length(); i++) else
if (j == inistring.length())
}return str.tostring().length() > inistring.length() ? inistring : str
.tostring();
}}
基本字串壓縮
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...
基本字串壓縮
利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個stri...
基本字串壓縮
題目 利用字元重複出現的次數,編寫乙個方法,實現基本的字串壓縮功能。比如,字串 aabcccccaaa 經壓縮會變成 a2b1c5a3 若壓縮後的字串沒有變短,則返回原先的字串。給定乙個string inistring為待壓縮的串 長度小於等於3000 保證串內字元均由大小寫英文本母組成,返回乙個s...