LeetCode 434. Number of Segments in a String

题目：
Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.

Please note that the string does not contain any non-printable characters.

Example:

Input: "Hello, my name is John"
Output: 5

思路：
就是求一个字符串中，非空格连续字母的个数，需要注意的是有些例子这个字符串是以空格为结尾的。
如：

例子	结果
“ dkoe og eg ”	为3个
“ege egeg”	为2个

具体思路见注释。

代码：

class Solution {public:int countSegments(string s) {int len=s.length();if(len<1){//如果s的长度为0，直接返回0return 0;}int count=0;//用来计数for(int i=1;i<len;++i){//从第二个字母开始if(s[i]==' '&&s[i-1]!=' '){//如果当前字符为空格，而前一个不为空格++count;//count加1}}if(s[len-1]!=' '){//最后判断，最后一个字符是不是空格，如果不是空格，不需要加1count+=1;}return count;}
};

输出结果： 0ms

LeetCode 434. Number of Segments in a String相关推荐

LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
LeetCode Number of Segments in a String
原题链接在这里:https://leetcode.com/problems/number-of-segments-in-a-string/ 题目: Count the number of segmen ...
C#LeetCode刷题之#434-字符串中的单词数（Number of Segments in a String）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3941 访问. 统计字符串中的单词个数,这里的单词指的是连续的不是 ...
LeetCode : Number of Segments in a String
Count the number of segments in a string, where a segment is defined to be a contiguous sequence of ...
806. Number of Lines To Write String - LeetCode
为什么80%的码农都做不了架构师?>>> Question 806. Number of Lines To Write String Solution 思路:注意一点,如果a长 ...
LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
LeetCode 200. Number of Islands--c++ dfs解法
LeetCode 200. Number of Islands LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大部分题目C++,Pyt ...
leetcode算法题--Reverse Words in a String
原题链接:https://leetcode.com/problems/reverse-words-in-a-string/ class Solution {public:string reverseW ...
LeetCode Singer Number
Python LeetCode Singer Number 题目说明算法1 数学方法算法2 异或运算题目说明给定一个列表,其中包含数对相同元素与一个单独元素,例如[2,2,1].[1,3,5, ...

LeetCode 434. Number of Segments in a String

LeetCode 434. Number of Segments in a String相关推荐

最新文章

热门文章