208 字
1 分钟
434. 字符串中的单词数
434. 字符串中的单词数
题目
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。题目思路
简单题目。字符前不是空格、后为空格,即可视为 1 个单词。
题目代码
class Solution {public: int countSegments(string s) { int n = s.size(); if(n == 0) return 0; int ans = 0; for(int i = 0; i < s.size(); i++) { if(s[i] != ' ' && s[i + 1] == ' ') { ans++; } } return s[n - 1]==' ' ? ans : ans + 1; }};复杂度
- 时间复杂度:O(n)
- 空间复杂度:O(n)