434-字符串中的单词书

2019-08-19  本文已影响0人  饮酒醉回忆

字符串中的单词数

题目

统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。

请注意,你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"
输出: 5

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

比较简单的一道题,可以使用java内置函数来解决,也可以手写判断来解决.需要注意的是使用正则判断时需要判断的是多个空格,应该使用"\s+",而不是" ".

测试结果来说是手动遍历会好一些

代码

内置函数

class Solution {
    public int countSegments(String s) {
        //使用内置函数
        if(s == null){
            return 0;
        }
        String trims = s.trim();
        if(trims.equals("")){
            return 0;
        }
        return trims.split("\\s+").length;
    }
}

手动遍历

class Solution {
    public int countSegments(String s) {
        //遍历判断
        if(s == null){
            return 0;
        }
        int count = 0;
        boolean flag = false;
        for(int i = 0;i < s.length();i++){
            if(s.charAt(i) == ' '){
                if(flag){
                    count++;
                    flag = false;
                }
            }else{
                if(!flag){
                    flag = true;
                }   
            }
        }
        if(flag){
            count++;
        }
        return count;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读