题目链接
https://leetcode-cn.com/problems/number-of-segments-in-a-string/
题目
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例
输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。
思路
遍历字符串s,遇到s[i]不为空格则标记flag为1,然后一直往前搜索,直到遇到空格则搜索结束,也就遍历完了当前单词,单词总数sum+1。
C++ Code
class Solution {
public:
int countSegments(string s) {
int flag=0;
int n=s.size();
int i=0;
int sum=0;
while(i<n)
{
flag=0;
while(i<n&&s[i]!=' ')
{
flag=1;
i++;
}
sum+=flag;
i++;
}
return sum;
}
};
结果