查找最大元素
2015-12-08 22:46
246 查看
查找最大元素
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。
输入
输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母及数字构成
输出
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。
样例输入
abcdefgfedcba
xxxxx
样例输出
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)
分析:这个题看似简单,其实不好操作,如果你想先插入max再输出的话,那xxxxx便会陷入死循环,那该怎么办那,技巧就在于,先记下最大元素,之后在输出的时候,先输出元素,再判断元素如果是最大元素,在后面打印max。
代码如下:
#include <stdio.h>
int main()
{
char t[128];
char max;
int i;
while (gets(t))
{
for (max=i=0;t[i];i++)
{
if (t[i] > max)
max = t[i];
}
for (i=0;t[i];i++)
{
putchar(t[i]);
if (t[i] == max)
printf("%s", "(max)");
}
putchar('\n');
}
return 0;
}
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。
输入
输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母及数字构成
输出
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。
样例输入
abcdefgfedcba
xxxxx
样例输出
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)
分析:这个题看似简单,其实不好操作,如果你想先插入max再输出的话,那xxxxx便会陷入死循环,那该怎么办那,技巧就在于,先记下最大元素,之后在输出的时候,先输出元素,再判断元素如果是最大元素,在后面打印max。
代码如下:
#include <stdio.h>
int main()
{
char t[128];
char max;
int i;
while (gets(t))
{
for (max=i=0;t[i];i++)
{
if (t[i] > max)
max = t[i];
}
for (i=0;t[i];i++)
{
putchar(t[i]);
if (t[i] == max)
printf("%s", "(max)");
}
putchar('\n');
}
return 0;
}
相关文章推荐
- 无缝滚动原理与具体实现
- Callable、Future和FutureTask使用说明
- 跨平台前端框架学习——bootstrap,jquery,angular
- Sprint 冲刺第三阶段第二天
- Android、IOS软件内置更新提示时,服务器端设置IIS的MIME类型用来支持apk和.ipa的文件下载
- Hadoop 编程初步认识
- 每日一篇:关于斐波拉契数列的应用
- mfc完整的自动填表实例
- 锋利的JQuery —— 选择器
- Android ListView ArrayAdapter 的简单使用
- jquery data()
- python语法笔记(七)
- <网络编程培训之三> 实现TCP/UDP的简单Echo服务器
- Exchange Server 2013 运维系列——故障恢复
- ORACLE预定义角色
- Java Double 精度问题总结
- C++类成员函数的重载、覆盖和隐藏区别?
- Exchange Server 2013 运维系列——恢复已删除邮件
- 静态注册广播接收器
- javaweb学习总结(十)——HttpServletRequest对象(一)