【工商银行科技菁英计划笔试】压缩字符串

题目描述：
  压缩字符串,将字符串中连续出现的字母压缩,比如‘aabbccc’压缩为‘a2b2c3’，‘afghhh’压缩为’afgh3’

思路分析：

• 压缩字符串重点就在于获取字符串时对于相同字符数量的判断，我们可以直接遍历字符串，加入一个计数器变量，用以记录相同字符的数量，然后将字符串进行拼接即可解决本题。
• 需要注意的一点是： 在Visual Studio2010中使用 to_string() 函数需要强制转换才可以正常运行，这是因为按照C++11的标准，to_string函数对每个基础算术类型均有重载函数。但是VC2010的C++库中没有实现所有的重载函数，而是只实现了其中的几个。

受此影响，以下代码无法编译：

std::to_string(3);
std::to_string(true);

微软给出的解决方法是：

std::to_string(static_cast<long long>(3));
std::to_string(static_cast<long long>(true));

或者是在代码头添加模板函数：

namespace std { 
	template<typename T>
	typename enable_if<is_convertible<T, _Longlong>::value, string>::type to_string(T rhs)
	{
		return to_string(static_cast<_Longlong>(rhs));
	}
}

代码实现：

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;

string yasuo(string str1)
{
	string str2;
	str2 = str1[0];
	int j = 1;
	for (int i=1;i < str1.length();i++)
	{
		if (str1[i] == str1[i - 1])
		{
			j++;
			if(i== str1.length()-1)
				str2 = str2 + to_string(static_cast<long long>(j));
		}
		else{
			if(j>1)
				str2 = str2 + to_string(static_cast<long long>(j));
			str2 = str2+str1[i];
			j = 1;
		}
	}
	return str2;
}

int main()
{
	string s;
	cout<<"测试字符串：";
	s = "aaffffgghhh";
	cout<<s<<"  压缩："<<yasuo(s)<<endl;
	cout << "测试字符串：";
	s = "afghhh";
	cout << s << "  压缩："<< yasuo(s) << endl;
	cout << "测试字符串：";
	s = "aabbccc";
	cout << s << "  压缩："<< yasuo(s) << endl;
	return 0;
}

运行结果图：