利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。
给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。
测试样例
“aabcccccaaa”
返回:”a2b1c5a3”
“welcometonowcoderrrrr”
返回:”welcometonowcoderrrrr”
正确答案为:
class Zipper {
public:
string zipString(string iniString) {
string res;
//用来将整数转换为字符串
char Temp[100];
int i = 0;
int pos = 0;
//遍历指针
string::iterator iter = iniString.begin();
while(iter != iniString.end())
{
memset(&Temp, 0, sizeof(Temp));
//判断当前字符与下一个字符是否相等
if(*iter == *(iter+1))
{
//从位置i开始在字符串iniString中出第一个不等与*iter的字符,并返回它的位置
pos = iniString.find_first_not_of(*iter, i);
if(pos < 0)
{
string newStr;
newStr.append(iter, iniString.end());
sprintf(Temp, "%d", newStr.size());
res.append(iniString,i,1);
res.append(Temp);
break;
}
res.append(iniString, i,1);
sprintf(Temp, "%d", pos-i);
res.append(Temp);
iter = iniString.begin()+pos;
i = pos;
}
else{
res.append(iniString, i,1);
sprintf(Temp,"%d", 1);
res.append(Temp);
iter++;
i++;
}
}
if(res.size()>= iniString.size())
{
return iniString;
}
return res;
}
};
//测试函数
void testZipper()
{
string initString("abc");
Zipper z;
string s = z.zipString(initString);
cout << "s = "<<s<<endl;
}