1. //将字符串的一部分反转
   
2. 
   
3. class StringTest3
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 String s="       ab cd   ";
   
8.           
   
9.           System.out.println(reverseString(s,6,7));
   
10.           //System.out.println(reverseString(s));
    
11.         }
    
12.   
    
13.   public static String reverseString(String s,int start,int end)
    
14.   {
    
15.                   char[] chs=s.toCharArray();
    
16.                  
    
17.                   reverse(chs,start,end);       
    
18.                  
    
19.                   return new String(chs);
    
20.   }
    
21.   
    
22.   public static String reverseString(String s)
    
23.   {
    
24.           //return reverseString(s,0,s.length());//把整串反转       
    
25.           return "";
    
26.   }       
    
27.   
    
28. 
    
29. private static void reverse(char[] arr,int x,int y)
    
30.   {
    
31.           for(int start=x,end=y-1;start<end;start++,end--)
    
32.     {
    
33.             swap(arr,start,end);
    
34.     }       
    
35.   }
    
36.   
    
37.   private static void swap(char[] arr,int x,int y)
    
38.   {
    
39.           char temp=arr[x];
    
40.           arr[x]=arr[y];
    
41.           arr[y]=temp;       
    
42.   }
    
43. }

复制代码

大家好  就是这个练习反转不聊  始终打印的是原串  看了一下午了不知道问题出在了哪里  很是郁闷  哪位大神帮小弟看下 或者你编译下 还是我的编译器出了问题

for(int start=x-1,end=y-1;start<end;start++,end--) //x也要-1

郑飞 发表于 2014-11-15 20:12
for(int start=x-1,end=y-1;start

不对呀 x不用减1啊

:'(跪求大神帮我解答下  急死了

加油。赞一个。

眸眼前缘 发表于 2014-11-15 20:41
加油。赞一个。

哥  你赞啥呀  你要是明白什么原理  就帮我解答下  好吗  就这一个BUG我都快崩溃了

加油。赞一个。

把输出语句改为     System.out.println(reverseString(s,0,s.length()));

计算机小菜鸟 发表于 2014-11-15 21:30
把输出语句改为     System.out.println(reverseString(s,0,s.length()));

哥们 你这是把整个字符串进行反转了 而我要的是一部分   但是这个代码反转前和反转后的输出结果都是一样的     你要不你自己编译下 研究下 好不好  

包括头不包括尾

你把X-1试试啊 我这是可以  还有你第6,第7字符都是空白

我为你着迷 发表于 2014-11-15 21:50
哥们 你这是把整个字符串进行反转了 而我要的是一部分   但是这个代码反转前和反转后的输出结果都是一样 ...

你移动的位置都在空格里面当然没变化了！！

哥们仔细研究了一下你的代码，道理是没有错误，但是有个地方有问题
System.out.println(reverseString(s,6,7));你想把6和7角标的字符换位置
此时这段换位代码中的for循环根本不会调用swap方法  
private static void reverse(char[] arr,int x,int y)
  {
          for(int start=x,end=y-1;start<end;start++,end--)
    {
            swap(arr,start,end);
    }        
  }
这个地方中int x，和int y的值 为6,7且start=x,end=y-1;  所以start<end是不对的。
由于你把 这句话注释掉了（//return reverseString(s,0,s.length());//把整串反转）
所以建议end=y-1改为y就行了，或者是上面那哥们说的start=x-1也行，看你把X,Y看做什么
如果是角标 那么Y-1改为Y 如果是长度那就X-1.

31行 y不用减1  你的x是6  y是7 如果y减1  start和end岂不都是6 ，for就不会执行了呀

王世虎 发表于 2014-11-15 22:52
哥们仔细研究了一下你的代码，道理是没有错误，但是有个地方有问题
System.out.println(reverseString(s,6, ...

其实 还有这里   start++,end--    这里也不是很明白  能在帮我解释下嘛  谢谢了

我为你着迷 发表于 2014-11-15 23:42
其实 还有这里   start++,end--    这里也不是很明白  能在帮我解释下嘛  谢谢了 ...

就是头尾不断靠拢的同时做着头尾交换 一直交换到start和end并到一起 实现反转

我看毕姥爷的方法有点不好理解，就自己想了一个。。。

1. public static String myReverse(String string) {
   
2.                 Integer stringLength = string.length();
   
3.                 char[] cc = new char[stringLength];
   
4.                 for (int i = 0; i < stringLength; i++) {
   
5.                         cc[stringLength - i - 1] = string.charAt(i);
   
6.                 }
   
7.                 return new String(cc);
   
8.         }
   
9. 
   
10.         public static String myReverse(String string, Integer startIndex, Integer endIndex) {
    
11.                 if (startIndex <= endIndex && startIndex <= string.length() && endIndex <= string.length()) {
    
12.                         return string.substring(0, startIndex) + myReverse(string.substring(startIndex, endIndex)) + string.substring(endIndex, string.length());
    
13.                 } else {
    
14.                         throw new ArrayIndexOutOfBoundsException();
    
15.                 }
    
16.         }

复制代码

十万一千 发表于 2014-11-16 00:44
我看毕姥爷的方法有点不好理解，就自己想了一个。。。

{:3_63:}你这个更加不好理解  我都看蒙了  好嘛

我为你着迷 发表于 2014-11-15 23:42
其实 还有这里   start++,end--    这里也不是很明白  能在帮我解释下嘛  谢谢了 ...

比如说star为6  end为9  在操作反转换位的时候
先6和9换位置；
然后执行 start++,end--也就是7和8再换位置；
再次执行start++,end--
此时判断for循环的条件start<end就不满足了。
这里用start++,end--来遍历所需换位的字符。
start++对应的是end--
相当于数组中遍历的方法。

王世虎 发表于 2014-11-16 11:23
比如说star为6  end为9  在操作反转换位的时候
先6和9换位置；
然后执行 start++,end--也就是7和8再换位 ...

谢谢你啊 辛苦了