【1错笔记】查找最大元素——拆分多重循环

查找最大元素

题目：

Problem Description

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

Input

输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

Output

对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

Sample Input

abcdefgfedcba
xxxxx
  

Sample Output

abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)
  

---

问题分析：

这道题其实难度并不大，涉及到一些ASCII码的知识，但是我在处理多个最大元素的情况上遇到了困难，不知道如何动态标记多个最大值，故卡在了这里。

错误代码如下：

#include <stdio.h>
#include <string.h>

int main()
{
	char a[101];
	while ( ~scanf("%s", &a) )
	{
		int i;
		int max1, max2;
		int mark1 = 0;
		int mark2 = 0;
		int flag1, flag2;
		int max;
		

		for ( i=0; i<strlen(a); i++ )
		{
			if ( 65<=a[i]<=90 )
			{
				if ( mark1==0 )
				{
					max1 = a[i];
					mark1 = 1;
				}
				if ( max1 < a[i] )
				{
					max1 = a[i];
					flag1 = i;
				}
			}
			else
			{
				if ( mark2==0 )
				{
					max2 = a[i];
					mark2 = 1;
				}
				if ( max2 < a[i] )
				{
					max2 = a[i];
					flag2 = i;
				}
			}
			if ( (max1+32)<(max2) )
			{
				max = max2;
			}
			else
			{
				max = max1;
			}
			
		}
	}

}

在参考了其他博主的技术博客后，我发现其实可以转换一个思路，即把最大元素记录下来，单独开一个for循环来检查判断每一个元素是否是最大值，若是则在后面输出（max）。

---

代码分析：

#include <stdio.h>
#include <string.h>

int main(){
	char zf[100];
	while ( ~scanf("%s", zf) )
	{
		int i, j;
		char max = 'A';
		for ( i=0; i<strlen(zf); i++ )
		{
			char t;
			if ( zf[i]>=97 )
			{
				t = zf[i] - 32;
				if ( t>max )
					max = t;
			}
			else	
			if ( zf[i]>max )
				max = zf[i];
		}
		
		for ( i=0; i<strlen(zf); i++ )
		{
			printf ( "%c", zf[i] );
			char t;
			if ( zf[i]>=97 )
			{
				t = zf[i] - 32;
				if ( t == max )
					printf ( "(max)" );
			}
			else
			if ( zf[i] == max )
			{
				printf ( "(max)" );
			} 
		}
		printf ( "\n" );
	}
	return 0;

}