美文网首页程序员数据结构和算法分析
leecode刷题(11)-- 反转字符串

leecode刷题(11)-- 反转字符串

作者: 希希里之海 | 来源:发表于2019-01-16 13:36 被阅读9次

    leecode刷题(11)-- 反转字符串

    反转字符串

    描述:

    编写一个函数,其作用是将输入的字符串反转过来。

    示例 1:

    输入: "hello"
    输出: "olleh"
    

    示例 2:

    输入: "A man, a plan, a canal: Panama"
    输出: "amanaP :lanac a ,nalp a ,nam A"
    

    思路:

    其实这道题我们很容易可以想到使用数组下标的方法,将字符串转换为 char 数组,遍历数组重新赋值。其中观察反转字符串可以知道,两个反转字符串字符的下标之和为字符串长度 - 1。

    比如示例1 中,h 对应数组下标为 0,反转后的 h 对应数组下标为 4, 0 + 4 = 5 -1。

    代码如下:

    public class ReverseString {
        public String reverseString(String s) {
            if (s == null || s.length() == 0) {
                return s;
            }
            int length = s.length();
            char[] array = s.toCharArray();
            for (int i = 0; i < length / 2; i++) {
                char tmp = array[i];
                array[i] = array[length - 1 - i];
                array[length - 1 - i] = tmp;
            }
            return new String(array);
        }
    
        public static void main(String[] args) {
            String s = "hello";
            ReverseString reverseString = new ReverseString();
            System.out.println(reverseString.reverseString(s));
        }
    }
    

    优化:

    上边我们使用了交换数组下标的方法,其实java中有个函数叫 charAt(),解释如下:

    charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。

    所以我们更改我们的代码如下:

    public class ReverseString {
        public String reverseString(String s) {
            if (s == null || s.length() == 0) {
                return s;
            }
            int length = s.length();
            char[] array = s.toCharArray();
            for (int i = 0; i < length; i++) {
                array[i] = s.charAt(length - 1 -i);
            }
            return new String(array);
        }
    
        public static void main(String[] args) {
            String s = "hello";
            ReverseString reverseString = new ReverseString();
            System.out.println(reverseString.reverseString(s));
        }
    }
    

    但其实java中还有个更简单的反转函数 reverse(),就可以用来反转字符串,利用该方法,我们可以做到只写一行代码:

    public class ReverseString {
        public String reverseString(String s) {
            if (s == null || s.length() == 0) {
                return s;
            }
            return new StringBuffer(s).reverse().toString();  //即这行
        }
    
        public static void main(String[] args) {
            String s = "hello";
            ReverseString reverseString = new ReverseString();
            System.out.println(reverseString.reverseString(s));
        }
    }
    

    总结:

    可以看到,我们使用反转函数 reverse(),代码最少最简洁,但是直接调用 api 这种方法肯定跟我们刷 leecode 的初衷是不符的,理解字符串反转的思路是很重要的,是吧是吧(眨眼)。

    相关文章

      网友评论

        本文标题:leecode刷题(11)-- 反转字符串

        本文链接:https://www.haomeiwen.com/subject/rncmdqtx.html