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

Java13_反转字符串中的单词 III(方法二String转换成字符数组）

article 2024/12/25 21:17:12

反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:

输入： s = "Mr Ding"
输出："rM gniD"

提示：

1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里至少有一个词。
s 中的所有单词都用一个空格隔开。
相关标签

Java

作者：LeetCode
链接：https://leetcode.cn/leetbook/read/array-and-string/c8su7/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

方法二String转换成字符数组

class Solution {
    public static void jiaohuan(char[] s1,int first,int last) {
		char temp=' ';
		while(first<last) {
			temp=s1[first];
			s1[first]=s1[last];
			s1[last]=temp;
			first++;
			last--;
		}
	}
	
	public static String reverseWords(String s) {
		char[] s1=s.toCharArray();
		int len=s.length();
		int slow=0,fast=0;
		while(true) {
			if(fast+1==len) {
				jiaohuan(s1, slow, fast);
                String s2=new String(s1);
				return s2;
			}
			else if(s1[fast+1]==' ') {
				jiaohuan(s1, slow, fast);
				slow=fast+2;
			}
			fast++;
			
		}
		
    }
	
}

测试


package Day3_19;
import java.util.*;
import java.lang.String;

public class Test_13 {
	
	public static void jiaohuan(char[] s1,int first,int last) {
		char temp=' ';
		while(first<last) {
			temp=s1[first];
			s1[first]=s1[last];
			s1[last]=temp;
			first++;
			last--;
		}
	}
	
	public static String reverseWords(String s) {
		char[] s1=s.toCharArray();
		int len=s.length();
		int slow=0,fast=0;
		while(true) {
			if(fast+1==len) {
				jiaohuan(s1, slow, fast);
				String s2=new String(s1);
				return s2;
				//return s1.toString();//得到的是“[C@cb0ed20”
			}
			else if(s1[fast+1]==' ') {
				jiaohuan(s1, slow, fast);
				slow=fast+2;
			}
			fast++;
			
		}
		
    }
	

	
	public static void main(String[] args ) {
	String s="Let's take LeetCode contest";
	System.out.println(reverseWords(s));

	}
	
}

虽然使用第一种方法，将String改为StringBuilder耗费了很多时间，但也让我明白了自身的不足，并且对各方面勇于尝试、学习。在使用将String转换成字符数组时思路非常顺畅，手到擒来！✌

不过还是对于，字符数组和字符串的相互转换不太熟练

如果是学习的话，多尝试未涉及的领域；如果是考试的话，那就选择自己熟练掌握的方法~

官方详解

class Solution {
    public String reverseWords(String s) {
        char[] chars = s.toCharArray();
        int prevSpaceIndex = -1;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] == ' ') {
                reverse(chars, prevSpaceIndex + 1, i - 1);
                prevSpaceIndex = i;
            }
        }
        reverse(chars, prevSpaceIndex + 1, chars.length - 1);
        return new String(chars);
    }

    private void reverse(char[] chars, int left, int right) {
        while (left < right) {
            char temp = chars[left];
            chars[left++] = chars[right];
            chars[right--] = temp;
        }
    }
}