HDU2025 查找最大元素
问题链接: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; }