随笔 - 18 文章 - 0 评论 - 2 阅读 - 92462

字符串逆置的两种方法

 1 public class ReverseString {
 2 
 3     /**
 4      * 字符串指定逆置
 5      * 
 6      * @param str
 7      *            字符串
 8      * @param start
 9      *            开始下标
10      * @param end
11      *            结束下标
12      * @return chsr数组
13      */
14     public static char[] reverseString(String str, int start, int end) {
15         char[] array = str.toCharArray();
16 
17         for (int i = start; i < end / 2; i++) {
18             /* array[size - 1 - i]：下标为i值的对称下标的值 */
19             array[i] = (char) (array[i] + array[end - 1 - i]);
20             /*
21              * array[size - 1 - i] = array[i] + array[size - 1 - i] -array[size
22              * - 1 - i]
23              */
24             /* 即：array[size - 1 - i] = array[i] 下标为i的值变为i的对称下标的值 */
25             array[end - 1 - i] = (char) (array[i] - array[end - 1 - i]);
26             /* 同理 */
27             array[i] = (char) (array[i] - array[end - 1 - i]);
28         }
29         return array;
30     }
31 
32     /**
33      * 字符串指定逆置(思路：首尾元素互换，一步一步网中间逼近)
34      * 
35      * @param str
36      *            字符串
37      * @param start
38      *            开始下标
39      * @param end
40      *            结束下标
41      * @return chsr数组
42      */
43     public static char[] reverseString1(String str, int start, int end) {
44         char[] array = str.toCharArray();
45         while (start <= end) {
46             char temp = array[start];
47             array[start] = array[end];
48             array[end] = temp;
49             end--;
50             start++;
51         }
52         return array;
53     }
54     
55     public static void main(String[] args) {
56         String str = "abcdefgffyrhstesrt";
57         System.out.println("转置之前：" + str);
58         char[] array = ReverseString.reverseString(str, 0, str.length());
59         System.out.print("转置之后：");
60         for (int i = 0; i < array.length; i++) {
61             System.out.print(array[i]);
62         }
63         char[] arr = ReverseString.reverseString1(str, 0, str.length()-1);
64         System.out.println();
65         System.out.print("转置之后：");
66         for (int i = 0; i < arr.length; i++) {
67             System.out.print(arr[i]);
68         }
69     }
70 
71 }