文档教程后端【免费下载链接】interview-gogolang面试题集合https://interview.disign.me/项目地址https://gitcode.com/gh_mirrors/in/interview-go点击查看免费下载本篇技术指南以 interview-go 开源仓库Golang 面试题集合中 question/q005.md 的经典面试题为切入点完整拆解将字符串中的空格替换为 %20这道高频算法题的题目约束、解题思路与 Go 语言实现。读者学完后将掌握unicode.IsLetter与strings.Replace的组合用法、Go 字符串与 rune 的长度语义差异以及如何在编码类面试题中做好输入边界校验可直接对照 question/q005.md 与 src/q005.go 的源码进行练习验证。题目背景为什么是 %20把空格替换成 %20 并非一道随意的编码题它对应着 URL 编码URL Encoding的真实场景URL 中不能直接包含空格字符RFC 3986 规定空格需要被编码为百分号加十六进制 ASCII 码的形式空格的 ASCII 码是 0x20因此编码结果为%20。这道题在剑指 Offer 等经典面试集中均有收录interview-go 仓库将其作为 Golang 常见面试题之一收录于 question/README.md 的字符串专题系列中考察的是候选人面对带约束条件的字符串处理时能否先识别约束、再选择合适的内置 API 完成实现。问题描述与两个关键约束原题见 question/q005.md描述如下请编写一个方法将字符串中的空格全部替换为%20。假定该字符串有足够的空间存放新增的字符并且知道字符串的真实长度小于等于 1000同时保证字符串由【大小写的英文字母组成】。给定一个 string 为原始的串返回替换后的 string。拆解题目可以提炼出两个需要重点处理的约束条件字符集约束输入字符串保证只由大小写英文字母组成——这意味着正常输入下不会出现数字、标点、中文或其他符号但实现时仍需做防御性校验拒绝不符合约定的输入长度约束字符串真实长度小于等于 1000——这是一个明确的规模上限实现时需要通过校验保证超长输入不被处理。此外字符串有足够的空间存放新增的字符这一假定来源于经典 C 语言版本的原地替换思路数组尾部预留空间而在 Go 语言中字符串是不可变的直接返回替换后的新字符串即可无需像 C 语言那样从后往前搬移字符。解题思路先校验后替换按照题面解题思路分两步校验输入合法性先检查字符串长度是否超过 1000再检查是否每个字符都满足是字母的约定任一不满足即返回原串与false标志执行替换在输入合法的基础上将字符串中所有空格一次性替换为%20。这种先防御、后处理的结构非常适合面试场景既能体现对题目隐含约束的理解又避免了在非法输入上浪费计算。源码实现与逐行解析仓库 src/q005.go 给出了完整的可运行实现其中核心函数replaceBlank与文档 question/q005.md 中给出的参考代码一致package main import ( fmt strings unicode ) func replaceBlank(s string) (string, bool) { if len([]rune(s)) 1000 { return s, false } for _, v : range s { if string(v) ! unicode.IsLetter(v) false { return s, false } } return strings.Replace(s, , %20, -1), true } func main() { s1 : Hello World fmt.Println(replaceBlank(s1)) s2 : Hello,World fmt.Println(replaceBlank(s2)) }下面逐段拆解其实现逻辑。1. 长度校验len([]rune(s)) 1000if len([]rune(s)) 1000 { return s, false }这一行有两个值得展开的知识点len(s)与len([]rune(s))的区别Go 中的字符串本质是字节序列UTF-8 编码len(s)返回的是字节数。对于一个包含中文等非 ASCII 字符的字符串一个字符可能占 3 个字节字节数会大于字符数。题目中的真实长度小于等于 1000按字符数理解更符合直觉因此这里先把字符串转为[]runerune 是 Go 的 int32 别名代表一个 Unicode 码点再取其长度得到的就是字符个数校验失败的处理返回(s, false)即原样返回字符串并附带false标志表示输入不合法。函数签名返回(string, bool)二元组用布尔值向调用方传递校验结果这是一种常见的 Go 风格类似值 错误标志模式不过这里用的是 bool 而非 error。注题目已保证输入由大小写英文字母组成而 ASCII 英文字母在 UTF-8 中都是单字节此时len(s)与len([]rune(s))结果相同使用[]rune版本是为了让实现更具通用性、防御可能混入的多字节字符。2. 字符校验unicode.IsLetterfor _, v : range s { if string(v) ! unicode.IsLetter(v) false { return s, false } }for range遍历字符串时v是逐个解码出来的rune类型天然支持多字节字符不会因中文等字符产生乱码。循环体内做了两件事string(v) ! 先排除空格。空格虽然不是字母但它是本次替换操作的目标字符属于合法输入unicode.IsLetter(v) false对非空格的字符调用标准库unicode.IsLetter判断是否为字母。unicode.IsLetter是 Go 标准库 unicode 包提供的能力它根据 Unicode 规范判断一个 rune 是否为字母。这里有一个值得注意的细节unicode.IsLetter判断的是广义的 Unicode 字母中文字符如你、韩文、日文假名等也会返回true。而题目约定由大小写的英文字母组成从严格意义上说若输入中出现中文该实现会将其误判为合法。不过在题目保证输入仅为英文字母的前提下这个校验作为防御性检查已经足够若面试官追问更严格的英文字母判断可以用(a v v z) || (A v v Z)的显式区间判断替代。3. 执行替换strings.Replacereturn strings.Replace(s, , %20, -1), truestrings.Replace(s, old, new string, n int)的语义是在字符串s中把前n个old子串替换为new当n -1时表示替换所有匹配项。这里传入-1正好满足将字符串中的空格全部替换为%20的要求。替换完成后返回(新字符串, true)true表示输入合法、替换成功。运行与验证src/q005.go的main函数内置了两个测试用例覆盖了合法输入与非法输入两条路径输入预期结果说明Hello World(Hello%20World, true)合法的英文字母串空格被替换为%20Hello,World(Hello,World, false)含逗号非字母字符校验失败返回原串在仓库目录下直接运行即可验证cd /data/web/disk1/git_repo/gh_mirrors/in/interview-go go run src/q005.go输出结果为Hello%20World true Hello,World false两个用例分别印证了合法输入正确替换与非法输入被拦截两条分支与题目描述完全吻合。边界情况与易错点总结综合题目约束与实现以下是这道题最容易被忽视的边界与易错点长度为 0 的字符串不含任何字符长度校验通过循环不执行strings.Replace(, , %20, -1)返回空串结果正确全部是空格的字符串如 空格被跳过校验最终被替换为%20符合题意连续多个空格如Hello Worldstrings.Replace会全部替换结果为Hello%20%20World不会丢失中间空格字节长度与字符长度混淆若直接用len(s) 1000判断遇到多字节字符时会与实际字符数不一致应使用len([]rune(s))unicode.IsLetter的宽容性它对中文等其他 Unicode 字母也返回true与题面仅大小写英文字母存在细微语义差异面试时可主动指出这一点并给出更严格的区间判断写法。复杂度与扩展思考时间复杂度for range遍历字符串为 O(n)strings.Replace内部需要扫描并拼接新串同样为 O(n)整体 O(n)其中 n 为字符串长度空间复杂度Go 字符串不可变strings.Replace返回新字符串需要 O(n) 额外空间若按 C 语言原地替换的经典做法则可做到 O(1) 额外空间这也是题面有足够的空间存放新增字符这句假定对应的解法方向同类扩展若需要多次替换不同字符可改用strings.NewReplacer一次性构造替换器若替换目标较多且对性能敏感可考虑用strings.Builder手动拼接。但本仓库给出的strings.Replace方案在本题规模长度 ≤ 1000下已足够简洁高效。小结replaceBlank这道题的价值不在于替换本身strings.Replace一行即可完成而在于一是识别题面隐含的输入约束并设计防御性校验二是理解 Go 字符串的字节语义与 rune 字符语义的差异三是掌握unicode.IsLetter等标准库 API 的正确用法。对照 question/q005.md 的问题描述与 src/q005.go 的可运行示例读者可以完整复现这道面试题的思考过程与实现并将其中的先校验、后处理模式迁移到其他字符串类面试题中。赞分享文档教程后端【免费下载链接】interview-gogolang面试题集合https://interview.disign.me/项目地址https://gitcode.com/gh_mirrors/in/interview-go点击查看免费下载相关推荐深入解析 go-strcaseKubeVirt 依赖的 Go 字符串命名格式转换库深入解析 go strcaseKubeVirt 依赖的 Go 字符串命名格式转换库 go strcase 是 KubeVirt 仓库中 vendored 的一云原生FuzzingPaper项目路线图未来发展与技术展望FuzzingPaper项目路线图未来发展与技术展望 模糊测试技术正在经历一场革命性的变革而FuzzingPaper项目作为这一领域最全面的学术资源库为我interview-go 面试题精讲判断字符串中字符是否全都不同——三种 Go 实现的思路与源码解析interview go 面试题精讲判断字符串中字符是否全都不同——三种 Go 实现的思路与源码解析 本文是 interview go 面试题集合目录见 q文档教程后端上一篇终极指南Kavita服务器资源监控与性能优化全攻略下一篇OpenAI Plugins Shopify集成如何用AI提升电商运营效率创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考