解题思路： 关键：怎样确定出现一个新单词 方法：从第一个字符逐个进行检查，判断此字符是否为新单词的开头，如果是num+1,最后num的值就是单词总数判断是否出现新单词，可以由是否由空格出现来决定（连续若干个空格作为出现一次空格，一行的开头空格不统计在内），若出现某个字符为非空格，而它前面的字符是空格，则表示新单词开始，此时num+1，如果当前字符为非空格，前面的字符也是非空格，则表示还是原来的单词...
分类：
其他好文 时间：
2015-07-06 19:50:17
阅读次数：
85
24、蛤蟆的数据结构笔记之二十四串的模式匹配算法
本篇名言：“燧石受到的敲打越厉害，发出的光就越灿烂。 --
马克思”
来看下两个算法，BF和KMP算法在串的模式匹配中实现。
欢迎转载，转载请标明出处：
1. BF算法
BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行...
分类：
编程语言 时间：
2015-07-05 09:42:56
阅读次数：
194
这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n?1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式...
分类：
编程语言 时间：
2015-07-04 19:37:34
阅读次数：
131
波浪号展开与通配符
shell中两种与文件名相关的展开.第一种是波浪号展开,第二种是通配符展开式.
波浪号展开
如果命令行字符串的第一个字符为波浪号(~),或者变量指定(例如PATH或CDPATH变量)的值里任何未被引号括起来的冒号之后的第一个字符为波浪号(~)时,shell变回执行波浪号展开.
波浪号展开的目的,将用户根目录的符号型表示方式,改为实际的目录路径.可以采用直接或间接的方式指...
分类：
系统相关 时间：
2015-07-04 12:46:12
阅读次数：
288
1、字符串的sizeof与strlen：如果是指针形式，如char* ss="0123456789"则sizeof(ss)结果为4，指针占4字节（int，long, float类型也都占四字节）。但是注意sizeof(*ss)结果为1，因为*ss表示第一个字符（char占一个字节）。如果是数组形式，...
分类：
编程语言 时间：
2015-07-04 11:03:34
阅读次数：
126
目录：一、javaScript的一些特点和约定二、基本数据类型三、复杂数据类型四、基本数据类型转换五、typeof()函数一、javaScript的一些特点和约定：1、javaScript区分大小写。2、变量、函数、属性、参数的名字第一个字符必须是一个字母、下划线(_)或者美元符号($)。其他字符可...
分类：
编程语言 时间：
2015-07-03 19:01:45
阅读次数：
200
在Matcher类中有matches、lookingAt和find都是匹配目标的方法，但容易混淆，整理它们的区别如下：matches:整个匹配，只有整个字符序列完全匹配成功，才返回True，否则返回False。但如果前部分匹配成功，将移动下次匹配的位置。lookingAt:部分匹配，总是从第一个字符...
分类：
编程语言 时间：
2015-07-03 13:53:48
阅读次数：
147
public class SameString { //思想二：每个字符都相应着自己的ASC码，第一个思想的算法复杂度为O（nlogn）。一般能够利用空间来减少时间复杂度 //能够开辟一个大小为256的数组空间，而且将256个数组元素都置为0，然后遍历第一个字符串把字符的ASC作为数组下标。数...
分类：
编程语言 时间：
2015-07-03 09:06:24
阅读次数：
119
免费做一样新1004 - Monkey Banana Problem 号码塔1005 - Rooks 排列1013 - Love Calculator LCS变形dp[i][j][k]对于第一个字符串i 到jLCS为k的方案数1068 - Investigation 数位dp 能被K整数且各位数字之...
分类：
其他好文 时间：
2015-07-02 13:45:45
阅读次数：
162
在linux中每一个文件或者目录都包含有访问权限。当执行ls–l，最前面的2-10个字符是用来表示权限的，第一个字符是用来区分文件类型的：d：表示目录-：表示普通文件l：表示一个符号链接文件，实际上它指向另一个文件b:表示块设备p：表示管道设备一、一般权限：第2-9个字符当中?.
分类：
系统相关 时间：
2015-07-02 01:21:25
阅读次数：
235
