AcWing-774. 最长单词

---

一、原题题目

题目跳转链接点这里

二、解题思路

本来是想着像上一个只出现一次的字符的题目一样，再另外开辟一个数组来记录句子中的最长单词的，但每统计一次最长单词都得更新，操作有点不好实现，所以这次我们干脆直接上二维数组好了，下标为0的第一行存储整个输入的字符串，接下来以后的每一行都存储单个单词，通过比较来输出最长的那个。

二、代码实现

#include <stdio.h>
#include <string.h>

int count, max, t;

int main()
{
	char a[500][510];
	
	gets(a[0]); //输入一个句子
	//t，max标记各单词字母个数，n标记单词出现次序
	int t = 0, max = -1, n;
	for (int i = 0, j = 1; i < strlen(a[0]); i ++, j ++)
	{
		int k = 0;
		while (a[0][i] != ' ' && a[0][i] != '.'){ //把句子中每个单词挑出来
			a[j][k] = a[0][i];
			i ++;
			t ++;
			k ++;
		}
		if (t > max){ //寻找最长单词
			max = t;
			n = j; 
		}
		t = 0; //回溯
	}
	puts(a[n]);
	
	return 0;
}

运行正确：

四、题目总结

以空格为界限将一个句子分开并不难，难的是把各个单词再存起来再找出最长的那一个，需要注意的一点是在提取单词的时候，C语言里用的是a[j][k] = a[0][i]，一个赋值语句，所以要再定义一个k下标（但在 C++ 里可以直接用加号表示字符串连接，这就省事多了a[j] += a[0][i]）综上，本题考验了我们二维字符数组的应用，还是一个很好的锻炼的。