Leetcode-字符串中的单词数C++实现

最新推荐文章于 2024-01-02 20:12:15 发布

原创最新推荐文章于 2024-01-02 20:12:15 发布 · 294 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

该代码片段展示了一个C++方法，用于计算字符串中的单词数。单词被定义为连续非空格字符。函数遍历字符串，遇到空格后紧跟着非空格字符时增加计数。注意处理字符串首字符的情况。

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

class Solution {
public:
    int countSegments(string s) {
        int count = 0 ;
        for(int i = 0; i < s.length();i++)
        {
            if (i == 0 && s[i] != ' ') {
                count++;
            }
            if(s[i]==' '&&i+1<s.length()&&s[i+1]!=' ')
                count++;
        }
        return count;
    }
};

思路：

因为题目中符号后也会有空格，所以可以根据空格来切分，只要碰到一个空格，且空格后为字符就可以+1，要注意判断第一个位置是空格还是字符，如果是字符就从1开始，是空格就从0开始。