2021-02-12：如何判断两个字符串是否互为旋转字符串？ 福哥答案2021-02-12： 假设字符串str1是“ABCDE”，字符串str2是“CDEAB”。字符串str2可以拆分成“CDE”和“AB”，可以拼成“ABCDE”。所以str1和str2互为旋转字符串。 解法：1.判断str1和st ...
分类：
其他好文 时间：
2021-02-16 12:18:04
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
一、正则表达式 re模块是python独有的匹配字符串的模块，该模块中提供的很多功能是基于正则表达式实现的，而正则表达式是对字符串进行模糊匹配，提取自己需要的字符串部分，它对所有的语言都通用。 1.常用元字符 字符 说明 . 匹配除换行符（\n)外的所有字符；如果DOTALL已指定标志，则它匹配包括 ...
分类：
编程语言 时间：
2021-02-16 11:52:19
阅读次数：
0
#替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符， ##总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 1： 输入：s = "ABAB", k = 2 输出：4 解 ...
分类：
其他好文 时间：
2021-02-16 11:52:05
阅读次数：
0
最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "a ...
分类：
其他好文 时间：
2021-02-16 11:51:10
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-02-16 11:50:27
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
Valid Anagram (E) 题目 Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Input: s = "anagram", t = "nagaram" ...
分类：
其他好文 时间：
2021-02-15 12:41:17
阅读次数：
0
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
CF1480A Yet Another String Game Problem 给出一个字符串，两人轮流操作，每次操作可以将一个字符改为另外一个字符，当不可以不改动，先手目标是让最终字符串字典序最小，后手目标相反，求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类：
其他好文 时间：
2021-02-15 12:23:09
阅读次数：
0
