频道栏目
首页 > 考试 > 其他 > 正文
LeetCode-Easy部分中标签为String 434. Number of Segments in a String
2017-04-08 09:27:14         来源:极致  
收藏   我要投稿

LeetCode-Easy部分中标签为String 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
Input: "          "
Output: 0
Input: "     a"
Output: 1
Input: "     a        "
Output: 1
Input: "     a                b    "
Output: 2

代码分析

求字符串的片段字符串个数。首要看 segment 的定义:

a segment is defined to be a contiguous sequence of non-space characters.

意味着我们可以写出以下2个API来判断每个字符串的第一个片段,然后递归求所有字符片段的个数。

        //字符串的第一个片段的首字符,找到有效字符开始
        private bool isValidBegin(char curchar)
        {
            if (curchar != ' ')
                return true;
            return false;
        }


        //判断字符片段的结束
        private bool isValidEnd(char curchar, char afterchar)
        {
            if (curchar != ' ' && afterchar == ' ')
                return true;
            return false;
        }

代码实现

递归版:

       public int CountSegments(string s)
        {
            if (string.IsNullOrEmpty(s)) 
                return 0;
            int i = 0;
            while (i < s.Length && !isValidBegin(s[i])) 
                i++;
            if (i == s.Length) //没有有效字符,如"         "
                return 0;
            if (i == s.Length - 1)  //只有一个有效字符,如 "         a"
                return 1;
            while (i < s.Length - 1 && !isValidEnd(s[i], s[i + 1]))
                i++;
            if (i == s.Length - 1)
                return 1; //只有1个有效字符,如"         a              "

            return 1+ CountSegments(s.Substring(i + 1));
        }
点击复制链接 与好友分享!回本站首页
上一篇:HDU1055Color a tree
下一篇:【leetcode】combination-sum
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站