LeetCode——58. Length of Last Word

标题58. Length of Last Word

• 题目描述

  给定字符串s由大写/小写字母和空格字符’'组成，返回字符串中最后一个单词的长度。

  如果最后一个单词不存在，则返回0。

  注意：单词定义为字符序列仅由非空格字符组成。

  例子：

Input: “Hello World”
Output: 5

• 解题思路
  1.将字符串转化位字符数组
  2.对字符数组遍历
  3.如果元素不是空格时，计数器加一
  4.如果时空格时，判断空格的位置，
  空格的三个类型的位置：
  （1）空格在单词中间
  （2）空格在字符串开头
  （3）空格在字符串结尾
• 代码实现

class Solution {
   public int lengthOfLastWord(String s) {
		int i,n=0;
		char []str=s.toCharArray();
		for(i=0;i<s.length();i++){
			if(str[i]!=' ') n++;
			else if(i<s.length()-1&&str[i+1]!=' ')
					n=0;
		}
		return n;
	}
}

• 总结
  遍历数组题目解题的关键就是对条件的判断，要把所有的可能的情况都搞清楚，比如该题空格可能的位置。然后将其转化成代码。