博客
关于我
LeetCode | 字符串反转,旋转相关题目整合 |
阅读量:275 次
发布时间:2019-03-01

本文共 3678 字,大约阅读时间需要 12 分钟。

字符串反转相关题目解答

问题一:字符串旋转

思路分析

字符串旋转可以通过以下方法实现:

  • 将字符串分为两部分
  • 分别对两部分进行反转
  • 将反转后的两部分重新组合
  • 代码实现

    public class Solution {    public void rotate(String s, int n) {        int size = s.length();        n = n % size;        if (n == 0) return;        reverse(s, 0, n);        reverse(s, n, size);        reverse(s, 0, size);    }    private void reverse(String s, int start, int end) {        int left = start;        int right = end;        while (left < right) {            swap(s, left, right);            left++;            right--;        }    }    private void swap(char[] array, int i, int j) {        char temp = array[i];        array[i] = array[j];        array[j] = temp;    }}

    问题二:去除多余空格

    思路分析

    去除多余空格可以通过以下方法实现:

  • 从后往前遍历字符串
  • 将单词添加到结果字符串中
  • 在添加单词时添加空格
  • 最后去除结果字符串末尾的空格
  • 代码实现

    public class Solution {    public String reverseWords(String s) {        int len = s.length();        if (len == 0) {            return "";        }        int j = len - 1;        StringBuilder res = new StringBuilder();        while (j >= 0) {            if (s.charAt(j) == ' ') {                j--;                continue;            }            int pos = j;            j++;            while (j < len && s.charAt(j) != ' ') {                res.append(s.charAt(j));                j++;            }            res.append(' ');            j = pos;        }        if (res.length() > 0 && res.charAt(res.length() - 1) == ' ') {            res.setLength(res.length() - 1);        }        return res.toString();    }}

    问题三:字符串反转

    思路分析

    字符串反转可以通过以下方法实现:

  • 整体反转字符串
  • 部分反转字符串
  • 代码实现

    public class Solution {    public String reverseStr(String s, int k) {        int size = s.length();        if (size == 0 || k == 0) {            return s;        }        k = k % size;        if (k == 0) {            return s;        }        StringBuilder sb = new StringBuilder();        for (int i = 0; i < size; i++) {            sb.append(s.charAt(size - 1 - i));        }        return sb.toString();    }}

    问题四:分词反转

    思路分析

    分词反转可以通过以下方法实现:

  • 先去除多余空格
  • 整体反转字符串
  • 逐个单词反转
  • 代码实现

    public class Solution {    public String reverseWords(String s) {        removeExtraSpaces(s);        reverse(s, 0, s.length() - 1);        for (int i = 0; i < s.length(); i++) {            if (s.charAt(i) == ' ' && (i == 0 || s.charAt(i - 1) == ' ')) {                reverse(s, i + 1, i);            }        }        return s;    }    private void removeExtraSpaces(String s) {        int len = s.length();        int j = 0;        for (int i = 0; i < len; i++) {            if (s.charAt(i) != ' ') {                j++;                s = s.substring(0, i + 1) + s.substring(i + 1);            }        }        s = s.substring(0, j);    }    private void reverse(String s, int start, int end) {        int left = start;        int right = end;        while (left < right) {            swap(s, left, right);            left++;            right--;        }    }    private void swap(char[] array, int i, int j) {        char temp = array[i];        array[i] = array[j];        array[j] = temp;    }}

    问题五:分段反转

    思路分析

    分段反转可以通过以下方法实现:

  • 将字符串分为若干段
  • 每段反转后重新组合
  • 代码实现

    public class Solution {    public String reverseLeftWords(String s, int n) {        reverse(s, 0, n);        reverse(s, n, s.length());        reverse(s, 0, s.length());        return s;    }    private void reverse(String s, int start, int end) {        int left = start;        int right = end;        while (left < right) {            swap(s, left, right);            left++;            right--;        }    }    private void swap(char[] array, int i, int j) {        char temp = array[i];        array[i] = array[j];        array[j] = temp;    }}

    总结

    以上问题通过不同的方法实现了字符串反转的功能。每种方法都有其独特的思路和优缺点。选择哪种方法取决于具体的应用场景和性能需求。

    转载地址:http://zkia.baihongyu.com/

    你可能感兴趣的文章
    MySQL中的关键字深入比较:UNION vs UNION ALL
    查看>>
    mysql中的四大运算符种类汇总20多项,用了三天三夜来整理的,还不赶快收藏
    查看>>
    mysql中的字段如何选择合适的数据类型呢?
    查看>>
    MySQL中的字符集陷阱:为何避免使用UTF-8
    查看>>
    mysql中的数据导入与导出
    查看>>
    MySQL中的时间函数
    查看>>
    mysql中的约束
    查看>>
    MySQL中的表是什么?
    查看>>
    mysql中穿件函数时候delimiter的用法
    查看>>
    Mysql中索引的分类、增删改查与存储引擎对应关系
    查看>>
    Mysql中索引的最左前缀原则图文剖析(全)
    查看>>
    MySql中给视图添加注释怎么添加_默认不支持_可以这样取巧---MySql工作笔记002
    查看>>
    Mysql中获取所有表名以及表名带时间字符串使用BetweenAnd筛选区间范围
    查看>>
    Mysql中视图的使用以及常见运算符的使用示例和优先级
    查看>>
    Mysql中触发器的使用示例
    查看>>
    Mysql中设置只允许指定ip能连接访问(可视化工具的方式)
    查看>>
    mysql中还有窗口函数?这是什么东西?
    查看>>
    mysql中间件
    查看>>
    MYSQL中频繁的乱码问题终极解决
    查看>>
    MySQL为Null会导致5个问题,个个致命!
    查看>>