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

    你可能感兴趣的文章
    multiprocessing.Pool:map_async 和 imap 有什么区别?
    查看>>
    MySQL Connector/Net 句柄泄露
    查看>>
    multiprocessor(中)
    查看>>
    mysql CPU使用率过高的一次处理经历
    查看>>
    Multisim中555定时器使用技巧
    查看>>
    MySQL CRUD 数据表基础操作实战
    查看>>
    multisim变压器反馈式_穿过隔离栅供电:认识隔离式直流/ 直流偏置电源
    查看>>
    mysql csv import meets charset
    查看>>
    multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
    查看>>
    MySQL DBA 数据库优化策略
    查看>>
    multi_index_container
    查看>>
    MySQL DBA 进阶知识详解
    查看>>
    Mura CMS processAsyncObject SQL注入漏洞复现(CVE-2024-32640)
    查看>>
    Mysql DBA 高级运维学习之路-DQL语句之select知识讲解
    查看>>
    mysql deadlock found when trying to get lock暴力解决
    查看>>
    MuseTalk如何生成高质量视频(使用技巧)
    查看>>
    mutiplemap 总结
    查看>>
    MySQL DELETE 表别名问题
    查看>>
    MySQL Error Handling in Stored Procedures---转载
    查看>>
    MVC 区域功能
    查看>>