leetcode 434. 字符串中的单词数(Java版)
生活随笔
收集整理的這篇文章主要介紹了
leetcode 434. 字符串中的单词数(Java版)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目
https://leetcode-cn.com/problems/number-of-segments-in-a-string/
幾個(gè)小坑
列一下幾個(gè)有代表性的易錯(cuò)輸入吧(可能會(huì)有多個(gè)連續(xù)空格):
" " " Hello, my name is John" "Hello, my name is John"題解
一開始的思路是識(shí)別空格的個(gè)數(shù),后來發(fā)現(xiàn)測試用例會(huì)有多個(gè)連續(xù)的空格存在。于是想到了可以通過“空格+非空格”的形式,去統(tǒng)計(jì)單詞的個(gè)數(shù)。
代碼
public class Solution {public int countSegments(String s) {if (s.length() == 0) return 0;char[] chars = s.toCharArray();int cnt = 0;if (chars[0] != ' ') cnt++; // 第一個(gè)單詞需要獨(dú)立判斷for (int i = 0; i < chars.length - 1; i++) {if (chars[i] == ' ' && chars[i + 1] != ' ') cnt++;}return cnt;} }總結(jié)
以上是生活随笔為你收集整理的leetcode 434. 字符串中的单词数(Java版)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode 415. 字符串相加(
- 下一篇: leetcode 441. 排列硬币(J