【2018/10/12测试T1】字符处理

【题目】

传送门

题目描述：

妈妈的工作是英语翻译，经常和英语字符串打交道，今天妈妈给了 Tom 一个只有小写字母构成的字符串，需要 Tom 做以下工作：

要是连续出现相同的小写字母，则把他们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两段字串调换，例如出现 bcaaaaaaef，则新字符串变成： efA6bc，然后重新扫描字串，直到没有出现连续相同的小写字母为止。

Tom 觉得自己字符串部分没有学好，请你帮帮他。

输入格式：

输入一行小写字母构成的原始字符串（字符串长度不大于 250）。

输出格式：

按妈妈要求输出新的字符串。

样例数据：

【样例1】

输入
bcaaaaaaef

输出
efA6bc

【样例 2】

输入
cmmmcefffg

输出
gM3cF3ce

【分析】

这道题写挂了，只有 $50$ 分。。。

正解就是直接按照题意模拟一下就行了

要注意一点：就是如果一个字符连续的长度为 $num$，换成个数时不能直接写成 $num{+}^{\prime }{0}^{\prime }$，因为 $num$ 可能大于大于等于 $10$，那样就会出错（我就是错在这里的）

【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#define L 255
using namespace std;
char a[L],s[L];
int l,st,en,number[10];
bool check()
{
	int i,t=1;
	st=1;
	for(i=2;i<=l+1;++i)
	{
		if(a[i]==a[i-1])
		  t++;
		else
		{
			en=i-1;
			if(t>1)
			  return true;
			t=1;st=i;
		}
	}
	return false;
}
void solve(int num,int &p)
{
	int t=0;
	while(num!=0)
	{
		number[++t]=num%10;
		num/=10;
	}
	for(int i=t;i;--i)
	  s[++p]=number[i]+'0';
}
int main()
{
//	freopen("char.in","r",stdin);
//	freopen("char.out","w",stdout);
	int i,j,p;
	scanf("%s",a+1);
	l=strlen(a+1);
	a[l+1]='#';
	while(check())
	{
		p=0;
		for(i=en+1;i<=l;++i)  s[++p]=a[i];
		s[++p]=a[st]-32,solve(en-st+1,p);
		for(i=1;i<=st-1;++i)  s[++p]=a[i];
		memcpy(a,s,sizeof(a));l=p,a[l+1]='#';
	}
	for(i=1;i<=l;++i)
	  printf("%c",a[i]);
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}