Leetcode: Number of Segments in a String
2016-12-07 00:36
295 查看
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
用split()
1 public class Solution { 2 public int countSegments(String s) { 3 if (s==null || s.length()==0) return 0; 4 String[] strs = s.split(" "); 5 int count = 0; 6 for (String str : strs) { 7 if (str.length() != 0) count++; 8 } 9 return count; 10 } 11 }
不用API, better solution, O(N) time O(1) space
1 public int countSegments(String s) { 2 int res=0; 3 for(int i=0; i<s.length(); i++) 4 if(s.charAt(i)!=' ' && (i==0 || s.charAt(i-1)==' ')) 5 res++; 6 return res; 7 }
相关文章推荐
- Leetcode 434 Number of Segments in a String
- LeetCode 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】Number of Segments in a String 解题报告
- leetcode oj java Number of Segments in a String
- [LeetCode] Number of Segments in a String 字符串中的分段数量
- Leetcode Number of Segments in a String 434
- leetcode 434- Number of Segments in a String
- LEETCODE--Number of Segments in a String
- LeetCode434 Number of Segments in a String java and python solution
- 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】【python】Number of Segments in a String
- Number of Segments in a String
- Number of Segments in a String
- 434 Number of Segments in a String