Java算法基础-逆序算法

来源：互联网发布：淘宝代运营为什么坐牢编辑：程序博客网时间：2024/06/05 11:52

package com.seatel.testjava;import java.util.Stack;/** * 关于java算法 */public class myClass {    public static void main(String[] args) {        String string = "123abc";        System.out.println(string);        //非静态方法(非static的方法要先new一个对象才能调用)        myClass m = new myClass();        string = m.reverse1(string);        //静态方法(static方法可通过类名.方法名的方式调用)        String string1 = reverse2(string);        System.out.println(string);        System.out.println(string1);    }    //字符串逆序的方法    public String reverse1(String string) {        StringBuffer sb = new StringBuffer();        for (int i = string.length() - 1; i >= 0; i--) {            sb.append(string.charAt(i));        }        return sb.toString();    }    public static String reverse2(String string) {        StringBuffer sb = new StringBuffer(string);        for (int i = 0, j = sb.length() - 1; i < sb.length() >>> 1; i++, j--) {            char temp = sb.charAt(i);            //首            sb.setCharAt(i, sb.charAt(j));            //尾            sb.setCharAt(j, temp);        }        return sb.toString();    }    public static String reverse3(String string) {        StringBuffer sb = new StringBuffer();        Stack<Character> s = new Stack<Character>();        for (int i = 0; i < string.length(); i++) {            s.add(string.charAt(i));        }        for (int i = 0; i < string.length(); i++) {            sb.append(s.pop());        }        return sb.toString();    }}

打印结果：

另外在Android studio中直接运行java程序的方法：

project -> 新建 Module -> Java Library -> Run myClass.main()

阅读全文

0 0