欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

字符串的压缩——算法笔记

程序员文章站 2022-05-01 09:37:29
...

字符串的压缩——算法笔记

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string aa="aabcccccaaab" ;
	int len=aa.size();
	char p = aa[0];
	int num=1;
	
	for(int i=1; i<len; i++)
	{
		if( aa[i] == p )
		{
			num++;
		}
		else
		{
			cout << p << num;
			num=1;
			p=aa[i];
		}
		
	}
	cout << p << num << endl;	//最后一个(组)字符 


	return 0;
}
相关标签: C++算法笔记