在java中如何实现字符串的反转
如 "abcdt" 反转之后是 "tdcba"
思路1： 运用递归的方法进行反转
假设反转方法为 reverseString(String str)
1）当字符串为空或者只有一个字符时，返回原字符
2）当字符串有两个以上（长度为len）的字符时，反转后的字符串为 第二个字符开始的子串的反转结果+第一个字符, 即 reverseString(str.subString(1))+str.charAt(0);
代码实现如下：
public String reverseStringRecur(String str) {
if ((str == null) || str.length() <2) return str;
return reverseString(str.subString(1))+str.charAt(0);
}
思路2： 非递归的方法
当字符串长度大于1时，把第一个字符和最后一个字符交换，把第二个字符和倒数第二个字符交换
需要设置两个标识符：begin, end。begin指向第一个字符，end指向最后一个字符
当begin
代码实现如下：
public static String reverseString(String str) {
if ((str == null) || str.length() <2) return str;
char cArray[] = str.toCharArray();
int begin = 0;
int end = cArray.length-1;
while(begin
char temp=cArray[begin];
cArray[begin] = cArray[end];
cArray[end] = temp;
begin ++;
end --;
}
return new String(cArray);
}
相关推荐
-
线程间共享数据（线程之间通讯）
正常情况下，每个子线程完成各自的任务就可以结束了。不过有的时候，我们希望多个线程协同工作来完成某个任务，这时就涉及到了线程间通信了。 本文涉及到的知识点：thread.join(), object.wait(), object.notify(), ...
-
Java数组（java基础知识点）
《大数据和人工智能交流》向广大初学者新增C 、Java 、Python 、Scala、javascript 等目前流行的计算机、大数据编程语言，希望大家以后关注本更多的内容。 一、内容概述 • 掌握数组的概念 • 掌握一维数组的声明和初...
-
java主流框架有哪些（Java开发主流框架是什么）
一、如果看传统企业开发 Struts、Spring和Hibernate ，简称SSH。 在10多年前，SSH绝对是业内最流行的企业级开发框架。 SSH框架是以Struts框架进行MVC分离、控制业务跳转，同时使用Hibernate进行持久化，最后配合Spri...
-
java如何停止一个正在运行的线程（停止当前线程的运行）
停止一个线程意味着在任务处理完任务之前停掉正在做的操作，也就是放弃当前的操作。停止一个线程可以用Thread.stop()方法，但最好不要用它。虽然它确实可以停止一个正在运行的线程，但是这个方法是不安全的，而且是...
-
java入门方法的使用（java入门教程非常详细）
叩丁狼教育Java基础教程 1. 方法 之前讲解的循环操作，可以解决的是代码重复的问题，但是此时的重复的代码必须是有规律的。那循环操作，能解决所有的代码重复吗?答案肯定是不行的，比如针对于某一种功能的重复操作，...
-
如何学好Java（新手学java该怎么学）
适合自己的才是最好的学习方法，针对完全零基础学Java有一些建议。 一般企业面试和笔试的时候主要考核的能力：底层原理、数据结构、实战经验，设计思维；这四个方面，基于这四点首先可以知道一个可以就业的Java程序...