题意 编写一个解码程序 对数字串进行解码
输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......
长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符
我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解...
分类：
其他好文 时间：
2014-08-01 00:11:20
阅读次数：
480
编辑距离概念描述：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sitting （...
分类：
其他好文 时间：
2014-07-31 20:12:47
阅读次数：
226
题目就是给一个字符串问最少插入多少个字符能让原字符串变为回文字符串。算法：用原串的长度减去原串与翻转后的串的最大公共字串的长度，就是所求答案。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using name...
分类：
其他好文 时间：
2014-07-31 12:24:36
阅读次数：
220
Python 类型转换 str(),repr()|format() : 将非字符类型转成子串 int() : 转为整形 float() : 转为浮点型 list(s) : 将字串s转成列表 tuple(s) : 将字串s转成元组 ...
分类：
编程语言 时间：
2014-07-31 02:17:35
阅读次数：
425
数据结构中讲到关于字符串匹配算法时，提到朴素匹配算法，和KMP匹配算法。朴素匹配算法就是简单的一个一个匹配字符，如果遇到不匹配字符那么就在源字符串中迭代下一个位置一个一个的匹配，这样计算起来会有很多多余的不符合的匹配做了冗余的比较。假设源字符串长n，字串长m 该算法最差时间复杂度为 m*(n-m+1...
分类：
其他好文 时间：
2014-07-30 23:24:05
阅读次数：
351
题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
sprintf优质词条 -->编辑词条 编辑词条 -->编辑摘要 -->字串格式化命令，主要功能是把格式化的数据写入某个字符串中。sprintf 是个变参函数，使用时经常出问题，而且只要出问题通常就是能导致程序崩溃的内存访问错误，但好...
分类：
其他好文 时间：
2014-07-30 00:23:22
阅读次数：
388
排列对称串 Time Limit:1000MS Memory Limit:32768KDescription:很多字串，有些是对称的，有些是不对称的，请将那些对称的字串按从小到大的顺序输出。字串先以长度论大小，如果长度相同，再以ASCII码值为大小标准。Input:输入数据中含有一些字串（1≤串长≤...
分类：
其他好文 时间：
2014-07-30 00:22:02
阅读次数：
409
按1的个数排序 Time Limit:1000MS Memory Limit:32768KDescription:有一些01字串，将其按1的个数的多少的顺序进行输出。Sample Input:10011111000011011010101101100Sample Output:01110000001...
分类：
其他好文 时间：
2014-07-30 00:17:52
阅读次数：
343
这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
