思路题目要求反转字符串中单词的顺序并处理多余空格前导、尾随、单词间多个空格。核心步骤去除首尾空格并将单词间的多个空格压缩为单个空格。反转单词顺序用单个空格连接。两种常用解法· split 倒序拼接利用 trim() 和 split(“\s”) 得到单词数组再从后往前拼接。· 双指针手动扫描从字符串末尾向前遍历跳过空格截取单词追加到结果中最后去掉末尾多余空格。代码方法一split 倒序拼接简洁classSolution{publicStringreverseWords(Strings){// 去除首尾空格并按一个或多个空白字符分割String[]wordss.trim().split(\\s);StringBuildersbnewStringBuilder();for(intiwords.length-1;i0;i--){sb.append(words[i]);if(i0){sb.append( );}}returnsb.toString();}}方法二双指针从后往前扫描不依赖 split更高效classSolution{publicStringreverseWords(Strings){StringBuildersbnewStringBuilder();intis.length()-1;while(i0){// 跳过空格while(i0s.charAt(i) ){i--;}if(i0)break;// 确定当前单词的右边界intrighti;// 向左找到单词的左边界while(i0s.charAt(i)! ){i--;}// 此时单词范围是 s[i1, right]sb.append(s.substring(i1,right1));sb.append( );}// 删除最后一个多余的空格if(sb.length()0){sb.deleteCharAt(sb.length()-1);}returnsb.toString();}}关键点trim() 必须调用否则 split(“\s”) 遇到前导空格会产生空字符串元素。使用 \s 而非 \s 匹配一个或多个空白字符能正确处理单词间的多个空格。倒序拼接时空格控制只在单词之间添加空格最后一个单词后不加。双指针法边界i 0 的判断要仔细截取单词时用 substring(i 1, right 1)。Java 字符串不可变两种方法都返回新字符串空间复杂度均为 O(n)。示例走一遍s hello world · 方法一· trim() → “hello world”· split(“\s”) → [“hello”, “world”]· 倒序拼接 → “world hello”· 方法二· 从后向前先跳过尾部空格找到 “world”追加 world · 继续跳过空格找到 “hello”追加 hello · 删除末尾空格 → “world hello”复杂度· 时间复杂度O(n)每个字符最多被访问一次。· 空间复杂度O(n)存储结果字符串方法一额外使用单词数组方法二只使用 StringBuilder。易错点· 忘记 trim()导致结果开头出现多余空格或空单词。· 使用 split( ) 处理多个连续空格时会产生空字符串元素。· 拼接时在最后一个单词后也加了空格导致结果尾部有空格。· 双指针法中i 的移动和单词边界的计算容易出错建议画图验证。· 题目保证至少有一个单词但若字符串全为空格trim() 后为空需额外处理LeetCode 151 不会出现全空格情况。