码迷,mamicode.com
首页 > 其他好文 > 详细

【easy】Number of Segments in a String 字符串中的分段数量

时间:2018-02-19 23:48:15      阅读:297      评论:0      收藏:0      [点我收藏+]

标签:size   tin   遍历   操作   for   pre   post   return   ret   

以空格为分隔符,判断一个string可以被分成几部分。

注意几种情况:(1)全都是空格 (2)空字符串(3)结尾有空格

思路:

只要统计出单词的数量即可。那么我们的做法是遍历字符串,遇到空格直接跳过,如果不是空格,则计数器加1,然后用个while循环找到下一个空格的位置,这样就遍历完了一个单词,再重复上面的操作直至结束,就能得到正确结果:

class Solution {
public:
    int countSegments(string s) {
        int res = 0, n = s.size();
        for (int i = 0; i < n; ++i) {
            if (s[i] ==  ) continue;
            ++res;
            while (i < n && s[i] !=  ) ++i;
        }
        return res;
    }
};

 

【easy】Number of Segments in a String 字符串中的分段数量

标签:size   tin   遍历   操作   for   pre   post   return   ret   

原文地址:https://www.cnblogs.com/sherry-yang/p/8454620.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!