题目：把一个含有N个元素的字符串右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。
例子：
字符串为：abcd1234，右移4位，结果变为：1234abcd
思路：
移动前跟移动后是有两段的顺序是不变的，所以可以把这两段看成两个整体
右移K位的过程就是把数组的两部分交换一下。
交换的过程：（1）逆序排列第一部分
（2）逆序排列第二部分
（3）再全部逆序！
...
分类：
编程语言 时间：
2015-01-25 18:16:08
阅读次数：
210
search()search() 方法用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串，返回字符串中第一个与 表达式相匹配的子串的起始位置：stringObject.search(regexp)如果没有找到任何匹配的子串，则返回 -1search() 方法不执行全局匹配，它将忽略标...
分类：
系统相关 时间：
2015-01-25 18:09:56
阅读次数：
146
1.substrsubstr() 方法可从字符串中截取从指定下标开始的指定数目的字符stringObject.substr(start, length)start:要截取的子字符串的起始下标(可以为负数，-1表示最后一个字符)length:子串中的字符串长度(如果没有指定 length，那么返回的字...
分类：
编程语言 时间：
2015-01-25 16:25:10
阅读次数：
200
一、String类。java.lang.Object |--java.lang.String常用方法：StringreplaceAll(Stringregex, Stringreplacement) 使用给定的 replacement 替换此字符串所有匹配给定的正则表达式的子字符串。 St...
分类：
编程语言 时间：
2015-01-22 20:15:14
阅读次数：
223
DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse ca...
分类：
其他好文 时间：
2015-01-20 20:27:10
阅读次数：
191
Code: 1 // 找出两个字符串中的最大公共子字符串 2 // 如"nbitheimanb"和"itheia"的最大公共子串是："ithei" 3 4 #import 5 6 int main(int argc, const char * argv[]) { 7 @autorele...
分类：
其他好文 时间：
2015-01-20 17:42:27
阅读次数：
179
通过一个简单的任务实现这样的一个任务： 当给定一个字符串，通过查询一个替换字典，将字符串中被标记的子字符串替换掉！实现的方法如下： 1 def expand(format, d, marker='"', safe=False): 2 if safe: 3 def lookup...
分类：
其他好文 时间：
2015-01-18 23:59:59
阅读次数：
335
temppos：记录子字符串开始的下标
list：存放重复的子字符串
public class RepeatString {
private static void longestdupString(String s) {
if (s == null || s.length() == 0) {
return;
}
char temp = s.charAt(0);
...
分类：
其他好文 时间：
2015-01-17 13:57:37
阅读次数：
106
设定一个当前子字符串：tempString
设定一个保持最长无重复子串的数组：list
思路：
从第一个字符开始判断，如果当前子串不包括当前的字符，则当前子串加入当前的字符成为新的当前子串，否则，判断当前子串跟list数组中的子串长度，
如果当前子串长，则清空list，把当前子串加入；如果相等，直接将当前子串加入list，如果当前子串短，
public static void longe...
分类：
其他好文 时间：
2015-01-17 12:41:14
阅读次数：
125
正则表达式提供了功能强大、灵活而又高效的方法来处理文本。正则表达式的全面模式匹配表示法使您可以快速分析大量文本以找到特定的字符模式；提取、编辑、替换或删除文本子字符串；或将提取的字符串添加到集合以生成报告。对于处理字符串（例如 HTML 处理、日志文件分析和 HTTP 标头分析）的许多应用程...
