HDUACM2025

查找最大元素

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43748    Accepted Submission(s): 23779

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)
  
  

 

Author

lcy

 

Source

C语言程序设计练习（四）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  2024 2027 2026 2031 2007 

#include<stdio.h>
#include<String.h>

 void insert(char str[],int index){     
	int len = strlen(str);
	char ins[6] = "(max)"; 
	for(int i = len - index;i>=1;i--){    //将index后面的字符向后移5个位置
		str[index+i+5] = str[index+i];   
	}
	for(int i = 0;i < 5;i++){
		str[i+index+1] = ins[i];
	}
}

int main(){
	char str[200],maxs;
	
	while(scanf("%s",&str) != EOF){
		
	 	maxs = str[0];
		
		
		for(int i = 0;i < strlen(str);i++){
			if(str[i]>= maxs) maxs = str[i];	
		}
		
		for(int i = 0;i < strlen(str);i++){
			if(str[i]==maxs){
				insert(str,i);
				i+=5;
			}
		}
		
		
		for(int i = 0;i < strlen(str);i++){
			printf("%c",str[i]);
		}
		printf("\n");
	}
	
	return 0;
}