串：由零个或者多个字符组成的有限序列。零个字符的串称为空串，和空格串【一个或多个空格诸城的串】有区别，请注意比较。在串的抽象数据类型中，有五个操作组成最小操作子集，分别是串赋值StrAssign，串比较StrCompare，求串长StrLength ，串联接Concat，求子串SubStrin...
分类：
其他好文 时间：
2015-04-12 19:16:38
阅读次数：
228
给定长度为N的字符串S，要构造一个长度为N的字符串T，起初，T是一个空串，随后反复进行下列任意操作。*从S的头部删除一个字符，加到T的尾部*从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景，想出来一个有意思的比喻，写出来程序，俩个推土机开始在互相看不到对方的直线工作推...
分类：
其他好文 时间：
2015-04-10 11:04:46
阅读次数：
125
字符串函数1.ASCII(str) 返回字符串str的第一个字符的ASCII值(str是空串时返回0) SELECT ASCII('2'); ->502.ORD(str) 如果字符串str句首是单字节返回与ASCII()函数返回的相同值。 如果是一个多字节字符,以格式返回((first b...
分类：
数据库 时间：
2015-04-08 10:50:21
阅读次数：
122
贪心：字典序最小问题贪心：字典序最小问题给定长度为 n 的字符串 s，要构造一个长度为 n 的字符串 t。起初，t 是一个空串，随后反复进行下列操作1. 从 s 的头部删除一个字符，加到 t 的尾部2. 从 s 的尾部删除一个字符，加到 t 的尾部求 t 是字典序尽可能小的字符串示例： n ＝ 6 ...
分类：
其他好文 时间：
2015-04-07 23:19:01
阅读次数：
129
题目链接：点击打开链接
题意：
给出长度为n的字符串，常数k
下面一个长度为n的字符串。
问：
for(int i = 1; i
字符串的前i个字符 能否构成 形如A+B+A+B+A+B+A的形式，其中A有k+1个，B有k个 A和B是2个任意的字符串（也可以为空串）
若可以构成则输出1，否则输出0
}
思路：
POJ1961
先用kmp求一个前缀循环节，。
我们观察 A...
分类：
其他好文 时间：
2015-04-05 23:37:59
阅读次数：
405
一切皆对象，对象通过名字来引用。基本类型存储在堆栈中，非基本类型存储在堆中。基本类型都有其非基本类型与之对应，它们之间可相互转换。变量在使用前必须先初始化，字符串可以使用空串来初始化，字符却不能使用空字符。数组未被初始化，如果它的元素为基本类型，那么里面的内容初始化为基本类型的初始值（如0，或者0....
分类：
编程语言 时间：
2015-04-05 21:39:12
阅读次数：
154
/* poj 3617 best cow line
题意为给定长度为N的字符串S，需要构造出长度为N的字符串T，开始的时候T是一个空串
随后只能反复从S的开始或者结尾的地方取一个字符接到T的末尾，要求是根据这个规则
构造出字典序尽可能小的字符串T
算法设计：每次都比较末尾和开头的字符，如果不想等，则选择字典序较小的那个字符
接到T的末尾，这样构造出来的...
分类：
其他好文 时间：
2015-04-02 22:37:59
阅读次数：
181
d(i)表示从i开始的后缀即S[i, L-1]的分解方法数，字符串为S[0, L-1]则有d(i) = sum{ d(i+len(x)) | 单词x是S[i, L-1]的前缀 }递推边界为d(L) = 1，代表空串。将前n个单词构造一颗Tire树，在树中查找后缀的过程中遇到一个单词节点就代表找到一个...
分类：
其他好文 时间：
2015-04-02 01:13:10
阅读次数：
164
问题描述：给定字符串s与模式串p，其中p中的‘?‘可以匹配任意单个字符，‘*‘可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa"..
分类：
其他好文 时间：
2015-03-31 01:03:35
阅读次数：
115
问题描述：给定字符串s与模式串p，其中p中的‘?‘可以匹配任意单个字符，‘*‘可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa"..
分类：
其他好文 时间：
2015-03-31 01:01:18
阅读次数：
149
