1. public class MyReverce {
   
2.         public static void main(String[] args) {
   
3.                 String s = "kjf da sdabc";
   
4.                 String s1 = method_reverce(s);
   
5.                 String s2 = method_reverce(s,3,5);
   
6.                 sop(s);
   
7.                 sop(s1);
   
8.                 sop(s2);
   
9.         }
   
10.         public static String method_reverce(String str){
    
11.                 return method_reverce(str,0,str.length()-1);
    
12.         }
    
13.         public static String method_reverce(String str, int start , int end){
    
14.                 char[] ch = str.toCharArray();
    
15.                 for(;start<end;start++,end--){
    
16.                         change(ch,start,end);
    
17.                 }
    
18.                 return new String(ch);
    
19.         }
    
20.         public static void change(char[] arr,int b,int c){
    
21.                 char temp = arr[b];
    
22.                 arr[b] = arr[c] ;
    
23.                 arr[c] = temp;
    
24.         }
    
25.         public static void sop(Object obj){
    
26.                 System.out.println(obj);
    
27.         }
    
28. }

复制代码

在哪里修改可以让尾角标不参加反转？就如例子中的 String s2 = method_reverce(s,3,5);
我不希望5那个角标也参与反转。

1. public static String method_reverce(String str, int start, int end) {
   
2.                 char[] ch = str.toCharArray();
   
3.                 for (; start < end; start++, end--) {
   
4.                        
   
5.                         if (end == str.length()-1) {
   
6.                                 continue;
   
7.                         }
   
8. 
   
9.                         change(ch, start, end);
   
10.                 }
    
11.                 return new String(ch);
    
12.         }

复制代码

加一个判断  是最后一个角标的时候 不交换  代码已给出

75100313 发表于 2013-12-26 15:44
加一个判断  是最后一个角标的时候 不交换  代码已给出

我只想再某个值后面进行+1或者-1

1. public static String method_reverce(String str){
   
2.                 return method_reverce(str,0,str.length()-2);
   
3.         }

复制代码

不明白你的意思 还请高人帮你把

伊文龙 发表于 2013-12-26 16:17

不行~-2差得更多了

杨道红 发表于 2013-12-26 16:33
不行~-2差得更多了

你的尾脚标指的什么地方？

什么意思呢，能不能说的具体一点？

伊文龙 发表于 2013-12-26 16:36
你的尾脚标指的什么地方？

就如例子中的 String s2 = method_reverce(s,3,5);
我不希望5那个角标也参与反转。

任亚俊 发表于 2013-12-26 16:46
什么意思呢，能不能说的具体一点？

就如例子中的 String s2 = method_reverce(s,3,5);
我不希望5那个角标也参与反转。

75100313 发表于 2013-12-26 15:44
加一个判断  是最后一个角标的时候 不交换  代码已给出

1. public class MyReverce {
   
2.         public static void main(String[] args) {
   
3.                 String s = "kjf da sdabc";
   
4.                 String s1 = method_reverce(s);
   
5.                 String s2 = method_reverce(s,3,5);
   
6.                 sop(s);
   
7.                 sop(s1);
   
8.                 sop(s2);
   
9.         }
   
10.         public static String method_reverce(String str){
    
11.               //return method_reverce(str,0,str.length()-1);
    
12.                 return method_reverce(str,0,str.length)
    
13.         }
    
14.         public static String method_reverce(String str, int start , int end){
    
15.                 char[] ch = str.toCharArray();
    
16.                 for(;start<end;start++,end--){
    
17.                         //change(ch,start,end)
    
18.                         change(ch,start,end-1);
    
19.                 }
    
20.                 return new String(ch);
    
21.         }
    
22.         public static void change(char[] arr,int b,int c){
    
23.                 char temp = arr[b];
    
24.                 arr[b] = arr[c] ;
    
25.                 arr[c] = temp;
    
26.         }
    
27.         public static void sop(Object obj){
    
28.                 System.out.println(obj);
    
29.         }
    
30. }

复制代码

method_reverce(String str, int start , int end)
按照习惯，这个方法的设计一般会是 method_reverce(String str, int start , int length)，java标准api里面有很多类似的方法，比如String.subString, InputStream的write, OutputStream的read。他们一般第二个参数都是起始下标，length是从这个下标开始的length个该类型数据。

1.         /**
   
2.          * @param source
   
3.          * @param index 开始的下标
   
4.          * @param length 要反转的长度
   
5.          * @return
   
6.          */
   
7.         public static String reverce(String source, int index, int length) {
   
8.                 //TODO 判断length的长度是否越界
   
9.                 char[] sourceArray = source.toCharArray();
   
10.                 //栈，先进后出，你懂的
    
11.                 Stack<Character> stack = new Stack<Character>();
    
12.                 for (int i = 0; i < length; i++) {
    
13.                         stack.push(sourceArray[index+i]);
    
14.                 }
    
15.                
    
16.                 char[] temp = new char[length];
    
17.                 for (int i = 0; i < length; i++){
    
18.                         temp[i] = stack.pop();
    
19.                 }
    
20.                

复制代码

少两句。。。

1.                 return new String(temp);
   
2.         }

复制代码