基本字符串压缩

题目描述

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。

给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

这个是用C++实现的，里面的这个to_string彻底坑死我，转一个大大的圈，终于搞出来了 ，在dev c++下的编译时里面加个东西  -std=c++11,不然不认识啊

#include <iostream>
#include <string>

using namespace std;

class Zipper{

public :

string zipString(string iniString){
string str;
int i = 0;
int j = 0;
while(i < iniString.length()){
while(iniString[i] == iniString[j])
i++;
str += iniString[j];
str += to_string(i-j);
j = i;
}

if(iniString.length() < str.length())
return iniString;
else
return str;
}
};

int main(int argc,char *argv[])
{

Zipper zip;
string sour_str = "aabcccccaaa";
cout << zip.zipString(sour_str)<<endl;

return 0;
} 

下面这个是用python实现的

#coding:utf-8

class Zipper:
    def zipString(self,iniString):
        temp = iniString[0]
        counter = 0 
        ans = ''
        for x in iniString:
            if x == temp:
                counter += 1
            else:
                ans += str(temp) + str(counter)
                temp = x 
                counter = 1 
        ans += str(temp) + str(counter)
        if len(ans) > len(iniString):
            return iniString
        else:
            return ans 

if __name__ == "__main__":
    zipper = Zipper()
    string = "aaabbbbcccccaaa"
    print zipper.zipString(string)