【杭电】2025 查找最大元素（字符串有毒系列！！）

最新推荐文章于 2020-12-07 20:41:22 发布

原创最新推荐文章于 2020-12-07 20:41:22 发布 · 782 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #杭电 #vc 6

杭电同时被 3 个专栏收录

58 篇文章

订阅专栏

C语言

29 篇文章

订阅专栏

2016.9

20 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的字符串中查找并标记出所有出现的最大字母。通过逐字符比较，找出最大字母并在其后添加标记(max)。适用于大小写字母组成的字符串，且能够处理多个最大字母的情况。

查找最大元素

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47557 Accepted Submission(s): 25793

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)

#include<stdio.h>//查找最大元素
int main()
{
    char str[100],max;
    int i;
                while(gets(str))
                {
                    for(i=0,max='a';str[i]!='\0';i++)
                    {
                        if(str[i]>max)
                            max=str[i];//找到最大字符
                    }
                    for(i=0;str[i]!='\0';i++)
                    {
                        printf("%c",str[i]);//输出时乱码都是因为傻叉的加了&！！！
                        if(str[i]==max)
                            printf("(max)");
                    }
                    printf("\n");
                }
                return 0;
}