3179: 最长单词
来源:互联网 发布:软件漏洞刷钱 编辑:程序博客网 时间:2024/05/22 10:47
题目:3179 最长单词
求一串字符中的最长单词,如果有多个,输出最后一个
代码如下:
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main(){char str[205];int len;while (gets(str)){int maxLen = -1, row;char word[205][205];int i = -1, j = -1, x = 0;while (str[++i] != '\0'){if ((str[i] >= 'a'&&str[i] <= 'z') || (str[i] >= 'A'&&str[i] <= 'Z'))word[x][++j] = str[i];else{word[x][++j] = '\0';if ((j - 1) >= maxLen){maxLen = j - 1;row = x;}x++;j = -1;}}//最后一个单词还没有添加结束符!!word[x][++j] = '\0';if ((j - 1) >= maxLen){maxLen = j - 1;row = x;}for(int i=0;i<=maxLen;i++) printf("%c",word[row][i]); printf("\n");}return 0;}
结果:
总结:
1.RunTimeError
错误一:
一开始我判断是否是一个单词的语句是这样写的
if (str[i]!=' '&&str[i]!='.'&&str[i]!=',')word[x][++j] = str[i];为什么我会这样写呢?因为题目是这么描述的:
输入一个英文句子,长度不超过200个字符。其中可包含的符号只有逗号","和句号"."。
所以当时第一反应就是通过上述代码来判断单词的结束。
修改后的判断代码如下:
if ((str[i] >= 'a'&&str[i] <= 'z') || (str[i] >= 'A'&&str[i] <= 'Z'))word[x][++j] = str[i];其实乍一看这两种方式是一样的,
前提是测试数据中真的只有英文字母、空格、逗号、句号这四种,但是好像不是这样的。
我们不知道还会有什么符号,因此我们不能从 空格、逗号、句号 这些符号来判断一个单词是否结束
而应该从从当前是否是一个英文字母来判断是否任然是一个单词
前者的未知情况太多,而后者的情况则是明确。
换句话说,以后写判断语句的时候,要拿明确的东西来做判断
错误二:逻辑错误
我一开始是缺少一下这些代码的
//最后一个单词还没有添加结束符!!word[x][++j] = '\0';if ((j - 1) >= maxLen){maxLen = j - 1;row = x;}<strong></strong>
那么循环结束之后,显然应该在上次的单词末尾添加上‘\0’,并判断比较它是不是最长的单词
2.output limit exceed
其实关于cin cout scanf printf究竟用谁我心中一直有疑惑
因为看到网上很多博客acm题都是用的c的那一套输出
但是理论上cin cout 通用性会更好
直到遇到今天这个问题
最后输出最大字符串的时候,我一开始用的是cout,一直有output limit exceed这个错误,换成printf立刻就AC了
看了网上的一些博客,发现确实printf的速度会更快
看来以后要多多注意这个问题。
0 0
- 3179: 最长单词
- 百练 3179 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 字符串搜索最长单词
- openjudge最长单词
- 统计最长的单词
- 最长最短单词
- 最长组合单词
- 查找最长单词
- 【Openjudge】最长单词2
- 最长单词2
- 输出最长的单词
- 77788998898898
- 牛气的CSS选择符
- C++文件读写(一):fstream
- 我的第一次---接口测试(Jmeter)
- OLAP引擎——Kylin介绍
- 3179: 最长单词
- Linux Centos7 操作命令(1)
- TOJ 3039.Judging Olympia
- Android开发调试时常用的命令和logcat过滤
- Strict standards: mktime(): You should be using the time() function instead in D:\wamp\wamp\www\ECSh
- 跨域资源共享 CORS 详解
- System.arraycopy和Arrays.copyOfRange的详细区别
- 自定义类加载器
- iOS中block实现的底层探究