#2085. 查找第二长的单词(难度电子学会T5)
查找第二长的单词(难度电子学会T5)
查找第二长的单词
描述: 给定一个字符串,找出其中长度第二长的单词并输出。如果不存在第二长的单词,则输出"Not found"。
测试数据:
- 输入:
"apple banana orange" - 输出:
banana - 输入:
"hello" - 输出:
Not found
解题思路:
- 使用字符数组存储输入字符串。
- 遍历字符串,按空格和标点符号分隔单词。
- 使用两个变量
maxLen和secondMaxLen来记录最长和第二长的单词长度,以及对应的起始位置。 - 在遍历过程中,更新最长和第二长单词的长度及其起始位置。
- 输出第二长的单词或"Not found"。