1、strlen()获得一个字符串的长度。
2、strstr()获取一个字符串的子串，也可以用来判断一个字符串是否存在于另一个子字符串中。这个函数不区分大小写。
3、strpos()找到一个子字符串的位置。
4、substr()提取一个字符串的一部分。区分大小写。
substr($test,3);//指向位置3以后的全部子字符串
substr($test,3,2)...
分类：
Web程序 时间：
2014-07-29 13:17:16
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的，代码我写。因为只有8个字母，容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到，所以不存在。从长度1到8依次枚举所有原串中的子串，并将此串当成8进制存在哈希表中，每次枚举前都...
分类：
其他好文 时间：
2014-07-28 19:17:24
阅读次数：
336
题目：给你两个字符串，求一个最短的串，使得这两个串是目标串的子串。
分析：DP，最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。
最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）
状态f（i，j）为串str1的前i个字符...
分类：
其他好文 时间：
2014-07-28 16:23:13
阅读次数：
390
题目链接：hdu 4886 TIANKENG’s restaurant(2)
题目大意：给定一个字符串S，要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路：每次枚举字符串的长度，然后将S中所有该长度的子串映射成一个9进制数，最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-07-28 15:49:13
阅读次数：
188
/** 2 一个子串在整串中出现的次数。* "loveerlovetyloveuiloveoplove"* 思路：* 1，要找的子串是否存在，如果存在获取其出现的位置。这个可以使用indexOf完成。* 2，如果找到了，那么就记录出现的位置并在剩余的字符串中继续查找该子串，* 而剩余字符串的起始位是...
分类：
编程语言 时间：
2014-07-28 15:25:53
阅读次数：
267
/** 3，两个字符串中最大相同的子串。* "qwerabcdtyuiop"* "xcabcdvbn"* * 思路：* 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。* 如果存在，短的那个字符串就是最大子串。* 2，如果不是呢，那么就将短的那个子串进行长度递减的方式取子串，去长串...
分类：
编程语言 时间：
2014-07-28 15:24:23
阅读次数：
283
HDU 3555 Bomb(数位DP)
ACM
题目地址：HDU 3555
题意：
问(0, n]里面有几个数有'49'这个子串。
分析：
裸数位DP。
直接用DFS做。
就是输入输出比较坑，杭电貌似都要用__int64。
代码：
/*
* Author: illuz
* File: 3555.cpp
* Cr...
分类：
其他好文 时间：
2014-07-27 11:47:33
阅读次数：
223
1 /* 2 不使用c，c++库，？表示任意一个，*表示>=0任意，匹配规则要求匹配最大的字符子串，例如a*d ，匹配abbdd而非abbd,即最大匹配字符串 3 input ：abcadefg 4 reule : a?c 5 ouput : abc 6 7 input : new...
分类：
其他好文 时间：
2014-07-27 10:33:32
阅读次数：
292
题意：给你一个字符串，求这个字符串首字符到第i个字符为止的子串的最大循环次数k(k>1),若存在，输出i和k.
比如aabaabaabaab，长度为12.
到第2个字符时，a出现2次,到第6个字符时，aab出现了2次，
到第9个字符时，aab出现3次，到第12个字符时，aab出现4次
分析：这个就是求给定字符串的前缀子串（包括整个串）的最大循环次数，根据next数组即可...
分类：
其他好文 时间：
2014-07-26 15:29:12
阅读次数：
236
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
