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>


这回导致最后一个单词没有被考虑进来,因为前一个while结束的标志是str[i]==‘\0’,表示整个句子结束了。

那么循环结束之后,显然应该在上次的单词末尾添加上‘\0’,并判断比较它是不是最长的单词


2.output limit exceed

其实关于cin   cout   scanf  printf究竟用谁我心中一直有疑惑

因为看到网上很多博客acm题都是用的c的那一套输出

但是理论上cin  cout 通用性会更好

直到遇到今天这个问题


最后输出最大字符串的时候,我一开始用的是cout,一直有output limit exceed这个错误,换成printf立刻就AC了

看了网上的一些博客,发现确实printf的速度会更快

看来以后要多多注意这个问题。












0 0
原创粉丝点击