字符交替：给出两个字符串打印出所有由这两个字符串交替组成的字符串，要求维持原有字符的相对顺序
举例：
输入“AB”和“CD”
输出：
ABCD
ACBD
ACDB
CABD
CADB
CDAB
分析：
1、当S1和S2均无字符可用时，则返回空串。
2、当其中一个无字符可用，比如S1剩余字符为空，那么把S2剩余字符附在已经得到的字符组合后面，并输出结果。
3、其他情况，我们...
分类：
其他好文 时间：
2015-04-28 14:13:56
阅读次数：
118
题目：
在给定字符串中找出单词（“单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不...
分类：
其他好文 时间：
2015-04-27 13:18:29
阅读次数：
143
判断字符串是否是回文。字母、数字都算在内；空串也是回文。【思路】经典回文，两个指针，一个从前向后遍历，一个从后向前，遇到不是要求字符的就跳过。前后指针位置交叉（i>j），则遍历结束。特殊的地方在于，包含字母和数字，如果一一排除，代码很繁琐。【my code】bool isPalindrome(str...
分类：
其他好文 时间：
2015-04-27 09:31:19
阅读次数：
118
Write a function to find the longest common prefix string amongst an array of strings.这题是寻找一组字符串的最长公共前缀，举个例子：“abc” "a"显然lPrefixString = "a"，注意检查空串的情况！...
分类：
其他好文 时间：
2015-04-25 19:48:20
阅读次数：
114
题意：输入一个包含"()"和"[]"的序列，判断是否合法用栈来模拟，遇到"（"，“[”就入栈，遇到')',']'就取出栈顶元素看是否匹配，如果不匹配，则不合法还有注意一下每次取出栈顶元素的时候判断栈是否为空，如果为空就要跳出循环注意空串也是合法的串 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-20 16:19:48
阅读次数：
95
（Brute-Force）一、与串相关的概念1、串（或字符串）是由零个或多个字符组成的有限序列。一般记作：s=〃c0c1c2…cn-1〃(n≥0)。零个字符的串称为空串，通常以两个相邻的双引号来表示空串，仅由空格组成的的串称为空格串，如：s=〃〃；2、串与线性表的异同。字符串一般简称为串，可以将它看...
分类：
其他好文 时间：
2015-04-18 11:23:07
阅读次数：
154
split一个参数的时候默认会去掉空串，代码如下：
String line = "a,b,c,d,,,," ;
System.out.println(line.split( ",").length);
输出结果为 4
如果想保留空串，可以使用split的limit参数指定结果输出个数，当参数为负的时候，即使后面有空的串，也会保留，如下：
String line = "a,...
分类：
编程语言 时间：
2015-04-15 19:39:05
阅读次数：
141
codeforces 526 d Om Nom and Necklace
题意：
给出一个字符串，问对于字符串的每个位置p，求从0到p的字符串是否符合格式：S=A+B+A+B+A+...+A+B+A，其中A,B是字符串，且可以是空串。
限制：
字符串长度1e6
思路：
next数组的灵活运用。
/*codeforces 526 d Om Nom and Necklace
...
分类：
编程语言 时间：
2015-04-14 11:13:05
阅读次数：
153
一：标准库类型string
①使用string要包含头文件
#inludde
using std:string;
②sting 对象的初始化
string s1; //初始化一个空串
string s2(s1); //吧s1赋值给s2（也就是拷贝初始化）
string s2 = s1;
string s3("value");//（直接初始化）
string s3 = "value"...
分类：
编程语言 时间：
2015-04-13 16:50:48
阅读次数：
170
" "和null的区别
Stringstr1 = null; str引用为空
Stringstr2 = ""; str引用一个空串
也就是null没有分配空间，""分配了空间，因此str1还不是一个实例化的对象，而str2已经实例化。
注意因为null不是对象，""是对象。所以比较的时候必须是if(str1==null){...}和if(str2.equals("")){.....
分类：
其他好文 时间：
2015-04-13 09:36:25
阅读次数：
166
