[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]

【问题描述】

给定一个字符串，逐个翻转字符串中的每个单词。示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

【解答思路】

1. 双指针

倒序遍历字符串
确定边界添加单词
拼接字符串返回
时间复杂度：O(N) 空间复杂度：O(N)

class Solution {public String reverseWords(String s) {s = s.trim(); // 删除首尾空格int j = s.length() - 1, i = j;StringBuilder res = new StringBuilder();while(i >= 0) {while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格res.append(s.substring(i + 1, j + 1) + " "); // 添加单词while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格j = i; // j 指向下个单词的尾字符}return res.toString().trim(); // 转化为字符串并返回}
}作者：jyd
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151-fan-zhuan-zi-fu-chuan-li-de-dan-ci-shuang-zh-2/

2. 分割 + 倒序

时间复杂度：O(N) 空间复杂度：O(N)
利用 “字符串分割”、“列表倒序” 的内置函数（面试时不建议使用）

class Solution {public String reverseWords(String s) {String[] strs = s.trim().split(" "); // 删除首尾空格，分割字符串StringBuilder res = new StringBuilder();for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍历单词列表if(strs[i].equals("")) continue; // 遇到空单词则跳过  "a good   example" res.append(strs[i] + " "); // 将单词拼接至 StringBuilder}return res.toString().trim(); // 转化为字符串，删除尾部空格，并返回}
}作者：jyd
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151-fan-zhuan-zi-fu-chuan-li-de-dan-ci-shuang-zh-2/

【总结】

1.字符串双指针思想

2.字符串常见函数反转分割替换截取

3.反转分割替换截取

反转 4种

Java中String没有reverse方法，StringBuilder有这个方法

String str = "12345";第一种，用了StringBuilder()中字符append连接，
字符串中函数toCharArray();将字符串变成字符数组，然后反向遍历@Test
public void Test() {StringBuilder stringBuilder = new StringBuilder();char[] chars = str.toCharArray();System.out.println("字符串的长度是" + chars.length);int m = 1;for (int i = chars.length; i >= 1; i--) {stringBuilder = stringBuilder.append(chars[i - 1]);System.out.println("the" + m + "char is--" + chars[i - 1]);m++;}System.out.println(stringBuilder.toString());
}第二种，直接用了StringBuilder()中reverse方法并且链接在首位
@Test
public void Test2() {StringBuilder stringBuilder = new StringBuilder(str);System.out.println(stringBuilder.reverse().toString());
}
第三种，字符串中函数toCharArray();方法，反向将字符串连接@Test
public void Test3() {char[] chars = str.toCharArray();String str_reverse="";for (int i = chars.length - 1; i >= 0; i--) {str_reverse += chars[i];}System.out.println(str_reverse);
}第四种，字符串中的函数.charAt(i)方法，获取指定位置的字符，后面的字符依次遍历
@Test
public void Test4() {String str_reverse = "";int length = str.length();for (int i = 0; i < length; i++) {str_reverse = str.charAt(i) + str_reverse;}System.out.println(str_reverse);
}

分割

字符串分割，可以根据指定字符，指定字符串，指定正则表达式进行分割，分几段也可以限制
public String[] split(String regex, int limit)

regex – 正则表达式分隔符。
limit – 分割的份数。

public class TestString2 {String str = "bb1a2a3a4a5a";@Testpublic void Test() {String[] str2 = str.split("a");for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}分三段@Testpublic void Test2() {String[] str2 = str.split("a",3);for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}指定正则表达式@Testpublic void Test3() {String[] str2 = str.split("\\d");for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}@Testpublic void Test4() {String[] str2 = str.split("\\d",3);for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}
}

替换

public String replace(char oldChar, char newChar)
public String replaceAll(String regex, String replacement)

public class TestString3 {String str = "a1a2a3a4a5a";@Testpublic void Test() {String str1= str.replace("a","b");System.out.println(str1);String str2= str.replace("a4","bE");System.out.println(str2);String str3= str.replaceAll("\\d","E");System.out.println(str3);}}

截取

public String substring(int beginIndex)
public String substring(int beginIndex, int endIndex)

public class TestString4 {@Testpublic void TestSubString() {String str= "123456789";System.out.println(str.substring(0, 7));System.out.println(str.substring(1, 7));System.out.println(str.substring(4));System.out.println(str.substring(0));}
}

参考链接：
1.https://www.cnblogs.com/qianjinyan/p/10218906.html
2.https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151ti-fan-zhuan-zi-fu-chuan-li-de-dan-ci-by-iceblo/

[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]相关推荐

剑指offer面试题6 重建二叉树（java）
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
剑指offer——面试题58：二叉树的下一个结点
剑指offer--面试题58:二叉树的下一个结点这个题要认真分析一下... Solution1: 自己想出来的破算法 /* struct TreeLinkNode {int val;struct T ...
[剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
[剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分题目输出不同之分以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
【剑指Offer面试题】九度OJ1510：替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
（待补充）【n个骰子的点数】剑指offer——面试题43：n个骰子的点数
剑指offer--面试题43:n个骰子的点数 [注意]此题再牛客网上没有OnlineJudge,在此补充解法. 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值 ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
【有返回值的回溯】剑指offer——面试题67——机器人的运动范围（回溯法）
剑指offer--面试题67:机器人的运动范围(回溯法) Solution1: 此题和66题均是典型的回溯法题目,对比记忆思路! class Solution {public:int movingCo ...

[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]

【问题描述】

【解答思路】

1. 双指针

2. 分割 + 倒序

【总结】

1.字符串双指针思想

2.字符串常见函数反转分割替换截取

3.反转分割替换截取

反转 4种

分割

替换

截取

[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]相关推荐

最新文章

热门文章

[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]

【问题描述】

【解答思路】

1. 双指针

2. 分割 + 倒序

【总结】

1.字符串双指针思想

2.字符串常见函数 反转分割替换截取

3.反转分割替换截取

反转 4种

分割

替换

截取

[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]相关推荐

最新文章

热门文章

2.字符串常见函数反转分割替换截取