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

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;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏cs

归并排序

归并排序,采用分治法。首先采用递归,把数组分成一小段有序,然后再把有序的数组一一合并。 首先看看,把有序的二个数组,合成一个的算法。 package day20...

2434
来自专栏闻道于事

Java之集合初探(二)Iterator(迭代器),collections,打包/解包(装箱拆箱),泛型(Generic),comparable接口

Iterator(迭代器) 所有实现了Collection接口的容器都有一个iterator方法, 用来返回一个实现了Iterator接口的对象 It...

3038
来自专栏Python攻城狮

面向对象编程-继承1.继承介绍以及单继承 2.继承示例3.多继承4.重写父类方法与调用父类方法5.类属性和实例属性6.静态方法和类方法

继承的概念:在现实生活中,继承一般指的是子女继承父辈的财产,在程序中,继承描述的是事物之间的所属关系,例如猫和狗都属于动物,程序中便可以描述为猫和狗继承自动物;...

762
来自专栏机器学习实践二三事

Python基础----数据变量和变量

整数 Python可以处理任意大小的整数,当然包括负整数,在程序中的表示方法和数学上的写法一模一样,例如:1,100,-8080,0,等等。 计算机由于使用...

1995
来自专栏乐百川的学习频道

Golang学习笔记 数据类型和变量

数据类型 先来介绍一下Golang的数据类型。 布尔型 bool类型代表逻辑值,有真值true和假值false两种取值。 整数类型 整数类型有如下几种,这些整数...

2028
来自专栏编程坑太多

Python正则表达式re模块简明笔记

1295
来自专栏python3

python变量

以上实例,两个整型对象1和2的分配给变量 a 和 b,字符串对象 "john" 分配给变量 c。

1621
来自专栏前端儿

JS中 toString() & valueOf()

toString()可以看做是把一个数据转换成了相应字符串的形式,安照这个转换规则中

1651
来自专栏vue学习

JS数据结构与算法-集合

1951
来自专栏PPV课数据科学社区

Python 正则表达式

? 简介 正则表达式(regular expression)是可以匹配文本片段的模式。最简单的正则表达式就是普通字符串,可以匹配其自身。比如,正则表达式 ‘h...

4026

扫码关注云+社区

领取腾讯云代金券