数组与字符串 1.5

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

分析：依次遍历输入字符串的每个字符，若当前字符与前一个字符相同，则计数加1；否则，将前一个字符及其出现次数存入压缩字符串，并将计数置1。

#include <iostream>
#include <fstream>
#include <cstring>
#include <sstream>

using namespace std;

string compress( string& str );

int main( int argc, char *argv[] ) {
    string data_file = "./1.5.txt";
    ifstream ifile( data_file.c_str(), ios::in );
    if( !ifile.is_open() ) {
        fprintf( stderr, "cannot open file: %s\n", data_file.c_str() );
        return -1;
    }
    string str;
    while( getline( ifile, str ) ) {
        cout <<str <<": ";
        cout <<compress( str ) <<endl;
    }
    ifile.close();
    return 0;
}

string compress( string& str ) {
    int cnt = 1, slen = str.length();
    if( slen <= 2 ) { return str; }
    stringstream ss;
    for( int i = 1; i < slen; ++i ) {
        if( str[i] == str[i-1] ) { ++cnt; continue; }
        ss <<str[i-1] <<cnt;
        cnt = 1;
    }
    ss <<str[slen-1] <<cnt;
    if( slen > ss.str().size() ) { return ss.str(); }
    return str;
}

测试文件

a
aa
ab
aaa
aab
aabb
aaabb
aaaaabbbbbb
abcdefg
hello word
     dfd     dfd
    asdf                              sd