【LeetCode】Number of Segments in a String 解题报告
2017-05-05 11:23
489 查看
【LeetCode】Number of Segments in a String 解题报告
标签(空格分隔): LeetCode题目地址:https://leetcode.com/problems/number-of-segments-in-a-string/#/description
题目描述:
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
Ways
这个题方法应该自己使用过的,不过是倒着来。回想自己以前在每个单词后面输入一个空格,但是行尾不要空格的时候怎么做的?不就是判断第一个单词的前面不打空格,在之后的所有单词的前面打了一个空格。这个题的思路是不是倒着来?判断某个单词的开始的字符前面是不是空格,如果是字符串的第一个字符也会把技术加1,这样就能统计出所有用空格分割的字符串段的个数。
public class Solution { public int countSegments(String s) { int count = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) != ' ' && (i == 0 || s.charAt(i - 1) == ' ')){ count++; } } return count; } }
方法二:使用正则表达式。正则
\s表示匹配空格,
+表示匹配一次或者任意多次。所以有以下代码。
public int countSegments(String s) { String trimmed = s.trim(); if (trimmed.length() == 0) return 0; else return trimmed.split("\\s+").length; }
Date
2017 年 5 月 5 日相关文章推荐
- LeetCode : Number of Segments in a String
- 【Leetcode】【python】Number of Segments in a String
- Leetcode 434 Number of Segments in a String
- LEETCODE--Number of Segments in a String
- 20170223-leetcode-091-Number of Segments in a String
- Leetcode 434 Number of Segments in a String
- leetcode[Number of Segments in a String]//待整理多种解法
- leetcode oj java Number of Segments in a String
- [Leetcode] 434. Number of Segments in a String 解题报告
- Leetcode Number of Segments in a String 434
- Leetcode: Number of Segments in a String
- LeetCode434 Number of Segments in a String java and python solution
- Leetcode 434. Number of Segments in a String 字符串的分段 解题报告
- Leetcode Number of Segments in a String
- 20170223-LeetCode_434_Number of Segments in a String
- [LeetCode] Number of Segments in a String 字符串中的分段数量
- leetcode 434[easy]---Number of Segments in a String
- leetcode 434- Number of Segments in a String
- LeetCode Number of Segments in a String
- LeetCode解题报告 452. Minimum Number of Arrows to Burst Balloons [medium]