public static String reverseString(String s,int start, int end)
{
//字符串变数组。
char[] chs =s.tocharArray();
//反转数组。
reverse(chs,start,end);
//将数组变成字符串。
return new String (chs);
}
public static String reverseString(String s)
/*
思路:
1,将字符串变成数组。
2,对数组反转。
3,将数组变成字符串。
*/
{
return reverseString(s,0,s.length());
}
private static void reverse(char[] arr,int x,int y)
{
for (int start=x;end=y-1 ;sart<=end;start++,end-- )
{
swap(arr,start,end);
}
}
private static void swap(char[] arr,int x,int y)
{
char temp =arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
|