java面试题训练0807_字符串逆转及回文

绝地灬酷狼 2022-07-19 01:14 135阅读 0赞

1.将字符串逆转的方法

public static String reverse1(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 reverse1(right) + reverse1(left);
        }
    
        public static String reverse2(String str) {
       // 2 3获取各个索引字符值进行逆转相加
            int length = str.length();
            String reverstr = "";
            for (int i = length - 1; i >= 0; i--) {
                reverstr += str.charAt(i);// 相当reverse = reverse+ s.charAt(i)
                                            // ;这就是2和3的区别顺序的关系
            }
            return reverstr;
        }
    
        public static String reverse3(String s) {
            int length = s.length();
            String reverse = "";
            for (int i = 0; i < length; i++)
                reverse = s.charAt(i) + reverse;
            return reverse;
        }
    
        public static String reverse4(String str) {
       // 先转换为字符数组，然后再逆转相加
            char[] arr = str.toCharArray();
            String reverse = "";
            for (int i = arr.length - 1; i >= 0; i--)
                reverse += arr[i];
            return reverse;
        }
    
        public static StringBuffer reverse5(String str) {
            return new StringBuffer(str).reverse();
    
        }
    
        public static String reverse6(String str) {
            char[] s = str.toCharArray();
            int n = s.length - 1;
            int mid = n / 2;
            for (int i = 0; i <= mid; i++) {
                char temp = s[i];
                s[i] = s[n - i];
                s[n - i] = temp;
            }
            return new String(s);
        }
    
        public static String reverse7(String str) {
        //此处的理解:按位异或运算是指两个相应的二进制相同时结果为0，否则为1.
                //这里相当与交换两个变量的值，而又不借助其他的中间变量.
                //（1）一个变量按位异或自己的结果为0,
                //（2）一个变量按位异或0的结果为自己
            char[] s = str.toCharArray();
    
            int begin = 0;
            int end = s.length - 1;
    
            while (begin < end) {
                s[begin] = (char) (s[begin] ^ s[end]);//(1)
                s[end] = (char) (s[begin] ^ s[end]);//(2)
                s[begin] = (char) (s[end] ^ s[begin]);//(3)
                //在上面的三条语句中，语句1可以看做把变量a(s[begin])、b(s[end])保存到a的存储空间中（当然这只是一种理解方式）；
                //语句2消去了b（原理1），于是剩下了a（原理2），赋值到b的存储空间，此刻，b变量已经得到了a的值；
                //语句3中，原本a变量存储空间内已经同时保存了a、b，此刻，b已经变成了a，
                //所以两个按位异或后，便消去了a（原理1），只剩下了b（原理2），将它赋值给a，至此，交换变量的过程结束
                begin++;
                end--;
            }
    
            return new String(s);
        }
    
        public static String reverse8(String str) {
            char[] s = str.toCharArray();
            Stack<Character> stack = new Stack<Character>();
            for (int i = 0; i <= s.length - 1; i++) {
                stack.push(s[i]);
            }
            String reverstr = "";
            for (int i = 0; i <= s.length - 1; i++) {
                reverstr += stack.pop();
            }
            return reverstr;
        }

2.判断回文

public static void palindrome2(String str) {
       // 用JDK的StringBuffer(线程安全) or
                                                    // StringBuilder(线程不安全)类方式
            // String temp = new StringBuffer(str).reverse().toString();
            String temp = new StringBuilder(str).reverse().toString();
            if (str.equals(temp)) {
                System.out.println("Yes, It is palindrome.");
            } else {
                System.out.println("No,It is not palindrome.");
            }
        }
    
        public static void palindrome3(String str)// 通过比较两端字符
        {
            int i = str.length();
            int j = 0;
            while (j <= (i / 2) - 1 && str.charAt(j) == str.charAt(i - j - 1))
                j++;
            if (j == i / 2)
                System.out.println("Yes,It is palindrome.");
            else
                System.out.println("No,It is not palindrome.");
    
        }

备注:部分来自  
[http://blog.csdn.net/blog\_lee/article/details/44171833][http_blog.csdn.net_blog_lee_article_details_44171833]

[http://www.oschina.net/code/snippet\_12\_9060][http_www.oschina.net_code_snippet_12_9060]

[http_blog.csdn.net_blog_lee_article_details_44171833]: http://blog.csdn.net/blog_lee/article/details/44171833
[http_www.oschina.net_code_snippet_12_9060]: http://www.oschina.net/code/snippet_12_9060