
題目要求: 在給定字符串中找出最后一個(gè)Word的長度,word指被空格符“ ”截?cái)嗟牟糠?。即”Hello World” 中最后一個(gè)word是指World,所以其長度是5。
解題思路: 設(shè)置一個(gè)標(biāo)識 reset(當(dāng)遇到非空格符時(shí)根據(jù)reset來判斷是否要重置str)。 比如上面的”Hello World”,當(dāng)遇到第一個(gè)字符H時(shí),reset為false。將H賦值給str,往后走遇到第一個(gè)空格符“ ”時(shí),此時(shí)將reset賦值true。當(dāng)再次遇到非空格符W時(shí),因?yàn)閞eset為true,此時(shí)重置str。然后重復(fù)上述過程得到答案。
AC代碼:
public class Solution { public int lengthOfLastWord(String s) { boolean reset = false; String str = ""; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (' ' != c) { if (reset) { str = ""; reset = false; } str += c; } else { reset = true; } } return str.length(); }}新聞熱點(diǎn)
疑難解答