HDU_oj_2025 查找最大字母

字符串最大字母标记

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

weixin_30709061

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

阅读量93

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tenjl-exv/p/7993758.html

本文介绍了一个简单的算法，用于处理输入的字符串，找到并标记出所有出现的最大字母，并在每个最大字母之后插入(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)

分析：

注意点：

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     char *sss,*ss,s[100];
 7     int max;
 8     while(cin>>s)
 9     {
10         sss=ss=s;
11         max=0;
12         while(*ss!='\0')
13         {
14             if(max<*ss)
15             max = *ss;
16             ss++;
17         }
18         while(*sss!='\0')
19         {
20             cout<<*sss;
21             if(*sss==max)
22             cout<<"(max)";
23             sss++;
24         }
25         cout<<endl;
26     }
27 }