ZOJ 2478 Encoding

最新推荐文章于 2022-01-18 18:05:41 发布

yzl_rex

最新推荐文章于 2022-01-18 18:05:41 发布

阅读量717

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： encoding include string

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7096918

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文探讨了如何通过C++编程实现字符串中的字符计数与重复字符输出算法，包括使用循环结构、条件判断和字符串操作函数，展示了算法的实现过程和优化思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "string"
using namespace std;

int main()
{
	int TestCase;
	cin >> TestCase;
	while (TestCase--)
	{
		string str, first;
		int length, count = 0;
		cin >> str;
		length = str.size();
		first = str[0];
		for (int i = 0; i < length; i++)
		{
			if (str[i] == first[0])
			{
				count++;
				if (i == length - 1)
				{
					if (count == 1)
						cout << first;
					else
						cout << count << first;
				}
			}
			else
			{
				if (count == 1)
					cout << first;
				else
					cout << count << first;
				first = str[i];
				count = 1;
				if (i == length - 1)
				{
					if (count == 1)
						cout << str[i];
					else
						cout << count << str[i];
				}
			}
		}
		cout << endl;
	}
}