问题:
给一个字符串,比如 “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