1、简短我介绍2、字符串处理 找出最长数字子串如字符串aadf1234sdfg1233、递归 提到常见的八皇后、汉诺塔 算法求两个字符串的最短距离 定义了三中距离123 1234 123124 123 1234第一种：替换一次字符，距离为1第二种：删除一个字符，距离为1第三种，增加一个字符...
分类：
其他好文 时间：
2015-10-18 14:09:44
阅读次数：
206
最近拜读了陆敏技老师的《编写高质量代码改善C#程序的157个建议》，感觉不错，决定把笔记整理一遍。建议1： 正确操作字符串字符串应该是所有编程语言中使用最频繁的一种基础数据类型。如果使用不慎，我们就会为一次字符串的操作所带来的额外性能开销而付出代价。本条建议将从两个方面来探讨如何规避这类性能开销：确...
题目：在一个字符串（1。
思路：简单的哈希问题，char占一个字节，8位，最多表示256种字符。时间复杂度O（n），空间复杂度O（1），因为hash数组大小为常数256。只需要遍历一次字符串，然后遍历一次hash数组即可。
我的代码如下：
class Solution {
public:
int FirstNotRepeatingChar(string str...
分类：
其他好文 时间：
2015-08-08 12:12:35
阅读次数：
158
在一个字符串中找到第一个只出现一次的字符。
如输入”abaccdeff”，输出’b’解析：
使用一个数组，记录每个字符出现的次数，最后遍历计数数组，第一个个数为 1 的即为结果。
由于字符char，只有8 bit, 只有255种可能，因此只需声明一个255大小的数组。遍历一次字符串，遍历2次计数数组：时间复杂度O(n)
空间占用255*int = 512 Byte，是一个固定大小：空间复杂度...
分类：
其他好文 时间：
2015-07-28 23:06:50
阅读次数：
129
字符串应该是所有编程语言中使用最频繁的一种基础数据类型。如果使用不慎，我们就会为一次字符串的操作所带来的额外性能开销而付出代价。本条建议将从两个方面来探讨如何规避这类性能开销： 1. 确保尽量少的装箱 2. 避免分配额外的内存空间。第一个方面：确保尽量少的装箱对于装拆箱，我们应该不陌生，值类型转换成...
这题是豌豆荚二面的一个算法题，和leetcode的某些题目类似。其思路是这样的
首先遍历一次字符串，求出字符串不同字符的数目
为每一个字符保存一个列表，记录该字符在字符串中出现的索引
记录待求字符串的首字母的索引start（初始值为0），结束索引end（初始值为length-1）
记录可能的待求字符串的首字母的索引值为pStart（初始值为0）
重新遍历字符串，当前索引为index
更新没有遍历的...
分类：
其他好文 时间：
2015-04-15 19:42:41
阅读次数：
214
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
思路：
我们可以依次遍历求出每个字符的次数，即每求一个字符的次数，就遍历一次字符串。但是这样时间复杂度为O(n*n)。
这样考虑，每个字符对应一个ASCII值，我们可以设定一个数组长度为256，每一个字符的ASCII码值即数组的index值。遇到相同的就加一。
最后遍历一次求第一个出现一次的字...
分类：
其他好文 时间：
2015-03-11 23:32:15
阅读次数：
287
题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路：
C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数...
分类：
其他好文 时间：
2015-01-15 20:28:10
阅读次数：
130
例，请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。
分析：
我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。我们还是以前面的字符串'We are happy,”为例，”We are happy‘”这个字符串的长度是14(包括结尾符号'\0')，里面有两个空...
分类：
编程语言 时间：
2015-01-03 11:55:52
阅读次数：
405
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
