qq_40008772的博客

字符串-LC20有效的括号-简单-20210912 1. 题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例： 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输入：s = "(]" 输出：false 输入：s = "([)]" 输出：false 输入：s = "{[]}" 输出：true 提示： 1

字符串-剑指offer5替换空格-简单-20210808 1. 题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20" 示例： 输入：s = "We are happy." 输出："We%20are%20happy." 2. 题目解答 2.1 常规解法 在 Python 和 Java 等语言中，字符串都被设计成**「不可变」的类型**，即无法直接修改字符串的某一位字符，需要新建一个字符串实现。 C++可以修改字符串，可以用双指针的方法 需要注意不用列表直接用新字符串导致空间复杂