HDOJ 2025 查找最大元素

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

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

0 ·

CC 4.0 BY-SA版权

刷题笔记专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序接收包含大小写字母的字符串作为输入，并找到字符串中的最大字母，在每个最大字母之后插入(max)标记。程序能够处理多个测试实例，并能正确处理所有由大小写字母组成的字符串。

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<iostream>
#include<string>

using namespace std;

//判断字符串中的最大字符max，并返回max
char maxn(string b)
{
    char max='a';
    for(int i=0;i<b.length();i++)
    {
        if(max<b[i])
            max=b[i];
    }
    return max;
}

int main()
{
    string a;
    while(cin>>a)
    {
        int max=0;
        max=maxn(a);
        //输出字符串，并在最大字符后加max
        for(int i=0;i<a.length();i++)
        {
            cout<<a[i];
            if(a[i]==max)
                cout<<"(max)";
        }
        cout<<endl;
    }
}