第一种思路
把每一个字母放进数组,先将整个句子中的字母进行逆序,然后标记每个单词的初始位置以及结束位置再进行一次逆序
public static void main(String[] args) {
String str = "i am a good student";
char[] arr = str.toCharArray();
//每个字母进行逆序
for(int i=0,j=arr.length-1;i<=j;i++,j--){
char temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
int begin=0;//逆序过的单词的初始位置
int end=-2;//逆序过的单词的结束位置,为保证不越界,初值为-2(测试时再改)
for(int i=0;i<arr.length;i++){
if(arr[i]==' '){
begin=end+2;
end=i-1;
for(int m=begin,n=end;m<=n;m++,n--){
char temp=arr[m];
arr[m]=arr[n];
arr[n]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
第二种思路
运用String中的方法split(),以空格为分割将每一个单词放进数组,直接进行逆序操作
public static void main(String[] args) {
String str = "i am a good student";
String[] arr = str.split(" ");//将句子以空格分割为一个数组
for (int i = 0, j = arr.length - 1; i <= j; i++, j--) {
String temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//将数组形式显示为字符串形式
String s = "";//不能给null,要给一个空串
for (int i = 0; i < arr.length; i++) {
s += arr[i] + " ";
}
System.out.println(s);
}
如果将代码第十行给null,再来测试一下
测试结果直接将null以字符的形式打印出来