[LintCode] 最后一个单词的长度

转载于 2015-06-28 15:57:00 发布 · 62 阅读

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/331520

本文介绍了一个C++中计算字符串最后一个单词长度的方法。通过遍历字符串尾部并忽略空格，该方法找到最后一个非空字符并计算其所在单词的长度。此技巧适用于字符串处理和面试准备。

 1 class Solution {
 2 public:
 3     /**
 4      * @param s A string
 5      * @return the length of last word
 6      */
 7     int lengthOfLastWord(string s) {
 8         int len = 0, tail = s.length() - 1;
 9         while (tail >= 0 && s[tail] == ' ') tail--;
10         while (tail >= 0 && s[tail] != ' ') {
11             len++;
12             tail--;
13         }
14         return len;
15     }
16 };