微信公众号小说代理和网站结合怎么做,做网站的服务器排名,房子设计师怎么找,北京公司网站制作要多少钱目录 题目描述代码补充知识 题目描述
给你一个字符串 s #xff0c;请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意#xff1a;输… 目录 题目描述代码补充知识 题目描述
给你一个字符串 s 请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中单词间应当仅用单个空格分隔且不包含任何额外的空格。
示例 1
输入s “the sky is blue” 输出“blue is sky the” 示例 2
输入s hello world 输出“world hello” 解释反转后的字符串中不能存在前导空格和尾随空格。 示例 3
输入s “a good example” 输出“example good a” 解释如果两个单词间有多余的空格反转后的字符串需要将单词间的空格减少到仅有一个。
提示
1 s.length 104 s 包含英文大小写字母、数字和空格 ’ ’ s 中 至少存在一个 单词
进阶如果字符串在你使用的编程语言中是一种可变数据类型请尝试使用 O(1) 额外空间复杂度的 原地 解法。
代码
class Solution {public String reverseWords(String s) {if (s null) {return s;}//先按照空格把字符串分成几个数组String[] s1 s.split(\\s);//然后交换数组中元素的顺序int left 0;int right s1.length - 1;while (left right) {String temp s1[left];s1[left] s1[right];s1[right] temp;left;right--;}//再转化为字符串各个元素之间有空格String res ;for (int i 0; i s1.length; i) {res res s1[i];//如果后面位置是一个单词才加空格因为split方法按照空格拆分成数组之后后面有可能会有一个空字符串if (i (s1.length -1) s1[i 1] ! ) {res res ;}}return res;}
}补充知识
split方法去除空格的四种方式 String str “a b c d”;
String[] arr1 str.split( ); //仅分割一个空格
String[] arr2 str.split(“s”);
String[] arr3 str.split(“\t”); //空格
// 正则表达式\s表示匹配任何空白字符表示匹配一次或多次
String[] arr4 str.split(“\s”); //分割一个或者多个空格