求最后一个字符的长度。一个比较好的想法就是找到最后一个单词前面的空格的index,然后通过字符串长度减去index得到最后一个word的长度。
当然这种想法的前提条件是改字符串不以空格结束,所以要先对字符串进行处理,尾部空格去掉。
代码如下:
/**
* Created by jason on 13-12-17.
*/
public class lengthOfLastWord {
public int lengthOfLastWord(String s) {
int validlength = 0;
for (validlength = s.length() - 1; validlength >= 0; validlength--)
if (s.charAt(validlength) != ' ')
break;
char[] str = s.substring(0, validlength + 1).toCharArray();
int startindex = -1;
for (int i = 0; i < str.length; i++) {
if (str[i] == ' ')
startindex = i;
}
if (startindex != str.length) {
return str.length - 1 - startindex;
} else return 0;
}
}