Problem D: 查找最大元素
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 <stdio.h>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int n,i;
charmax;
char str[100];
while(gets(str))
{n=strlen(str);
max=str[0];
for(i=0;i<=n-1;i++)
{if(max<str[i])
max=str[i];}
for(i=0;i<=n-1;i++)
{if(str[i]==max)cout<<str[i]<<"(max)";
else cout<<str[i];
}
cout<<endl;
}
return 0;
}
要查找最大的元素,需要對每個元素挨個進行比較,因爲最大的元素有可能有多個,所以比較完之後可以講最大的元素記錄下來,然後將最大的元素與所有的字符對比,將所有的最大的元素表記起來!
爲了記錄,我們需要額外定義一個字符(charmax;),假設第一個字符就是最大的字符(max=str[0];)然後求出字符串的長度(n=strlen(str);),在字符串長度之內,對每個元素進行查找(for(i=0;i<=n-1;i++)),如果查找到有比記錄的還要大的(if(max<str[i])),就把更大的記錄下來(max=str[i];);
因爲要在最大字符的後面加一個標記,所以,要一個字符一個字符的輸出,遇到最大字符(if(str[i]==max)),就按要求輸出(cout<<str[i]<<"(max)";);如果不是(else),直接輸出(cout<<str[i];);
因爲題目中要求輸入多組數據,所以,在所有字符輸出完之後,要進行換行(cout<<endl;)。