字符串转换为整数”123“->123
题目描述：
输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。
给定函数原型 int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。
题目分析：
将字符串正确转化为整数步骤
①当扫描第一个字符‘1’时候，由于为第一位，所以直接得到数字1
②...
分类：
其他好文 时间：
2014-08-09 02:36:26
阅读次数：
344
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的...
分类：
其他好文 时间：
2014-08-08 23:51:51
阅读次数：
350
题目：输入一个字符串，求出其所有的组合。比如字符串abc,其组合为：a、b、c、ab
、ac、 bc 、abc。
思路1：采用递归的思想，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2：我们可以把一个长度...
分类：
其他好文 时间：
2014-08-08 16:16:36
阅读次数：
225
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列，并输出。。。
将两个字符串合并，求出kmp中的next数组就行，但要注意不要大于某个字符串的长度；
#include
#include
const int N = 50005;
#define min(a,b) ((a)
char s1[N], s2[N], s3[N * 2];
int next[N * 2];...
分类：
其他好文 时间：
2014-08-04 17:36:47
阅读次数：
207
一、移动光标1、左移h、右移l、下移j、上移k2、向下翻页ctrl + f，向上翻页ctrl + b3、向下翻半页ctrl + d，向上翻半页ctrl + u4、移动到行尾$，移动到行首0（数字），移动到行首第一个字符处^5、移动光标到下一个句子 ），移动光标到上一个句子（6、移动到段首{，移动到段...
分类：
其他好文 时间：
2014-08-01 18:44:12
阅读次数：
246
在此保存下近段时间做的DP在字符匹配上的实现的题目对于不同的字符串来说，2者只能不断将下标往后推移来实现匹配从而得到的最大匹配数如 abcd 和 dcba 这个最大匹配数只能为1，因为两个d匹配后，在第一个字符串中是不能再拿前面的字符进行匹配的（当然你要是匹配a，b，c也是一样的道理）对于每一道题目...
分类：
其他好文 时间：
2014-07-31 20:06:17
阅读次数：
235
在介绍KMP算法之前，先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：...
分类：
其他好文 时间：
2014-07-30 23:34:45
阅读次数：
316
解题报告四种情况相应以下四组数据。给两字符串，推断第一个字符串是怎么变到第二个字符串。automaton 去掉随意字符后成功转换array 改变随意两字符后成功转换再者是两个都有和两个都没有#include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-30 20:17:34
阅读次数：
198
linux 文件类型应用商店的小镜子我们在刚刚提到使用『ls -l』观察到第一栏那十个字符中，第一个字符为档案的类型。 除了常见的一般档案(-)(d)，还有哪些种类的文件类型呢?· 正觃档案(regular file )： 就是一般我们在迚行存取的类型的档案，在由 ls -al 所显示出来的属怅方面...
分类：
系统相关 时间：
2014-07-29 13:30:08
阅读次数：
314
