杭电OJ-2025题（C++），必AC和易错知识点总结

第一个版本：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string  a;
	int i,j,n;
	char flag;
	while(cin>>a) 
	{
		getchar(); 
		i=1;
		j=0;
		flag=a[0];
		while(a[i]!='\0')
		{	
			if(a[i]>flag)
			flag=a[i];
			i++;
		}
		while(a[j]!='\0')
		{
			if(a[j]==flag)
			{
				a.insert(j+1,"(max)");
				//这样肯定会超时，因为在每插入一次后，“（max）”也会变成字符串的有效
				//值，当最大值为“m” 或“a”“x”时，就会进入无限插入循环，导致超时 
			}
			j++;
		}
		cout<<a<<endl; 
	 } 
 } 

tip：在第一次写这道题的时候，想到了刚学的C++中string类型的使用，因为string有着丰富便利的字符串操作，例如：length()和插入insert（）的使用。令我迷惑的是，在oj中提交多次都是超时，最后在调试的时候，发现只要测试数据最大值为“m”，“a”和“x”时，都会发生程序停止运行的状态，再看下代码才焕然大悟，原因如上代码中的注释。

第二个版本（AC版）：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string  a;
	int i,j;
	char flag;
	while(cin>>a) 
	{
		getchar();
		i = a.length();
		flag=a[0];
	    for(j = 1 ;j<i;j++)
		{	
			if(a[j]>flag)
			flag=a[j];
		}
		for(j = 0 ; j < a.length() ; j++ )
		{
			if(a[j]==flag)
			{
				cout<<a[j];
				cout<<"(max)";
			}
			else
				cout<<a[j];
		}
		cout<<endl;
	 } 
 } 

tip：通过观察别人AC的代码，发现别人对“（max）”输出的处理不是插入原字符串，而是在判断是选择性在最大值的后面继续单独输出“（max）”，这样的话就杜绝发生死循环，和减少因为对字符串操作的时间。