作者:jhb852 | 来源:互联网 | 2023-10-12 17:13
字符串反转:如给定一字符串goodbyeboy.反转之后:.yobeybdoog实现思路:分别从第一个字符和最后一个字符,同时向中间遍历,交换遇到的每一个字符。JAVA实
字符串反转:如给定一字符串
good bye boy.
反转之后:
.yob eyb doog
实现思路:
分别从第一个字符和最后一个字符,同时向中间遍历,交换遇到的每一个字符。JAVA实现代码如下:字符数组str存储待反转的字符串。
private static void inverse(char[] str, int start, int end){
int i = start;
int j = end;
while(i < j){
char tmp = str[i];
str[i] = str[j];
str[j] = tmp;
i++;
j--;
}
}
------------------------------------分割线--------------------------
问题描述:给定一字符串,以空格作为每个单词的分隔符,反转单词。
示例:
good bye boy.
反转之后:
boy. bye good
反转单词,其实质是在上面反转字符串的基础之上,再把每个单词反转一遍即可。
good bye boy. ---经过字符串反转处理---> .yob eyb doog ---再对每个单词反转---> boy. bye good
先进行字符串反转之后,使用index遍历该字符串,碰到空格时,反转该单词。
public class InverseWord {
public static char[] inverseWord(char[] str){
inverse(str, 0, str.length - 1);
int index = 0;
int start = 0;//记录每次待反转的单词的起始位置
while(index < str.length){
if(str[index] == ' '){
inverse(str, start, index-1);
start = index+1;//待反转的下一个单词的起始位置
}
index++;
}
return str;
}
private static void inverse(char[] str, int start, int end){
int i = start;
int j = end;
while(i < j){
char tmp = str[i];
str[i] = str[j];
str[j] = tmp;
i++;
j--;
}
}
}