美文网首页程序员数据结构和算法分析
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)-- 反转字符串

    leecode刷题(11)-- 反转字符串 反转字符串 描述: 编写一个函数,其作用是将输入的字符串反转过来。 示...

  • leecode刷题(22)-- 反转链表

    leecode刷题(22)-- 反转链表 反转数组 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你...

  • 算法分享

    字符串 1.字符串反转 Leecode3442.有效的括号 Leecode203.验证回文串 Leecode125...

  • leecode刷题(12)-- 整数反转

    leecode刷题(12)-- 整数反转 整数反转 描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位...

  • leecode刷题(16)-- 字符串转换整数

    leecode刷题(16)-- 字符串转换整数 字符串转换整数 描述: 请你来实现一个 atoi 函数,使其能将字...

  • Leecode刷题

    刚发现leecode只需要编写主函数就行,不必去纠结读取输入和输出 1、给定一个整数数组 nums 和一个目标值 ...

  • leecode刷题(15)-- 验证回文字符串

    leecode刷题(15)-- 验证回文字符串 验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数...

  • Leecode: 7.整数反转

    在刷Leecode, 7.整数反转思路:将整数转为string后反转,再使用int()转回整数可以顺利提交代码,但...

  • Python小白 Leetcode刷题历程 No.6-No

    Python小白 Leetcode刷题历程 No.6-No.10 Z 字形变换、整数反转、字符串转换整...

  • LeeCode刷题笔记

    1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数...

网友评论

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

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