查找最大元素--hdu_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)

思路：

1.首先找出字符串数组中Ascll码值最大的字符，赋值给max。

2.根据for循环依次对比查找出相同的最大字符，按照printf（“%c（max）”，数组名）格式输出。

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int i,j,max,len;
    char str[101];
    while(scanf("%s",&str)!=EOF)
    {
        getchar();
        len=strlen(str);
        max=0;//设最大字符的数组初始值为str[0]
        for(i=0,j=0;i<strlen(str);i++,j++)//找出最大字符数组的下标
        {
                if(str[max]<=str[j])
                {
                    max=j;
                }
        }
        for(i=0;i<len;i++)
        {
            if(str[max]==str[i])//找出与str[max]相同的字符
            {
                if((i==len-1)&&(max==len-1))//判读出相同的最大字符是否为最后一个
                {
                    printf("%c(max)\n",str[i]);
                }
                else printf("%c(max)",str[i]);
            }
            else
            {
                printf("%c",str[i]);
                if(i==len-1) printf("\n");
            }
        }
    }
    return 0;
}

运行结果：