noip-最长单词2

作者: admin
标签: 遍历
更新: 6/11/2019, 6:49:14 PM

题目:最长单词2

这道题的解法有很多,甚至可以用结构体来做,这里我用最基本的遍历来做。


我们可以先把所有的单词的长度放进一个数组

i am happy.

上面这个句子,我们可以把它看成

{1, 2, 5}

然后我们就可以一次遍历这个数组,获取其中的最大值,然后打印对应的单词,很直观对吧,那么用什么数据结构来做最好呢?

答案是: 二维数组

使用字符二维数组来保存句子,数组中的每个一维字符数组用于储存每个单词,我们仅需遍历一次这个二维数组,然后对每个一维字符数组的长度作比较,保存长度最大的下标,最后输出它

删除
修改
点击登陆评论