查找最大元素
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27436 Accepted Submission(s): 15181
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)
思路:①先找出最大字母(运用函数max)
②在输出字符串的同时在每个最大字母后加"(max)"
主要运用:数组、指针、函数
#include<iostream>
#include<string>
using namespace std;
char max(char *s,int n) //将(存放字符串的数组的)指针以及字符串长度n导入函数max
{
int max;
for(int i=0;i<n;i++)
{
if(i==0)
max=s[i];
else
if(s[i]>max)
max=s[i];
} //用for循环找出最大字母
return max; //返还最大字母
}
void main()
{
int i;
char j,str[101];
while(cin>>str)
{
j=max(str,strlen(str));
for(i=0;i<strlen(str);i++)
{
if(str[i]==j)
cout<<str[i]<<"(max)"; //如果是最大字母,在后面加上"(max)"
else
cout<<str[i];
}
cout<<endl; //全输出后别忘换行
}
}