剑指 Offer 05. 替换空格344. 反转字符串

最新推荐文章于 2023-03-22 13:33:40 发布

_18shou

最新推荐文章于 2023-03-22 13:33:40 发布

阅读量867

点赞数 6

分类专栏：小白学java 文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/m0_60264772/article/details/121505169

版权

小白学java 专栏收录该内容

102 篇文章 10 订阅

订阅专栏

该博客探讨了两个字符串处理问题，一是如何将字符串中的每个空格替换为'%20'，二是如何原地反转输入的字符数组。示例代码分别用Java实现，展示了这两种操作的解决方案，对于字符串处理和数组操作有很好的实践价值。

摘要由CSDN通过智能技术生成

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

示例 1：

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

class Solution {
    public String replaceSpace(String s) {
        char[] arr=s.toCharArray();
        StringBuilder buid=new StringBuilder();
        for(int i=0;i<arr.length;i++){
            if(arr[i]==' '){
                buid.append("%20");
            }else{
                buid.append(arr[i]);
            }
            
        }
        return buid.toString();
    }
}

344. 反转字符串

难度简单487收藏分享切换为英文接收动态反馈

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

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

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

class Solution {
    public void reverseString(char[] s) {
        int i=0;
        int j=s.length-1;
        while(i<j){
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
    }
}