博客
关于我
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中kill掉所有锁表的进程
    查看>>
    mysql中like % %模糊查询
    查看>>
    MySql中mvcc学习记录
    查看>>
    mysql中null和空字符串的区别与问题!
    查看>>
    MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
    查看>>
    MYSQL中TINYINT的取值范围
    查看>>
    MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
    查看>>
    Mysql中varchar类型数字排序不对踩坑记录
    查看>>
    MySQL中一条SQL语句到底是如何执行的呢?
    查看>>
    MySQL中你必须知道的10件事,1.5万字!
    查看>>
    MySQL中使用IN()查询到底走不走索引?
    查看>>
    Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
    查看>>
    MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
    查看>>
    mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
    查看>>
    mysql中出现Unit mysql.service could not be found 的解决方法
    查看>>
    mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
    查看>>
    Mysql中各类锁的机制图文详细解析(全)
    查看>>