JavaScript 的 replace() 方法可以在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串。 但是,只输入字符串的话,仅替换第一个字符,当然也可以用正则表达式来进行全局替换: 1 // 查找所有 word 替换成 words 2 string.replace(/wor ...
分类:
编程语言 时间:
2020-03-04 18:57:09
阅读次数:
82
1:题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode) 2:题目分析 回文数是一 ...
分类:
其他好文 时间:
2020-03-03 20:58:17
阅读次数:
82
首先我们发现,因为可以在任意地方翻转,所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态,记录他的合法个数有几个。 然后我们从头枚举每一个状态,计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集,就能计算出真正的答案了 #include<iost ...
分类:
其他好文 时间:
2020-03-03 10:55:02
阅读次数:
72
///1, 截取规定下标之后的字符串 func subStringFrom(index: Int) -> String { let temporaryString: String = self let temporaryIndex = temporaryString.index(temporaryS ...
分类:
编程语言 时间:
2020-03-02 17:34:15
阅读次数:
94
传送门 这道题显然可以用PAM做出来。 PAM可以算出以字符串的第ii个字符为结尾的回文子串的个数。我们将其存到一个数组l[n],再求一个前缀和就可以把字符串的前i个字符的前缀有多少个回文子串求出来。 然后,我们将PAM清空,倒着做一遍,就可以求出以第i个字符为左端点的回文子串个数r[i]。与它不相 ...
分类:
其他好文 时间:
2020-03-02 12:50:53
阅读次数:
54
zz:http://hzwer.com/6527.html 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input ...
分类:
其他好文 时间:
2020-03-02 12:49:47
阅读次数:
44
题目地址 给定一个只含有abc的字符串,要求包含abc分别各一个的子串个数。 预处理每种字符前缀和,枚举子串左端点,二分查找满足条件的右端点,三个字符取最大的,直接计数。 双指针。 code1 code2 ...
分类:
其他好文 时间:
2020-03-02 11:12:20
阅读次数:
48
题目要求:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 包含测测试用例: 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以 ...
分类:
其他好文 时间:
2020-03-02 01:10:05
阅读次数:
51
掉进了中断出不来 重启后又可以了 加了printf 影响中断 不然不会判断为接收完成,sta的最高位就不会置1,所以你main里面&0x800000就不会成立,所以进不去,那么就打印不出来 ...
分类:
其他好文 时间:
2020-03-01 19:31:52
阅读次数:
86
很多年没来这里了。 今天上午参加了字节跳动视频面试,面试官让现场做一道算法题,有点紧张做错了。我把题目发出来,有需要的朋友看看。 题目:删除字符串 描述:给定一个字符串,不考虑大小写,将该字符串中连续的某个子串'XXX'删除,返回结果中不包含'XXX'. 例子: 输入字符串:aaaabbbbb XX ...
分类:
编程语言 时间:
2020-03-01 14:12:06
阅读次数:
116