[学习交流] 字符串反转练习

lwj123

本帖最后由 itheima_llt 于 2015-4-10 12:47 编辑

/*
将一个字符串进行反转。将字符串中指定部分进行反转，"abcdefg";abfedcg
分析功能：
1 功能的结果，反转指定字符串--------------------返回值是String类型。
2 有没有未知变量--指定字符串，起始位，结束位。--参数类型是(String str,int start,int end)
思路：因为要指定部分字符串进行反转，就要利用到脚标，继而要利用数组，所以思路如下。
1 把字符串全部转换为字符数组--char[] toCharArray()
2 把字符数组全部反转----------自定义一个功能反转数组reverse()
3 把字符数组全部转换为字符串--构造函数法string new(char[] ch)。或者静态方法static String copyValueOf(char[] ch);
4 按照指定脚标获取子串--------String substring(String str,int start,int end);注意是包含头部包含尾的。
数组反转复习：
设置头尾指针，当头指针小于尾指针的时候首尾交换，首尾指针自增的同时尾指针自减。
利用三变量法进行交换操作。
小结：功能要尽量细分，封装，不要全部放一堆，这就是抽象的社级思想，这样以后改起来会很方便的。
注意：功能都是包含头不包含尾的！！
*/
class StringReverseDemo
{
public static void main(String[] args)
{
//目标字符串
String str1 = "abcdefghijk";
//反转全部字符串
String str2 = reverseString(str1);
System.out.println(str2);
//反转指定字符串
<span class="Apple-tab-span" style="white-space:pre"> </span>String str3 = reverseString(str1,3,5);
System.out.println(str3);
}
//反转指定字符串
public static String reverseString(String str,int start ,int end)
{
//1 反转全部字符串
reverseString(str);
//2 获取指定子串
return str.substring(start,end+1);
}
//反转全部字符串
public static String reverseString(String str)
{
//1 字符串转字符数组
char[] CharArray = str.toCharArray();
//2 数组反转
reverseArray(CharArray);
//3 数组转字符串
return new String(CharArray);
}
//数组反转
public static void reverseArray(char[] CharArray)
{
//设置头尾指针
int start = 0,end = CharArray.length-1;
//当头指针小于尾指针时，首尾交换
while(start < end )
swap(CharArray,start++,end--);
}
//数组指定位置互换操作
public static void swap(char[] ch,int x,int y)
{
//设置一个临时变量,三变量法
char temp = ch[x];
ch[x] = ch[y];
ch[y] = temp;
}
}

复制代码

上面有错误，已经更正！更正后在4楼

fantacyleo · fantacyleo

你的代码只输出了反转的那部分字符串。按你第2行所说，应该输出整个字符串

itheima_llt · itheima_llt

fantacyleo 发表于 2015-4-10 11:49
你的代码只输出了反转的那部分字符串。按你第2行所说，应该输出整个字符串 ...

谢谢提醒，我改一下！

itheima_llt · itheima_llt

/*
将一个字符串进行反转。将字符串中指定部分进行反转，"abcdefg";abfedcg
分析功能：
1 功能的结果，反转指定字符串--------------------返回值是String类型。
2 有没有未知变量--指定字符串，起始位，结束位。--参数类型是(String str,int start,int end)
思路：因为要指定部分字符串进行反转，就要利用到脚标，继而要利用数组，所以思路如下。
1 把字符串全部转换为字符数组--char[] toCharArray()
2 把数组指定元素反转----------自定义一个功能反转数组reverse()
3 把字符数组全部转换为字符串--构造函数法string new(char[] ch)。或者静态方法static String copyValueOf(char[] ch);
4 将指定反转的部分做参数传递。
数组反转复习：
设置头尾指针，当头指针小于尾指针的时候首尾交换，首尾指针自增的同时尾指针自减。
利用三变量法进行交换操作。
小结：功能要尽量细分，封装，不要全部放一堆，这就是抽象的设计思想，这样以后改起来会很方便的。
注意：功能都是包含头不包含尾的！！
*/
class StringReverseDemo
{
public static void main(String[] args)
{
//目标字符串
String str1 = "abcdefghijk";
//反转全部字符串
String str2 = reverseString(str1);
System.out.println(str2);
//反转指定字符串
String str3 = reverseString(str1,0,3);//注意：包含头不包含尾
System.out.println(str3);
}
//反转指定字符串
public static String reverseString(String str,int start ,int end)
{
//1 字符串转字符数组
char[] CharArray = str.toCharArray();
//2 指定数组元素反转
reverseArray(CharArray,start,end);
//3 数组转字符串
return new String(CharArray);
}
//反转全部字符串
public static String reverseString(String str)
{
return reverseString(str,0,str.length());
}
//指定数组元素反转
public static void reverseArray(char[] CharArray,int x,int y)
{
//设置头尾指针
int start = x,end = y-1;
//当头指针小于尾指针时，首尾交换
while(start<end)
swap(CharArray,start++,end--);
}
//数组全部反转
public static void reverseArray(char[] CharArray)
{
reverseArray(CharArray,0,CharArray.length);
}
//数组指定位置互换操作
public static void swap(char[] ch,int x,int y)
{
//设置一个临时变量,三变量法
char temp = ch[x];
ch[x] = ch[y];
ch[y] = temp;
}
}

复制代码

1017161726

我觉得反转这个可以简单一点的，
就是直接把字符串传给一个StringBuilder。然后sb.reverse() 转成字符串再输出。

通往牛逼的路上 · 通往牛逼的路上

直接reverse就可以了

四季 · 四季

这是多线程还是哪的？

1017161726

通往牛逼的路上发表于 2015-4-10 17:43
直接reverse就可以了

查了一下，String没有reverse方法的。

帐号		自动登录	找回密码
密码			加入黑马

[学习交流] 字符串反转练习

评分

10 个回复

浏览过的版块

优秀作者

黑马骑士勋章