Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III)
Posted 武培轩
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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);
}
}
以上是关于Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode - 557. Reverse Words in a String III
LeetCode 557. Reverse Words in a String III
leetcode-557-Reverse Words in a String III
LeetCode 557. Reverse Words in a String III