[LeetCode] 58. Length of Last Word

来源:互联网 发布:pubmed数据库检索式 编辑:程序博客网 时间:2024/06/14 22:21

思路:
从后往前倒, 跳过所有空格, 遇到第一个字符时开始计数, 再遇到空格或者到头了就返回结果.
真有公司面试这么简单的题么……

int lengthOfLastWord(string s) {    int res = 0, i = s.length() - 1;    while (i >= 0) {        if (s[i] != ' ') res++;        else if (res) return res;        i--;    }    return res;}
0 0
原创粉丝点击