一、正则表达式1、用途 模式匹配：有效性验证、提取子串、查找特定字符、替换2、语法2.1、定界符//：/匹配模式/2.2、定位符：^ 开头$ 结束b 单词边界B 非单词边界2.3、元字符：具有特殊意义的字符（1）量词，限定符：规定给定的组件必须要出现多少次才能满足匹配+ 至少1次 （前导字符在目.....
分类：
其他好文 时间：
2014-07-22 22:51:37
阅读次数：
217
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给定一个N(1 ≤ N ≤ 500000)，构造一个长度为N的小写字母字符串，要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。(1).只需要考虑长度等于4的子串的情...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
215
用G++过了，c++无限WA
就是一水，就是求输入的字符串中是否有一个是其他字符串的子串；
注意这种数据。。。
0000
010
01
9
字符串的长度从大到小；
#include
#include
#include
using namespace std;
char qq[20005];
struct node{
int q[2];
int w;
node...
分类：
其他好文 时间：
2014-07-22 00:30:36
阅读次数：
192
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m...
分类：
其他好文 时间：
2014-07-21 09:15:30
阅读次数：
464
substr()和substring()方法可用来从字符串中提取一个子串，并赋予另一个变量，或者用在表达式中。这两个方法返回的结果相同，都是子串，但它们需要的参数不同。substring()方法接受两个参数：子串的开始位置和子串中最后一个字符后面的字符位置。第二个参数是可选的，如果不包含它，则子串包...
分类：
其他好文 时间：
2014-07-21 08:27:35
阅读次数：
511
废话不多说，直接上内容使用Regex.Match（）方法的时候，想匹配一个子串，但是要匹配的内容可能在我加载的资源中出现换行，比如我的资源内容为john \r\n smith，我想把john smith匹配出来。1. 正则表达式中点号（.）代表除了\n以外的所有字符，但是这仅限于在中括号外使用（[]...
分类：
其他好文 时间：
2014-07-21 00:01:18
阅读次数：
538
发现一个php用来判断一个字符串是否包子串的语句相当的怪异．
看下面的语句：
echo "A1: ".(strpos("csd","c"))."";
echo "A2: ".(strpos("csd","c")>=0)."";
echo "B1: ".(strpos("csd","h",0))."";
echo "B2: ".(strpos("csd","h",0)>=0)."";...
分类：
Web程序 时间：
2014-07-19 08:10:14
阅读次数：
229
给一字符串，问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路：
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类：
其他好文 时间：
2014-07-19 02:35:45
阅读次数：
198
POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-18 14:19:38
阅读次数：
361
上电一会就发烫把usb连接电脑，提示安装驱动，自动安装不成功，然后我在网上找一帖看他们流程进行安装，提示串口安装成功，但是arduino软件中不显示刚在装的串口。解决方法：安装驱动和其它软件 Windows： （1） 如果没有完成，连接5V电源到Galileo开发板。（备注： 在连接USB前，始.....
分类：
其他好文 时间：
2014-07-18 10:04:01
阅读次数：
451
