博客
关于我
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/

    你可能感兴趣的文章
    MYSQL8.0以上忘记root密码
    查看>>
    Mysql8.0以上重置初始密码的方法
    查看>>
    mysql8.0新特性-自增变量的持久化
    查看>>
    Mysql8.0注意url变更写法
    查看>>
    Mysql8.0的特性
    查看>>
    MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
    查看>>
    MySQL8修改密码的方法
    查看>>
    Mysql8在Centos上安装后忘记root密码如何重新设置
    查看>>
    Mysql8在Windows上离线安装时忘记root密码
    查看>>
    MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
    查看>>
    mysql8的安装与卸载
    查看>>
    MySQL8,体验不一样的安装方式!
    查看>>
    MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
    查看>>
    Mysql: 对换(替换)两条记录的同一个字段值
    查看>>
    mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
    查看>>
    MYSQL:基础——3N范式的表结构设计
    查看>>
    MYSQL:基础——触发器
    查看>>
    Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
    查看>>
    mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
    查看>>
    mysqldump 参数--lock-tables浅析
    查看>>