1140 Look-and-say Sequence (20 分)

纵浪大化中，喜，惧

于 2022-03-03 16:05:09 发布

阅读量128

点赞数

分类专栏：数据结构学习

本文链接：https://blog.csdn.net/beyondzty/article/details/123256821

版权

深度优先 c语言 c++

数据结构学习专栏收录该内容

53 篇文章 0 订阅

订阅专栏

#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include<iostream>
using namespace std;
//3:23
string str;
int N;
int main()
{
	cin >> str;
	scanf("%d", &N);
	for (int i = 0; i < N-1; i++)
	{
		string tmp;
		char c = str[0];
		int count = 1;
		for (int j = 1; j < str.length(); j++)
		{
			if (str[j] == c)
			{
				count++;
			}
			else
			{
				tmp+=c + to_string(count);
				c = str[j];
				count = 1;
			}
		}
		tmp += c + to_string(count);
		str = tmp;

	}
	cout << str;

}