字符串（简称串）,可以将其看作是种特殊的线性表，其特殊性在于线性表的数据元素的类型总是字符性，字符串的数据对象红豆为字符集。
串是由０个或多个字符组成的有限序列。一般记作：s = "s1 s2 s3 .... sn",，其中，s是串名，用双引号括起来的字符序列称为串的值，si（1
串中的几个术语：
１. 空串： 由０个字符组成的串称为空串，空串不包含任何字符，其长度为０。...
分类：
其他好文 时间：
2014-09-23 03:48:13
阅读次数：
202
中文翻译：DescriptionAppleman和Toastman在玩游戏。首先Appleman告诉Toastman两个仅包含“A”、“B”、“C”、“D”的两个字符串s和t，要求Toastman构造s。一开始Toastman有个空串，每次他选取t的一个连续子串连接在他的串后面，直到他得到s为止。A...
分类：
其他好文 时间：
2014-09-18 16:27:54
阅读次数：
221
题目链接：Codeforces 464C Substitutes in Number
题目大意：给定一个字符串，以及n中变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一
个数，取模1e9+7。
解题思路：将操作倒过来处理，这样维护每个数来的val，len两个，val表示对应数值取模1e9+7，len表示对应有多少
位，再计算的过程中要使用。
#inc...
分类：
其他好文 时间：
2014-09-09 13:13:48
阅读次数：
197
给定长度为N的字符串S（只包含大写英文字母），要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部 ；从S的尾部删除一个字符，加到T的尾部。目标是要构造字典序尽可能小的字符串T输入： 第一行一个正整数N； 后面N行，每行一个大写字母。输出：...
分类：
其他好文 时间：
2014-09-06 18:39:43
阅读次数：
674
一、关于正则表达式的使用删除空行: 替换 %[ ^t]++^p 为 空串替换回车换行符：替换^p 为 空串删除行尾空格: 替换 [ ^t]+$ 为 空串删除行首空格: 替换 %[ ^t]+ 为 空串每行设置为固定的4个空格开头: 替换 %[ ^t]++^([~ ^t^p]^) 为 " ^1"每段设置...
分类：
其他好文 时间：
2014-09-01 12:02:03
阅读次数：
296
字符串判断str1 = str2 当两个串有相同内容、长度时为真str1 != str2 当串str1和str2不等时为真-n str1 当串的长度大于0时为真(串非空)-z str1 当串的长度为0时为真(空串)str1 当串str1...
分类：
其他好文 时间：
2014-08-31 22:46:11
阅读次数：
176
String str1 = null; str1引用为空。
String str2 = ""; str2引用一个空串。
1. null没有分配空间，""分配了空间，因此str1还不是一个实例化的对象，而str2已经实例化。
注意：
（1）因为null不是对象，""是对象。所以比较的时候必须是 if(str1==null){...}和if(str2.equals("")){...}。
（2...
分类：
其他好文 时间：
2014-08-27 12:59:17
阅读次数：
263
二分法变体，当查找到mid元素是空串时，同时向两边扩散寻找不为空串的索引作为mid，继续执行二分。public class Solution { public int search(String[] list, String str) { if (list == null || ...
分类：
其他好文 时间：
2014-08-24 14:09:32
阅读次数：
149
Generator
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？
思路：如果给定的串长度为L，那么对...
分类：
其他好文 时间：
2014-08-21 21:19:24
阅读次数：
274
值为flase的有：false0 "" //空串nullundefinedNaN 除了以上的之外的都是ture，包括"0"(zero in quotes), "false"(false in quotes) , empty functions, [](空数组), and {}（empty obje....
分类：
编程语言 时间：
2014-08-19 23:45:35
阅读次数：
258
