Leetcode#557. Reverse Words in a String III（反转字符串中的单词 III）

题目描述

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

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

思路

分割字符串，再逆序，拼接到字符串

代码实现

package String; /** * 557. Reverse Words in a String III（反转字符串中的单词 III） * 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 */ public class Solution557 { public static void main(String[] args) { Solution557 solution557 = new Solution557(); String s = "Let's take LeetCode contest"; System.out.println(solution557.reverseWords(s)); } /** * 分割字符串，再逆序，拼接到字符串 * * @param s * @return */ public String reverseWords(String s) { String[] words = s.split(" "); StringBuilder sb = new StringBuilder(); int len = words.length; if (words.length == 1) { return reverseString(s); } for (int i = 0; i < len - 1; i++) { sb.append(reverseString(words[i]) + " "); } sb.append(reverseString(words[len - 1])); return String.valueOf(sb); } public String reverseString(String s) { char[] chars = s.toCharArray(); int i = 0; int j = chars.length - 1; while (i < j) { char temp = chars[i]; chars[i] = chars[j]; chars[j] = temp; i++; j--; } return new String(chars); } }