leetcode58 末尾单词的长度

 　　又是一道简单题（最近项目事情多有点偷懒），不需要贪心、不需要分治、更不需要 DP，只要最简单的递推就可以解出的题目。但第一次提交没有通过，原因在于边界条件的考虑不到位，所以想要借机总结一下如何确定边界条件。

　　边界条件就想数学表达式中变量的取值范围，一个数学表达式的成立一定是有限制条件的，程序也是如此，每条逻辑都有它的作用域。

　　我们在写一条逻辑时，应当习惯性的考虑到，是否逻辑所需的数据都是作用域之内的，是否需要在它之前将作用域外的值过滤掉。

　　如果不考虑边界条件，我们的逻辑是：

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

　　以上逻辑需要保证的是，s 为有效的 String 实例，且不能以空格结尾。

　　所以做判空处理，并去掉结尾的空格：

        if(s==null||s.length()==0){
            return 0;
        }
        int length=s.length();
        while(length!=0&&s.charAt(length-1)==' '){
            s=s.substring(0,length-1);
            length--;
        }

　　最坏的情况下，时间复杂度为 O(N)，空间复杂度为 O( !N )。空间的消耗在于每次去除空格，都会产生一个长度减一的新字符串。

 

 　　阶乘级的空间复杂度比较可怕，我们可以通过记录索引带替裁剪字符串：

        int length=s.length();
        while(length!=0&&s.charAt(length-1)==' '){
            length--;
        }
        int last=-1;
        for(int i=length-1;i>=0;i--){
            if(s.charAt(i)==' '){
                last=i;
                break;
            }
        }
        return length-last-1;

　　最坏情况下，时间复杂度 O(N)，空间复杂度 O(1)。