https://boxtsecond.github.io/en/tags/%E5%AD%97%E7%AC%A6%E4%B8%B2/ Recent content in 字符串 on Project Documentation Hugo -- gohugo.io en-US Thu, 24 Aug 2023 10:20:14 +0800 https://boxtsecond.github.io/en/2023/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%8D%81%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9B%B8%E4%BC%BC%E5%BA%A6/ Thu, 24 Aug 2023 10:20:14 +0800 https://boxtsecond.github.io/en/2023/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%8D%81%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9B%B8%E4%BC%BC%E5%BA%A6/ 字符串的相似度 编辑距离（Edit Distance） 将一个字符串转化成另一个字符串，需要的最少编辑次数（增加、删除、替换 一个字符） 编辑距离越大 https://boxtsecond.github.io/en/2023/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B9%9D%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D/ Wed, 23 Aug 2023 23:19:41 +0800 https://boxtsecond.github.io/en/2023/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B9%9D%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D/ Brute Force 暴力匹配算法/朴素匹配算法 思想 在主串中，匹配模式串。若主串的长度是 n，模式串的长度是 m，则 n >= m。主串可以按照模式串的长度 m，得出 n - m