Length of Last Word思路解析和各种方法介绍

今天做的是LeetCode58.

目的是找到字符串中的最后一个单词的长度
如果最后为一个空格，说明不存在，或者字符串本身就是空的 ，也会返回0
但有一点是以前没有注意到的，如果字符串是被一堆空格组成的，返回的也是空格的个数
所以思路整理如下：
如果最后一个为空格或者长度为0，返回0
否则从后向前遍历，返回到空格之前的长度


但后来发现是有问题的，如"a ",虽然是第一个字符串，但也是最后一个字符串


应该设立一种机制，从后到前开始遍历
在遇见第一个空格的时候，如果len不为0，则直接返回
否则接着向前遍历，什么时候len不为0或者已经遍历完全部字符串之后再返回

代码如下：

public class Solution {
    public int lengthOfLastWord(String s) {
		if(s.length()==0)
			return 0;
		int len=0;
		int i=s.length();
		while(len==0&&i>0){
			while(i>0){
				i--;
				if(s.charAt(i)==' ')
					break;
				len++;
			}
		}
		return len;
    }
}

重点是while块。想的是如何能达到当未找到最后一个字符串向前找的目的。有两限制条件。一个是len，最后一个字符串的长度，另一个关键的因素就是字符标号。对于两个while块来说，都需要这个限制条件。

看各路大神的代码。

1.代码如下：

	int lengthOfLastWord(char* s) {
		int len = 0;
		while (*s) {
			if (*s++ != ' ')
				++len;
			else if (*s && *s != ' ')
				len = 0;

		}
		return len;
	}

这个的思路和我是正好相反的。我是从后向前找，他是从前向后找。

先判断当前是否为空格，无论是否为空格，当前指针都会指向下一个字符。如果当前指针不是空格的话，则len++。否则到下一个循环的时候，如果不是空格则开始重新计数，否则一直等待。如果在字符串结束之前都未预见空格以外的字符，则返回当前的长度。不再需要我之前的两层while循环块。

2.代码如下：

        int len = 0, tail = s.length() - 1;
        while (tail >= 0 && s[tail] == ' ') tail--;
        while (tail >= 0 && s[tail] != ' ') {
            len++;
            tail--;
        }
        return len;

其实这个方法很简单。先找到第一个非空字符，之后开始计数，直到遇见空格。之前的方法中其实都是在一个思维盲区中，只是关注空格，其实只要先找到第一个不是空格的字符开始计数就好，并不是很复杂的问题。是自己一开始把问题复杂化了。

3.这个java方法绝对可以，及其的佩服。

public int lengthOfLastWord(String s) {
    return s.trim().length()-s.trim().lastIndexOf(" ")-1;
}

就是先去掉字符串的首尾空格，减去最后出现空格的序号，因为序号是从0开始计数的，结果所要的为长度，所以还需要再减去1，最后得出答案。