当前位置:   article > 正文

给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。_输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一元音是什么。

输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一元音是什么。

1.给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。

如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。

示例:

输入: “Hello World”
输出: 5
2.代码展示

int lengthOfLastWord(char * s)
{   int count = 0;
    int index = strlen(s)-1;
    while(index>=0 && s[index]==' ')
    {
        --index;
    }
    while(index>=0 && s[index]!=' ')
    {
        --index;
        ++count;
    }
    return count;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14

3.解题思路。
既然找最后一个单词,那么从右向左就是第一个单词了,所以我们先从右向左找到第一个不是空格的字符下标。再向左找到第一个空格,在这个循环内的次数,就是字符串长度。
我最初考虑的十分死板,一直是从左向右找,导致一直要修修补补,’ ’ ,‘a’,'a ',浪费时间,所以在写代码的时候一定要注意策略,正难则反。一定不要把简单题做的十分复杂。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/527203
推荐阅读
相关标签
  

闽ICP备14008679号