杭电OJ第11页2025~2029算法题（C语言）

2025.查找最大元素

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)

分析：先遍历该字符串，找出其中最大的字母并赋值给temp，然后再遍历一遍该字符串，输出时在最大字母后面加上"(max)"一起输出即可。

#include 
#include 

void FindMax(){
	char str[100];
	char temp;
	int i,length,flag;
	while(gets(str)){
		temp='0';
		flag=1;
		//求出输入字符串的长度
		length=strlen(str);
		for(i=0;itemp){
					temp=str[i];
				}
			}else{		
				flag=0;
				break;
			}
		}
		if(flag==0){
			printf("输入的字符串只能由大小写字母组成！\n");
			continue;
		}
		for(i=0;i