问题链接:HDU2025 查找最大元素。这是一个入门训练题,用C语言编写程序。
问题简述:参见上述链接。
问题分析:这个问题的关键是开始不知道字符串中的哪个字符最大,所以需要先看一遍字符串。知道最大字符之后,对字符串再过一遍即可,该插入字符串“(max)”的地方,插入即可。实在想不出有更好的算法,也许这就是最好的算法。
程序说明:(略)。
对于这个题,不用指针来做,就不够专业。用字符数组和字符串函数来做,只能算入门级别的做法。
做这个程序几次AC没过,问题出在没有每次都把变量max初始化上,好在有高人指点。看似简单的问题,吃亏往往在细节上。
AC的C语言程序如下:
/* HDU2025 查找最大元素 */#include <stdio.h>int main(void)
{char s[100+1], max, *t;while(scanf("%s", s) != EOF) {max='\0';// 查找最大字符t = s;while(*t) {if(*t > max)max = *t;t++;}// 输出t = s;while(*t) {printf("%c", *t);if(*t == max) // 最大字符则插入(max)printf("(max)");t++;}printf("\n");}return 0;
}