LeetCode 434：Number of Segments in a String （c++）

一：题目

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

计算字符串中的段数，其中一个段被定义为一个连续的非空格字符序列。         

请注意，字符串中不包含任何不可打印字符。

二：解题思路

一开始简单理解为，一句话中，用空格分隔每一个单词，统计空格的个数num,num+1即为字符串中的段数，结果通不过所有的测试用例

1.如空串“”，返回结果应该i为0

2.如全部是空格“                  ”，返回结果应该也为0

思路：首先要去掉字符串两端的空格，然后统计单词与单词之间的“空格数”（当前为空格，空格的下一位非空），返回“空格数”+1，即为段数

三：代码实现

class Solution {public:        //去掉开头和结尾的空格    string trim(string s){        int i;        //去除左边的空格        for(i=0;i<s.length();i++)            if(s[i]!=' ')                break;        s=s.substr(i,s.length()-i);                //去除右面的空格        for(i=s.length()-1;i>=0;i--)            if(s[i]!=' ')                 break;        s=s.substr(0,i+1);                return s;    }        int countSegments(string s) {                //判断字符串是否长度为0或者都是空格(去掉空格后，长度也为0)，如果是则字段为0       s=trim(s);       if(s.length()==0)             return 0;       //把字符串两端的空格都去掉        int i;        int j=0;        for(int i=0;i<s.length()-1;i++){             //空格减去‘A’是-33.如果这个字符是空格，但是下一个字符不是空格，则是一个字段            if(s[i]==' ' && s[i+1]!=' ')                j++;         }                 return j+1;     }};