查找最大元素
题目:
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)
问题分析:
这道题其实难度并不大,涉及到一些ASCII码的知识,但是我在处理多个最大元素的情况上遇到了困难,不知道如何动态标记多个最大值,故卡在了这里。
错误代码如下:
#include <stdio.h>
#include <string.h>
int main()
{
char a[101];
while ( ~scanf("%s", &a) )
{
int i;
int max1, max2;
int mark1 = 0;
int mark2 = 0;
int flag1, flag2;
int max;
for ( i=0; i<strlen(a); i++ )
{
if ( 65<=a[i]<=90 )
{
if ( mark1==0 )
{
max1 = a[i];
mark1 = 1;
}
if ( max1 < a[i] )
{
max1 = a[i];
flag1 = i;
}
}
else
{
if ( mark2==0 )
{
max2 = a[i];
mark2 = 1;
}
if ( max2 < a[i] )
{
max2 = a[i];
flag2 = i;
}
}
if ( (max1+32)<(max2) )
{
max = max2;
}
else
{
max = max1;
}
}
}
}
在参考了其他博主的技术博客后,我发现其实可以转换一个思路,即把最大元素记录下来,单独开一个for循环来检查判断每一个元素是否是最大值,若是则在后面输出(max)。
代码分析:
#include <stdio.h>
#include <string.h>
int main(){
char zf[100];
while ( ~scanf("%s", zf) )
{
int i, j;
char max = 'A';
for ( i=0; i<strlen(zf); i++ )
{
char t;
if ( zf[i]>=97 )
{
t = zf[i] - 32;
if ( t>max )
max = t;
}
else
if ( zf[i]>max )
max = zf[i];
}
for ( i=0; i<strlen(zf); i++ )
{
printf ( "%c", zf[i] );
char t;
if ( zf[i]>=97 )
{
t = zf[i] - 32;
if ( t == max )
printf ( "(max)" );
}
else
if ( zf[i] == max )
{
printf ( "(max)" );
}
}
printf ( "\n" );
}
return 0;
}