
題目要求: 在給定字符串中找出最后一個Word的長度,word指被空格符“ ”截斷的部分。即”Hello World” 中最后一個word是指World,所以其長度是5。
解題思路: 設置一個標識 reset(當遇到非空格符時根據reset來判斷是否要重置str)。 比如上面的”Hello World”,當遇到第一個字符H時,reset為false。將H賦值給str,往后走遇到第一個空格符“ ”時,此時將reset賦值true。當再次遇到非空格符W時,因為reset為true,此時重置str。然后重復上述過程得到答案。
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(); }}新聞熱點
疑難解答