首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >434.Number of Segments in a String(String-Easy)

434.Number of Segments in a String(String-Easy)

作者头像
Jack_Cui
发布2018-01-08 15:57:56
5120
发布2018-01-08 15:57:56
举报
文章被收录于专栏:Jack-CuiJack-Cui

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

题目:返回字符串有几个字段。

思路:很简单,空格就是区分字段的标志。

  • 自己写个trim()函数,用于去掉字符串两端的空格;
  • 判断字符串是会否为空,为空返回0,代表有0个字段;
  • 使用空格标志区分字段:上一个字符为空格,当前字符不为空格,字符段计数加一。

Language:cpp

class Solution {
public:
    //去掉字符串两端的空格
    string& trim(string &s) {
        if (s.empty()) {
            return s;
        }
        s.erase(0, s.find_first_not_of(" "));
        s.erase(s.find_last_not_of(" ") + 1);
        return s;
    }

    int countSegments(string s) {
        //字符串为空,返回0
        if (trim(s).empty()) {
            return 0;
        }
        int ans = 1;
        s = trim(s);   
        for (int i = 0; i < s.length(); i++) {
            //当上一个字符是空格,当前字符不是空格时,则为一个字段
            if (s[i-1] == ' ' && s[i] != ' ') {
                ans++;
            }
        }
        return ans;
    }
};
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-05-13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档