LeetCode：剑指Offer 05. 替换空格 （字符串）

Posted 2023-04-03 Super algorithm

🍎道阻且长，行则将至。🍓

---

🌻算法，不如说它是一种思考方式🍀

算法专栏： 👉🏻123
上一题：344. 反转字符串

本文速览：
🌻剑指 Offer 05 . 替换空格 - 简单
🌼151. 反转字符串中的单词-中等

---

一、🌱剑指 Offer 05. 替换空格

• 题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
• 来源：力扣（LeetCode）
• 难度：简单
• 提示：
  0 <= s 的长度 <= 10000
• 示例 1：

输入：s = “We are happy.” 输出：“We%20are%20happy.”

🌴解题

1.字符串处理

char[] ans=s.toCharArray();可以把字符串先转为字符数组；
s.charAt(i)可以获取字符串下标i元素。
对于本题，把字符中的空格替换为%20，这个长度发生改变，所以可以先计算出替换之后的长度，创建对应长度的字符数组，然后填入时候遇到空格加入%20即可。

• code：

class Solution 
    public String replaceSpace(String s) 
        int num=0;
        for (int i = 0; i < s.length(); i++) 
            if(s.charAt(i)==' ')
                num++;
        
        char[] ans=new char[s.length()+(num*2)];

        num=0;
        for (int i = 0; i < s.length(); i++) 
            if(s.charAt(i)!=' ')
                ans[num]=s.charAt(i);
                num++;
            if(s.charAt(i)==' ')
                ans[num]='%';num++;
                ans[num]='2';num++;
                ans[num]='0';num++;
            
        
        return new String(ans);
    

---

二、🌱151. 反转字符串中的单词

• 题目描述：给你一个字符串 s ，请你反转字符串中 单词 的顺序。
  单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
  注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
• 来源：力扣（LeetCode）
• 难度：中等
• 提示：
  1 <= s.length <= 104
  s 包含英文大小写字母、数字和空格 ’ ’
  s 中 至少存在一个 单词
• 示例 1：

输入：s = “the sky is blue” 输出：“blue is sky the”

示例 2：

输入：s = " hello world " 输出：“world hello”
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = “a good example” 输出：“example good a”
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

• 进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。

🌴解题

当然，本题可以使用字符串的API！
trim、split、reverse
就变成一个简单API方法使用题了！文末参考官方题解👇🏻

1.字符串处理

使用字符数组操作，和上一题类似，我们先计算出实际需要多大的数组空间才能存下这个单词反转后的句子，也就是计算需要删除多少个空格。
创建好字符数组后对字符串再从后向前遍历单词，写进字符数组即可。

• code：

class Solution 
    public String reverseWords(String s) 
        int more=0;//找出多余空格
        for (int i = 0; i < s.length(); i++) 
            if(s.charAt(i) == ' ') 
                if (i == 0 ) 
                    more++;
                 else if (s.charAt(i - 1) == ' ' ) 
                    more++;
                
                if (i == (s.length() - 1) ) 
                    more++;
                
            
        
        char[] ans=new char[s.length()-more];

        int t=0;
        int arrIndex=0;//数组的存储记录下标
        for (int i = s.length()-1; i >=0; i--) 
            while (s.charAt(i)==' ')
                i--;
                if(i<0)
                    return new String(ans);
            
                
            t=i;//前置区间
            while(s.charAt(i)!=' ')
                i--;//单词区间就是i+1 to t
                if(i<0)break;
            
            //写单词，写完一个追加空格，最后一个除外
            arrIndex = writeWord(ans,s,arrIndex,i+1,t);

        
        return new String(ans);
    

    private static int writeWord(char[] ans, String s, int arrIndex, int i, int j) 
        for(;i<=j;i++,arrIndex++)
            ans[arrIndex]=s.charAt(i);
        
        if(arrIndex!=ans.length)
            ans[arrIndex]=' ';
            arrIndex++;
        
        return arrIndex;
    

---

金错刀行 宋·陆游 黄金错刀白玉装，夜穿窗扉出光芒。 丈夫五十功未立，提刀独立顾八荒。 京华结交尽奇士，意气相期共生死。 千年史册耻无名，一片丹心报天子。 尔来从军天汉滨，南山晓雪玉嶙峋。 呜呼！楚虽三户能亡秦，岂有堂堂中国空无人！

返回第一页。☝

---

☕物有本末，事有终始，知所先后。🍭

🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓

附code：

class Solution 
    public String reverseWords(String s) 
        // 除去开头和末尾的空白字符
        s = s.trim();
        // 正则匹配连续的空白字符作为分隔符分割
        List<String> wordList = Arrays.asList(s.split("\\\\s+"));
        Collections.reverse(wordList);
        return String.join(" ", wordList);
    

算法剑指 Offer 05. 替换空格

1.概述

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000