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

    你可能感兴趣的文章
    mariadb multi-source replication(mariadb多主复制)
    查看>>
    MaterialForm对tab页进行隐藏
    查看>>
    Member var and Static var.
    查看>>
    memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
    查看>>
    memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
    查看>>
    Memcached:Node.js 高性能缓存解决方案
    查看>>
    memcache、redis原理对比
    查看>>
    memset初始化高维数组为-1/0
    查看>>
    Metasploit CGI网关接口渗透测试实战
    查看>>
    Metasploit Web服务器渗透测试实战
    查看>>
    Moment.js常见用法总结
    查看>>
    MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
    查看>>
    mxGraph改变图形大小重置overlay位置
    查看>>
    MongoDB学习笔记(8)--索引及优化索引
    查看>>
    MQTT工作笔记0009---订阅主题和订阅确认
    查看>>
    ms sql server 2008 sp2更新异常
    查看>>
    MS UC 2013-0-Prepare Tool
    查看>>
    msbuild发布web应用程序
    查看>>
    MSB与LSB
    查看>>
    MSCRM调用外部JS文件
    查看>>