3179: 最长单词

题目：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的速度会更快

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