【字符串part01】| 344.反转字符串、541.反转字符串||、剑指Offer05.替换空格、151.翻转字符串里的单词、 剑指Offer58-II.左旋转字符串

目录

✿LeetCode344.反转字符串❀

✿ LeetCode541.反转字符串||❀

✿LeetCode剑指Offer05.替换空格❀

✿LeetCode151.翻转字符串里的单词❀

✿LeetCode剑指 Offer 58 - II. 左旋转字符串❀

---

✿LeetCode344.反转字符串❀

链接：344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

 

用第一个字母和最后一个字母交换，然后left++,right--，这是翻转的一般思路，代码如下： 

public void reverseString(char[] s) {
        // 1 <= s.length <= 105
        int left=0;
        int right=s.length-1;
        while(left

测试用例：

1. 输入一个元素为奇数个数字符型的数组
2. 输入一个元素为偶数个数字符型的数组
3. 输入的只有一个元素的字符型数组
4. 输入空数组

✿ LeetCode541.反转字符串||❀

链接：541.反转字符串||

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

 

这道题和上题差不多，只是遍历的区间不同，代码如下： 

public static String reverseStr(String s, int k) {
        char[] ch=s.toCharArray();
        for(int i=0;i

✿LeetCode剑指Offer05.替换空格❀

链接：剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 

 

直接遍历字符串，遇到空格添加%20 ，代码如下：

public String replaceSpace(String s) {
        StringBuilder str = new StringBuilder();
        for(int i=0;i

也可以直接在数组上操作， 先统计空格的个数，然后扩容数组，然后从后向前遍历数组，遇到空格从后向前覆盖‘0’ ‘2’ ‘%’，代码如下：

public String replaceSpace(String s) {
        int count=0;
        StringBuilder str=new StringBuilder();
        for(int i=0;i=0;i--){
            if(ch[i]==' '){
                ch[len1--]='0';
                ch[len1--]='2';
                ch[len1--]='%';
            }else{
                ch[len1--]=ch[i];
            }
        }
        return new String(ch);
    }

✿LeetCode151.翻转字符串里的单词❀

链接：151.翻转字符串里的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

 

这道题分三步走，第一步去除多余空格，第二步反转整个字符串，第三步反转每个单词

注意，反转每个单词的时候，最后一个单词要单独处理，代码如下： 

public static String reverseWords(String s) {
        // 1 <= s.length <= 104
        int start=0;
        int end=s.length()-1;
        // 去掉前面的空格
        while(s.charAt(start)==' '){
            start++;
        }
        // 去掉后面的空格
        while(s.charAt(end)==' '){
            end--;
        }
        // 去掉中间的空格
        StringBuilder str=new StringBuilder();
        while(start<=end){
            if(s.charAt(start)!=' ' || str.charAt(str.length()-1)!=' '){
                str.append(s.charAt(start));
            }
            start++;
        }
        s=str.toString();
        // 反转整个字符串
        char[] ch=s.toCharArray();
        reverse(ch,0,ch.length-1);
        // 反转每个单词
        int index=0;
        for(int i=0;i

✿LeetCode剑指 Offer 58 - II. 左旋转字符串❀

链接：剑指 Offer 58 - II. 左旋转字符串

 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"

  

 这题也是三步走，第一步先反转前k个字母，再反转剩下的字母，再整体翻转，代码如下：

public String reverseLeftWords(String s, int n) {
        // 1 <= k < s.length <= 10000
        // 先翻转前k个
        // 后翻转后面的
        // 整体翻转
        char[] ch=s.toCharArray();
        reverse(ch,0,n-1);
        reverse(ch,n,ch.length-1);
        reverse(ch,0,ch.length-1);
        return new String(ch);

    }
    public void reverse(char[] ch,int start,int end){
        while(start