【LeetCode 58】最后一个单词的长度

思路1

 从前向后遍历

    public int lengthOfLastWord2(String s) {
    	int l = s.length();
    	int ret = 0;
    	for (int i = 0; i < l; i++)
    	{
    		if (s.charAt(i) == ' ')
    		{
    			while (i < l && s.charAt(i) == ' ') 
        			i++;
        		if (i == l)
        			break;
        		else
        			ret = 0;
    		}
    		ret++;
    	}
    	return ret;
    }

思路2

 从后向前遍历

    public int lengthOfLastWord(String s) {
    	int l = s.length();
    	int ret = 0;
    	boolean flag = false;
    	// 什么时候开始，什么时候终止
    	// 最后一个单词表示第一次进入计数过程，且是第一次退出计数过程
    	for (int i = l-1; i >= 0; i--)
    	{
    		while (i >= 0 && s.charAt(i) != ' ')
    		{
    			ret++;
    			i--;
    			flag = true;
    		}
    		if (flag)
    			break;
    	}
    	return ret;
    }