题目: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' ...
分类:
其他好文 时间:
2020-03-06 01:52:38
阅读次数:
90
JavaScript 的 replace() 方法可以在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串。 但是,只输入字符串的话,仅替换第一个字符,当然也可以用正则表达式来进行全局替换: 1 // 查找所有 word 替换成 words 2 string.replace(/wor ...
分类:
编程语言 时间:
2020-03-04 18:57:09
阅读次数:
82
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k→s) sittin (e→i) sitting (→g) 首 ...
分类:
其他好文 时间:
2020-02-26 14:01:01
阅读次数:
52
Feb 17, 2020 ~ Feb 23, 2020 Algorithm Problem 205.Isomorphic Strings(同构字符串) "题目链接" 题目描述:给定两个字符串 s 和 t,判断是否可以通过字符替换从 s 得到 t。顺序不可以改变,同时不允许两个字符映射到同一个字符,但 ...
分类:
其他好文 时间:
2020-02-23 11:20:32
阅读次数:
73
(1)类型的 安全性检查 :const常量有 数据类型 ,而define定义宏常量没有数据类型。则编译器可以对前者进行类型安全检查,而对 后者只进行字符替换 ,没有类型安全检查(字符替换时可能会产生意料不到的错误,如上面的程序所示); (2)调试:部分调工具可以对const常量进行调度,但不能对宏常 ...
分类:
其他好文 时间:
2020-02-23 09:18:57
阅读次数:
56
一、题目说明 题目72. Edit Distance,计算将word1转换为word2最少需要的操作。操作包含:插入一个字符,删除一个字符,替换一个字符。本题难度为Hard! 二、我的解答 这个题目一点思路也没,就直接看答案了。用的还是dp算法, 中的 表示将word1的前i位,变为word2的前j ...
分类:
其他好文 时间:
2020-02-21 09:45:02
阅读次数:
55
[TOC] 一、总结 好久没学习代码了,而且只是简单学习了Python后来改这个后真的是一个头两个大,感觉真的有挺多和C不一样的 C有指针,Python没有 C没有直接的String类型,Python有 然后就各种熟悉Python字符串的用法 总结了一些改程序中遇到的 问题 : 1、因为C没有直接的 ...
分类:
编程语言 时间:
2020-02-21 00:03:47
阅读次数:
88
vi test.sh a=12345123 #将${a}里的第一个123替换为321 b=${a/123/321}; echo "echo variable a" echo $a echo "echo variable b" echo $b a=12345123 #将${a}里的所有123替换为32 ...
分类:
系统相关 时间:
2020-02-19 13:07:04
阅读次数:
76
char * strtok(char* str, char* delim) str 不能是const类型,因为此方法 会导致 原字符串的修改 delim 中 每一个字符 都为 分隔符,而不支持 " 分割串 "的概念 分割本质:匹配到后,将char* 位置字符替换为 \0 值得注意: 在第一次调用时, ...
分类:
其他好文 时间:
2020-02-12 18:46:10
阅读次数:
103
题目 给定两个单词?word1 和?word2,计算出将?word1?转换成?word2 所使用的最少操作数?。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例?1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: hor ...
分类:
其他好文 时间:
2020-02-06 00:59:14
阅读次数:
73