转自：http://my.oschina.net/aiguozhe/blog/41557，并对内容作了验证修改。1. 取长度str="abcd"expr length $str # 4echo ${#str} # 42.查找子串的位置貌似也只有单个字符的时候可用。str="abc"e...
分类：
系统相关 时间：
2015-08-04 09:25:12
阅读次数：
163
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109
题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），由多少种方法？比如，有4个单词a,b,cd,ab，则abcd有两种分解方法：a+b+cd和ab+cd
分析：首先将输入的字典建成字典树。然后记忆化搜...
分类：
其他好文 时间：
2015-08-03 21:03:32
阅读次数：
150
一、数组转字符串需要将数组元素用某个字符连接成字符串，示例代码如下：var a, b;a = new Array(0,1,2,3,4);b = a.join("-");二、字符串转数组实现方法为将字符串按某个字符切割成若干个字符串，并以数组形式返回，示例代码如下：var s = "abc,abcd,...
分类：
编程语言 时间：
2015-08-03 14:10:38
阅读次数：
173
/*String类使用于描述字符串事物。那么它就提供了多个方法对字符串进行操作。须知两点：初始化路径，使用方法常见的操作有哪些？“abcd” 1、获取 1.1 字符串中包含的字符数，也就是字符串的长度。 int length();获取长度。 1.2 根据位置获取位置上某个字符。 char cha.....
分类：
其他好文 时间：
2015-08-02 10:00:19
阅读次数：
130
手摇算法（也叫三次反转算法）
看题：将字符串abcdefg，变成efgabcd，要求空间复杂度O(1)。
解答：
第一步：将子串abcd反转，变成dcba。源字符串变成dcbaefg第二步：将字串efg反转，变成gfe。源字符串变成dcbagfe第三步：将整个字符串dcbagfe反转，变成efgabcd。
手摇算法常常被用来旋转字符串。同时，手摇算法也可以用来做原地归并...
分类：
编程语言 时间：
2015-07-31 10:37:41
阅读次数：
189
数位dp 专题先来模板：int dfs(int i,int s,bool e) ///枚举第i位，第i位前一位的数字为s，e表示前缀是否已达到上界。（如果未达到，则枚举0000...~9999..，反之枚举0000...~abcd...){ if(i==-1) return 1; if(...
分类：
其他好文 时间：
2015-07-30 18:57:31
阅读次数：
170
刚接触ubuntu Kylin，在使用vi编辑器时，按上下左右键时总是显示ABCD，解决办法如下： 先卸载vim-tiny： $ sudo apt-get remove vim-common ? 再安装vim full： $ sudo apt-get install vim 这是因为ubuntu预装的...
分类：
其他好文 时间：
2015-07-30 09:40:00
阅读次数：
124
定义字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。解释
这个图片比较经典
就是在每一次边存的是字符，点标记着个点是否之前的边的字符都存在
如图存在的字符串有 abc abcd abd。。。。代码#inclu...
分类：
其他好文 时间：
2015-07-29 21:29:35
阅读次数：
135
字符数组：数组名是一个指针常量，不能直接赋值，即 char str[10]; str = "abcd";不能出现对数组名的自加或者自减，即str++, str--; 1 //字符数组（C风格字符串） 2 int main(){ 3 char str1[] = "abc"; 4 cha...
分类：
编程语言 时间：
2015-07-28 18:24:13
阅读次数：
116
