又是一道简单题（最近项目事情多有点偷懒），不需要贪心、不需要分治、更不需要 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)。
原文：https://www.cnblogs.com/niuyourou/p/12748135.html