问题：
给一个字符串，比如 “I love china”, 把字符反转后变成 “china love I”
思路：
先把字符串从第一个字符与最后一个字符对换，第二个字符和倒数第二个字符对换，这样，我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的，所以，我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。
实现：
因为这里两次都会用到字符反转，所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候，需要记录每个单词的起始点和结束点，对于第一个单词，起始点是0，最后一个单词，结束点是string.length() - 1。而中间的单词，开始点和结束点是空格的位置。
代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
package test;
public class StringReverse{
public static void swap(char[] arr,int begin,int end){//将字符反转
while(begin<end){
char temp=arr[begin];
arr[begin]=arr[end];
arr[end]=temp;
begin++;
end--;
}
}
public static String reverseWords(String st){
int begin=0;
char[] arr=st.toCharArray();
swap(arr,0,arr.length-1);
for(int i=1;i<arr.length;i++){ //将字符里面的每个单词再反转
if(arr[i]==' '){
swap(arr,begin,i-1);
begin=i+1;
}
}
swap(arr,begin,arr.length-1); //最后的一个单词反转
return new String(arr);
}
public static void main(String[] args){
String s="I love you !";
StringReverse sr=new StringReverse();
String st=sr.reverseWords(s);
System.out.println(st);
}
}
|
StringReverse.java
利用JDK提供的方法：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
String[] sArr=str.split(" ");
List<String> list=new ArrayList<String>();
list=Arrays.asList(sArr);
Collections.reverse(list);
for(String word:list){
System.out.print(word+" ");
}
｝
|
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
原文链接：http://blog.csdn.net/jsqfengbao/article/details/44980551