5中方式实现String反转
2024-09-06 02:54:40
这里介绍Java中5中实现String反转的方式。
一、数组实现String反转
//数组实现String反转
public String reverseByArray(){
if(str == null || str.length() == 1){
return null;
}
char[] ch = str.toCharArray();//字符串转换成字符数组
for(int i = 0 ; i < ch.length/2 ; i++){
char temp = ch[i];
ch[i] = ch[ch.length-i-1];
ch[ch.length-i-1] = temp;
}
return new String(ch);
}
二、栈实现String反转
//用栈实现String反转
public String reverseByStack(){
if(str == null || str.length() == 1){
return null;
}
Stack<Character> stack = new Stack<Character>();
char[] ch = str.toCharArray();//字符串转换成字符数组
for (char c : ch) {
stack.push(c);//每个字符，推进栈
}
for (int i = 0; i < ch.length; i++) {
ch[i] = stack.pop();//移除这个堆栈的顶部对象
}
return new String(ch);
}
三、逆序遍历实现String反转
//用逆序遍历实现String反转
public String reverseBySort(){
if(str == null || str.length() == 1){
return null;
}
StringBuffer sb = new StringBuffer();
for (int i = str.length() -1 ; i >= 0; i--) {
sb.append(str.charAt(i));//使用StringBuffer从右往左拼接字符
}
return sb.toString();
}
四、位运算实现String反转
//使用位运算实现String反转
public String reverseByBit() {
if(str == null || str.length() == 1){
return null;
}
char[] ch = str.toCharArray();//字符串转换成字符数组
int len = str.length();
for(int i= 0; i< len/ 2; i++) {
ch[i]^= ch[len- 1- i];
ch[len- 1- i]^= ch[i];
ch[i]^= ch[len- 1- i];
}
return new String(ch);
}
五、递归实现String反转
//使用递归实现String反转
public String reverseByRecursive(String str){
if(str == null || str.length() == 0){
return null;
}
if(str.length() == 1){
return str;
} else {
//从下标为1开始截取字符串，在返回下标为0的字符
return reverseByRecursive(str.substring(1)) + str.charAt(0);
}
}
六、测试
public class Test {
public static void main(String[] args) {
String s = "123456";
Reverse r = new Reverse(s);
System.out.println(r.reverseByArray());
System.out.println(r.reverseByStack());
System.out.println(r.reverseBySort());
System.out.println(r.reverseByBit());
System.out.println(r.reverseByRecursive(s));
}
}
七、结果
八、用于String反转的全部代码
public class Reverse {
private String str = null;
public Reverse(String str){
this.str = str;
}
//数组实现String反转
public String reverseByArray(){
if(str == null || str.length() == 1){
return null;
}
char[] ch = str.toCharArray();//字符串转换成字符数组
for(int i = 0 ; i < ch.length/2 ; i++){
char temp = ch[i];
ch[i] = ch[ch.length-i-1];
ch[ch.length-i-1] = temp;
}
return new String(ch);
}
//用栈实现String反转
public String reverseByStack(){
if(str == null || str.length() == 1){
return null;
}
Stack<Character> stack = new Stack<Character>();
char[] ch = str.toCharArray();//字符串转换成字符数组
for (char c : ch) {
stack.push(c);//每个字符，推进栈
}
for (int i = 0; i < ch.length; i++) {
ch[i] = stack.pop();//移除这个堆栈的顶部对象
}
return new String(ch);
}
//用逆序遍历实现String反转
public String reverseBySort(){
if(str == null || str.length() == 1){
return null;
}
StringBuffer sb = new StringBuffer();
for (int i = str.length() -1 ; i >= 0; i--) {
sb.append(str.charAt(i));//使用StringBuffer从右往左拼接字符
}
return sb.toString();
}
//使用位运算实现String反转
public String reverseByBit() {
if(str == null || str.length() == 1){
return null;
}
char[] ch = str.toCharArray();//字符串转换成字符数组
int len = str.length();
for(int i= 0; i< len/ 2; i++) {
ch[i]^= ch[len- 1- i];
ch[len- 1- i]^= ch[i];
ch[i]^= ch[len- 1- i];
}
return new String(ch);
}
//使用递归实现String反转
public String reverseByRecursive(String str){
if(str == null || str.length() == 0){
return null;
}
if(str.length() == 1){
return str;
} else {
//从下标为1开始截取字符串，在返回下标为0的字符
return reverseByRecursive(str.substring(1)) + str.charAt(0);
}
}
}
全部代码
最新文章
- Openlayers自定义简单popup
- mysql 数据库服务中的应用程序
- 【转】【C#】【Thread】Interlocked 轻量级锁
- vmware在非正常关机后无法启动虚拟机
- Ehcache(2.9.x) - API Developer Guide, Cache Loaders
- 第八篇：web之前端踩的一些坑
- UILabel Text 加下划线
- HTTP缓存缓存机制
- ClientID 获取服务端控件,客户端id的方法
- linux中ssh登录Permanently added (RSA) to the list of known hosts问题解决
- 整个IT界可分为13块大领域
- shell的嵌入命令大全
- redis报错：java.net.SocketException: Broken pipe (Write failed); nested exception is redis.clients.jedis.exceptions.JedisConnectionException: java.net.SocketException: Broken pipe (Write failed)
- VueJs笔记
- VS Code中编写C
- Oracle修改表结构字段名和字段长度
- JQuery 节点监听
- 几个node项目实例-《转载》
- 【LOJ】#2115. 「HNOI2015」落忆枫音
- Linux主机添加路由和端口转发