LeetCode 151. 翻转字符串里的单词——几个字母差别节省近一半运行时间（4.10打卡）

题目

151. 翻转字符串里的单词
     给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: “the sky is blue”
输出: “blue is sky the”
示例 2：

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

代码

class Solution {
    public String reverseWords(String s) {
    String ans="";
		/*
		 * 将字符串转为字符数组，根据长度，index=length-1从后向前遍历数组
		 * 先去除空格，然后遇到字符就用len变量记录长度，将此单词添加至字符串ans
		 * */
		char[] cH=s.toCharArray();
		int length=cH.length;
		for(int index=length-1;index>=0;index--) {
			if(cH[index]!=' ') {//非空格，计算非空格字符个数，并添加至新字符串
				int len=1;
				for(;index-len>=0;len++)
					if(cH[index-len]==' ')
						break;
				for(int i=index-len+1;i<=index;i++)
					ans=ans+cH[i];
				ans=ans+" ";
				index=index-len;
			}
		}
		//去掉最后多余的空格
		return ans.trim();
    }
}

好菜呀，击败了5个点，我寻思应该是有现成的方法可以调用，直接快速翻转要不然讲道理，我这暴力的O(n)时间复杂度，不应该才5个点呀！

//找了几个大佬的代码，并自己模仿实现
//惊奇的发现，变量名的长度也影响运行时间
//这段代码运行时间3ms，下一段5ms,而两者的差别只有变量名的长度不一样而已
//一号代码
class Solution {
    public String reverseWords(String s) {
        s=s.trim();//去掉头尾的空格
		if(s.equals(""))
	        return "";
		StringBuilder ans=new StringBuilder();
		int l=s.length()-1;int p=l;
		while(p>=0) {
			//
			while(p>=0&&s.charAt(p)!=' ') p--;
			ans.append(s.substring(p+1,l+1)+" ");
			while(p>=0&&s.charAt(p)==' ') p--;
			l=p;
		}
		ans=ans.deleteCharAt(ans.length()-1);
		return ans.toString();
    }
}

图中第一行提交是一号代码
第二行是二号代码

//二号代码
class Solution {
    public String reverseWords(String s) {
        s=s.trim();//去掉头尾的空格
		if(s.equals(""))
	        return "";
		StringBuilder ans=new StringBuilder();
		int lat=s.length()-1;int pre=lat;
		while(pre>=0) {
			//
			while(pre>=0&&s.charAt(pre)!=' ') pre--;
			ans.append(s.substring(pre+1,lat+1)+" ");
			while(pre>=0&&s.charAt(pre)==' ') pre--;
			lat=pre;
		}
		ans=ans.deleteCharAt(ans.length()-1);
		return ans.toString();
    }
}

就离谱，变量多几个字母少几个字母，时间就差了近一半！