题目： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 分析： 遍历字符串，利用Hashmap将每一个字符出现的值存储起来，然后再遍历字符串，返回第一个字符值为1的索引即可。 程序： C++ cl ...
分类：
编程语言 时间：
2019-12-04 01:21:08
阅读次数：
66
题目链接：https://www.luogu.org/problem/P1032 思路： 采用BFS 我们遍历字符串a的每个字符，判断当前字符串i位置之后可不可以替换，如果可以替换，我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串，根据BFS的性质，那么就直接记录此时的步数。 1 ...
分类：
其他好文 时间：
2019-11-14 22:16:12
阅读次数：
63
题目描述 假设给定两个字符串 s 和 t, 让我们写出一个方法来判断这两个字符串是否是字母异位词？ 字母异位词就是，两个字符串中含有字母的个数和数量都一样，比如： 解题思路 1） 可以初始化一个 hash map，键作为出现的字母，值作为对应字母出现的次数。 2）然后遍历字符串 s，将 map 中对 ...
分类：
其他好文 时间：
2019-11-10 17:32:21
阅读次数：
130
387. First Unique Character in a String 用一个freq表建立每个字符和其出现次数的映射，然后按顺序遍历字符串，找到第一个出现次数为1的字符，返回其位置即可，参见代码如下： 注意 383. Ransom Note 同理，用freq表记录magazine的每一个字 ...
分类：
其他好文 时间：
2019-11-02 13:48:11
阅读次数：
98
0.字符串为不可变类型，内部使用指针指向UTF-8字节数组 不过要修改字符串可以先将其转换成[]byte或者[]rune。如下 输出： aBcd 电话 for遍历字符串有byte和rune两种方式，见代码 输出 一些常用接口 1.判断是不是以某个字符串开头 输出 源码片段 2.判断是不是以某个字符串 ...
分类：
编程语言 时间：
2019-11-02 09:45:05
阅读次数：
96
思路很简单，使用两个指针i和j，分别用来遍历字符串a和字符串b。使用一个全局变量carry来记录其进位，使用一个局部变量sum来记录每一次指针所指向的数字相加之和与carry的和。然后，重新给carry和sum赋值，让sum和carry等于0或1。最后如果carry等于1，就需要将它append。最 ...
分类：
其他好文 时间：
2019-10-27 01:21:37
阅读次数：
76
KMP 算法是一个高效的字符串匹配算法，由Knuth、Morris、Pratt三人提出，并使用三人名字的首字母命名。在KMP之前，字符串匹配算法往往是遍历字符串的每一个字符进行比对，算法复杂度是O(mn)。而KMP算法通过预处理能够把复杂度降低到O(m+n)。 KMP算法 假设给定一个字符串 1 A ...
分类：
编程语言 时间：
2019-10-06 22:11:03
阅读次数：
106
原文链接：https://www.cnblogs.com/NFii/p/11530379.html 思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像 ...
分类：
其他好文 时间：
2019-09-26 11:51:29
阅读次数：
71
迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。迭代是Python强大的功能之一，是访问集合元素的一种方式。迭代器是一个可以记住遍历位置的对象，在遍历字符串，列表或元组对象时非常有用。 一、迭代器 1、 ...
分类：
编程语言 时间：
2019-09-12 12:52:07
阅读次数：
76
String字符串 *字符串可以看成是字符组成的数组,但是js中没有字符类型 * 字符是一个一个的,在别的语言中字符用一对单引号括起来 * 在js中字符串可以使用单引号也可以使用双引号 * 因为字符串可以看成是数组,所以,可以通过for循环进行遍历 * 字符串特性:不可变性,字符串的值是不能改变 * ...
分类：
Web程序 时间：
2019-08-26 10:06:35
阅读次数：
89
