这个题目网络上有很多种解法,但我感觉其中有很多种都很绕,下面写出我的思路和我的解决这个问题中的过程以及遇到的错误。
如果想直接看到最后答案的可以在文章的最后看到最终答案。
首先,来看一行字符
![b459817949ea6d34c4d8e4de28de906a.png](https://img-blog.csdnimg.cn/img_convert/b459817949ea6d34c4d8e4de28de906a.png)
我们当然可以很快速的判断出最长的单词是Hello,这是我们大脑做出的判断,那么我们可以将我们大脑判断过程细化,也就是探究我们大脑是怎么做出这个判断的。
第一步:眼睛读入了这行字符
第二步:看见了空格将这行字符拆分成几个单词
第三步:分别计算每个单词的字符数并进行比较
于是依据上面的步骤我们可以给出解决方法
首先定义maxlen来存储最长单词的长度,默认为0,
遍历这个行字符,一旦遇到空格就对前一个单词进行处理,
令这个单词第一个字符的序号为a(一开始默认a等于0,即这行字符的第一个字符),
最后一个字符的序号为b,显然b=空格序号-1,
显然这个单词长度为b-a+1,将这个长度与最长单词长度比较,
如果这个单词长度超过之前储存的最长单词长度,则进行替代,
即maxlen=b-a+1
另外还要存储最长单词,这里用一个简便方法存储,即存储单词首尾