字符串之查找最大元素

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;)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章