每天五道算法题(五)——反转字符串/替换空格

刺骨的言语ヽ痛彻心扉 2023-10-02 19:01 3阅读 0赞

## 字符串-反转字符串II ##

[题目链接][Link 1]

> 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
> 
> 如果剩余字符少于 k 个，则将剩余字符全部反转。
> 
> 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
> 
> 示例:
> 
> 输入: s = “abcdefg”, k = 2 输出: “bacdfeg”

class Solution {
        
        public String reverseStr(String s, int k) {
        
            StringBuffer res = new StringBuffer();
            int length = s.length();
            int start = 0;
            while (start < length) {
        
                StringBuffer temp = new StringBuffer();
                // 与length进行判断，如果大于length了，那就将其置为length
                int firstK = (start + k > length) ? length : start + k;
                int secondK = (start + (2 * k) > length) ? length : start + (2 * k);
    
                //无论start所处位置，至少会反转一次
                temp.append(s.substring(start, firstK));
                res.append(temp.reverse());
    
                // 如果firstK到secondK之间有元素，这些元素直接放入res里即可。
                if (firstK < secondK) {
         //此时剩余长度一定大于k。
                    res.append(s.substring(firstK, secondK));
                }
                start += (2 * k);
            }
            return res.toString();
        }
    }

## 字符串-替换空格 ##

> **示例 1：**
> 
> 输入：s = “We are happy.”  
> 输出：“We%20are%20happy.”

[题目链接][Link 2]

//使用一个新的对象，复制 str，复制的过程对其判断，是空格则替换，否则直接复制，类似于数组复制
    public static String replaceSpace(StringBuffer str) {
        
        if (str == null) {
        
            return null;
        }
        //选用 StringBuilder 单线程使用，比较快，选不选都行
        StringBuilder sb = new StringBuilder();
        //使用 sb 逐个复制 str ，碰到空格则替换，否则直接复制
        for (int i = 0; i < str.length(); i++) {
        
            //str.charAt(i) 为 char 类型，为了比较需要将其转为和 " " 相同的字符串类型
            if (" ".equals(String.valueOf(str.charAt(i)))){
        
                sb.append("%20");
            } else {
        
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }

[Link 1]: https://leetcode-cn.com/problems/reverse-string-ii/
[Link 2]: https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/