概述
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
解决方案
这里要注意的是反转字符串中的单词,而不是整个字符串。
,拆分成两个问题解决,先split
字符串,然后对单个字符串进行翻转
public String reverseWords(String value) {
String[] result = value.split(" ");
StringBuilder builder = new StringBuilder();
for (int i = 0; i < result.length; i++) {
char array[] = result[i].toCharArray();
reverseString(array);
builder.append(array);
if (i < result.length - 1) {
builder.append(" ");
}
}
return builder.toString();
}
public void reverseString(char[] value) {
int length = value.length;
int middle = length / 2;
for (int i = 0; i < middle; i++) {
swap(value, i, length - i - 1);
}
}
public void swap(char[] value, int i, int j) {
char temp = value[i];
value[i] = value[j];
value[j] = temp;
}