实现字符串反转

来源:互联网 发布:php get class method 编辑:程序博客网 时间:2024/06/17 19:14
package exercise;/** * 实现一个字符串中字符顺序的反转 * @author lsq * */public class StringInverseDemo {public static void main(String[] args) {String s = "abcdefg";System.out.println(reverse1(s));System.out.println(reverse2(s));System.out.println(reverse3(s));}/* * 方法一:把字符串转换成字符数组,然后遍历字符数组,注意这里从字符数组的角标从高向低遍历。 */public static String reverse1(String s){String reverse = "";char[] cs = s.toCharArray();for (int i = cs.length - 1; i >= 0; i--) {reverse = reverse + cs[i];}return reverse;}/* * 方法二:采用二分方法,使用递归实现,copy别人的方法,思路真的太好了! */public static String reverse2(String s){int length = s.length();if (length <= 1)return s;String left = s.substring(0, length/2);String right = s.substring(length/2, length);return reverse2(right) + reverse2(left);}/* * 方法三:直接使用StringBuffer的reverse方法进行字符串的反转,开发中可以直接调用该方法。注意最后要toString。 */public static String reverse3(String s){return new StringBuffer(s).reverse().toString();}}

0 0
原创粉丝点击