当前位置：首页 > wzjs >正文

做教育门户网站法律风险全网营销推广公司

wzjs 2025/7/31 21:26:30

做教育门户网站法律风险,全网营销推广公司,wordpress雪人主题,做网站默认城市题解一思路最开始的想法是把一个字符串分为字符串数组，但是不知道一共有几个单词（当时没想起来split()），所以选择了用ArrayList储存字符串，在输出时没有考虑ArrayList可以存储空字符串，所以最开始的输出…

题解一

思路

最开始的想法是把一个字符串分为字符串数组，但是不知道一共有几个单词（当时没想起来split()），所以选择了用ArrayList储存字符串，在输出时没有考虑ArrayList可以存储空字符串，所以最开始的输出不正确，改进之后正确了。

代码

class Solution {public String reverseWords(String s) {List<String> list = new ArrayList<>();int tag = 0;for(int i = 0; i < s.length(); i++){if(i == s.length() - 1 && s.charAt(i) != ' '){list.add(s.substring(tag));}if(s.charAt(i) == ' '){list.add(s.substring(tag,i));tag = i + 1;}}String res = "";for(int i = list.size() - 1; i >= 0; i--){if(!list.get(i).isEmpty()) res += list.get(i) +  " ";}res = res.trim();return res;}
}

总结

对字符串还是不够熟练，有好多方法在用的时候想不起来

题解二

思路

首先用trim()方法将s前后的空格消掉，然后再用split()函数识别多个连续空格，在一个或多个连续空格处分开，用字符串数组存储，再用Collections.reverse()进行颠倒，然后再用join()函数用空格做间隔输出。

代码

class Solution {public String reverseWords(String s) {String[] str = s.trim().split("\\s+");List<String> list = Arrays.asList(str);Collections.reverse(list);return String.join(" ",list);}
}

总结

用到很多String的内置函数，非常简洁。

也学习到了很多新知识，比如trim()、split()、asList()、Collections类、\\s+正则表达式。其中trim()和split()就不多说了

asList()

通过asList()得到的列表，不能进行add()和remove()操作，但可以进行set()操作，这也是为什么虽然这个方法也新建了动态数组，但是并没有增加空间复杂度（是String[]增加了这个方法的空间复杂度）。Arrays.asList() 返回的 List 实际上是一个基于数组的视图（view），即它并没有复制数组的内容，而是直接操作原数组的引用。这也是为什么他不能进行add()和remove()操作，因为这里的List是固定大小的，

\\s+

第一次使用正则表达式，用的时候就搞不懂这里为什么是\\双反斜杠，说说我自己的理解。\n,\t 这种\是转义符。\\s里的第一个\代表转义符，告诉Java这里要转义，而第二个\是正则表达式里的\，和s是一起的，\s表示正则中的空白字符。而\n，\t并不是正则表达式，所以不需要用\\

题解三

思路

首先将整个字符串变成“标准”字符串（即前后无空格，相邻单词间只有一个空格），然后将整个字符串倒转，最后分别将字符串的每个单词再分别倒转。

代码

class Solution {public String reverseWords(String s) {StringBuilder sb = removeSpace(s);reverseString(sb, 0, sb.length()-1);reverseEachWord(sb);return sb.toString();}
//1.除去多余空白符public StringBuilder removeSpace(String s){int start = 0;int end = s.length() - 1;StringBuilder sb = new StringBuilder();while(s.charAt(start) == ' '){start++;}while(s.charAt(end) == ' '){end--;}while(start <= end){if(s.charAt(start) != ' ' || sb.charAt(sb.length() - 1) != ' '){sb.append(s.charAt(start));}start++;}return sb;}
//2.倒转整个字符串public void reverseString(StringBuilder sb, int start, int end){while(start <= end){char temp = sb.charAt(start);sb.setCharAt(start, sb.charAt(end));sb.setCharAt(end, temp);start++;end--;}}
//3.分别倒转字符串中的每个单词public void reverseEachWord(StringBuilder sb){int start = 0;int end = 1;int length = sb.length();while(start < length){while(end < length && sb.charAt(end) != ' '){end++;}reverseString(sb, start, end - 1);start = end + 1;end = start + 1;}}
}