关闭

LeetCode 58. Length of Last Word

标签: leetcode面试题c++
116人阅读 评论(0) 收藏 举报
分类:


Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, 
Given s = "Hello World",
return 5.

转换题目要求的,把求最后一个单词的长度换为第一个单词的长度,这可以通过翻转字符串实现。

int lengthOfLastWord(string s) 
    {
        reverse(s.begin(),s.end());
        int n = s.length();
        int length = 0;
        int i = 0;
        while( i< n && s[i] == ' ')
            i++;
        while(i < n && s[i] != ' ')
        {
            i++;
            length++;
        }
            return length;
     
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31098次
    • 积分:1370
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:16篇
    • 译文:0篇
    • 评论:14条
    最新评论