【信息学奥赛】1145：字符串p型编码

雾里看花花里看雾

已于 2023-03-02 23:10:02 修改

阅读量577

点赞数 1

分类专栏：信息学奥赛文章标签： c++ 算法图论

于 2023-02-28 10:14:18 首次发布

本文链接：https://blog.csdn.net/qq_43779149/article/details/129255925

版权

信息学奥赛专栏收录该内容

31 篇文章 3 订阅

订阅专栏

文章对比了两种处理字符串中连续字符计数的方法，一种是正确的实现，另一种虽然在某些样例中也能得到正确结果，但存在潜在错误。错误在于残次品方法未处理字符串末尾的情况，可能导致最后一个字符未输出。修正后的代码去除了对最后一个空白字符的处理。

摘要由CSDN通过智能技术生成

这里提供一种正确做法和一种答案错误的残次品方法，虽然答案错误，但是好多样例自己测试的时候也通过了，有点不知所措。

正确做法：

#include<iostream>
#include<string>
using namespace std;
main()
{
	string s;
	int i,count=1;
	cin>>s;
	for(i=1;i<s.size();i++)
	{
		if(s[i]!=s[i-1])
		{
			cout<<count<<s[i-1];//输出前一项
		    count=0;
		}
		count++;
	}
	cout << count << s[s.size() - 1];//最后一个特殊判断
}

残次品做法：

首先使用ch记录当前字符，使用num记录当前连续个数，然后从下标1开始遍历，如果当前元素与ch相等，那么个数加一，反之不相等则先输出num和ch然后再更新ch和num的值，循环结束后还是需要输出最后一组的。

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[1010];

int main()
{
   fgets(a,1010,stdin);
   int len=strlen(a);
   int num=1; //当前个数
   char ch=a[0]; //当前字符
   for(int i=1;i<len;i++)
   {
	   if(a[i]==ch)
		   num++;
	   else
	   {
		   cout<<num<<ch;
		   ch=a[i];
		   num=1;
	   }
   }
   cout<<num<<ch;
   return 0;
}

所以残次品方法到底哪里错了呢？？

还是fgets的错误！！记住fgets的最后一个字符是空白符啊！！

更改残次品后的正确做法：

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[1010];

int main()
{
   fgets(a,1010,stdin);
   int len=strlen(a);
   int num; //当前个数
   char ch; //当前字符
   if(len>1)
   {
      num=1;
      ch=a[0];
   }
   for(int i=1;i<len-1;i++) //去掉最后一个空白字符
   {
	   if(a[i]==ch)
		   num++;
	   else
	   {
		   cout<<num<<ch;
		   ch=a[i];
		   num=1;
	   }
   }
   cout<<num<<ch;
   return 0;
}