首先我们定义四个变量，分别存储数字、字母、空格、其他的数量 通过for循环遍历字符串s 全部代码 ...
分类：
其他好文 时间：
2018-09-07 16:41:27
阅读次数：
1105
简介 用一个可伸缩的窗口遍历字符串，时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回"". 算法 用左右两个指针维护一个窗口。 WHY IT WORKS 设想一个最naive的算法如何遍历T中的 ...
题意：给出两个字符串s1和s2（长度不超过1000），问s1是否包含s2中的所有字符，若包含，则输出Yes，并输出s1中多余的字符个数；若不完全包含，则输出No，并输出缺少的个数。 思路：定义数组int cnt[128]，遍历字符串s1，记录各个字符出现的次数，cnt[i]表示i对应的字符出现的次数 ...
分类：
其他好文 时间：
2018-08-29 01:12:36
阅读次数：
230
#获取字符串中出现次数最多的字母#步骤：#1 . 遍历字符串，用str.count输出每次字符出现的次数#2. 创建一个字典，将字母和出现次数以键值对添加到字典里#3. 定义两个变量存储字符值，字符出现的次数#4. 遍历字典，找出次数最大时对应的k值def change(self): a="aabc ...
分类：
其他好文 时间：
2018-07-26 19:59:47
阅读次数：
135
题目一 ： 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 思路 利用数组第一次遍历字符串记录所有字符出现的次数，第二次查找value值为1的为所需要的，这里用数组比较合适，用HashMap会有问题，比如“google”，得出的结果 ...
分类：
其他好文 时间：
2018-07-24 11:55:26
阅读次数：
154
1.遍历字符串不用加等于 要用数组代替 (性能优化) 子字符串放入数组 join拼接，+“ ”代替toString。2.字符串三大操作： （1）str.indexOf（）只找第一个关键字 只从位置0开始查找 indexOf （“关键字”，“from”）、lastIndexOf（“关键字”，“from ...
分类：
编程语言 时间：
2018-07-23 11:05:08
阅读次数：
173
Question "205. Isomorphic Strings" Solution 题目大意:判断两个字符串是否具有相同的结构 思路:构造一个map,存储每个字符的差,遍历字符串,判断两个两个字符串中相同位置字符的差是否相同 Java实现: java public boolean isIsomo ...
分类：
其他好文 时间：
2018-07-22 00:19:54
阅读次数：
125
1.字符串的定义 字符串就是一串字符，是编程语言中表示文本的数据类型，在Python中可以使用一对双引号 ” 或者一对单引号 ’ 定义一个字符串。 字符串跟列表、元组一样，是一种有序的数据集合类型，可以使用索引获取一个字符串中指定位置的字符，索引计数从0开始， 也可以使用 for 循环遍历字符串中每 ...
分类：
编程语言 时间：
2018-06-15 23:26:10
阅读次数：
276
