本来是当做水题来做的，后来发现这道题略坑。首先输入的字符串可能是空串，所以我用了gets函数，紧接着就被scanf("%d", &n)后面的换行符坑掉了。于是乎再加一句getchar() 1 #include 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2015-02-04 00:27:19
阅读次数：
331
Topcoder SRM 648 Div1 250
给一个长度为N的"AB"字符串S，S只含有两种字符'A' 或 'B'，设pair(i，j)（0=<i<j<N）表示一对 i，j 使得S[i]='A'，S[j]='B'。现给定一个K，求字符串S，使得pair(i，j)的个数恰好为K。若不存在，则返回空串。...
分类：
其他好文 时间：
2015-02-03 09:38:17
阅读次数：
156
Topcoder SRM 648 Div2 1000
给一个长度为N的字符串S，S只含有‘A’、'B'、'C'三种元素。给定一个K，要求返回字符串S，使得S中恰好有K对pair(i，j)满足 0=<i<j<N，且 S[i]<S[j]。若不存在，则返回空串。...
分类：
其他好文 时间：
2015-02-03 09:36:18
阅读次数：
234
//串：它是有限字符集中的零个或多个字符组成的有限序列
//一种特殊的线性表
int indexz(String S,String T,int pos)
{
//T为非空串，若主串S中第pos个字符之后存在与T相等
//的子串，则返回第一个这样的子串在S中的位置
if(pos>0)
{
n=StrLength(S);//求出主字符串的长度
m=StrLength(T);//求出非...
分类：
编程语言 时间：
2015-02-02 14:16:53
阅读次数：
199
1.substring(start,[ end ])--提取字符串中介于两个指定下标之间的字符说明：substring 方法返回的子串包括 start 处的字符，但不包括 end 处的字符。如果 start 与 end 相等，那么该方法返回的就是一个空串（即长度为 0 的字符串）。如果 start ...
分类：
Web程序 时间：
2015-01-21 22:19:25
阅读次数：
215
题意大概：输入一个包括“（）”和“[ ]”的括号序列，判断是否合法。具体规则如下：
1.空串合法。
2.如果A和B都合法，那么AB也合法。
3.如果A合法，那么[A]和（A）都合法。
思路：
初始化一个栈，输入序列，然后进行扫描：
1.序列长度肯定是偶数（包括 0）；
2.如果是“[”或者“(”则将其压进栈里面；
3.如果是“)”或者“]”，则根据当前栈顶的元素值进行判断，
...
分类：
其他好文 时间：
2015-01-15 23:54:51
阅读次数：
297
继续“oracle 性能优化操作八”的例子
由于实际查询中，还有涉及到DisposalCourseFlag=6的查询，而此时如果用上该字段上的索引，将是非常不明智的，效率也极低。
因此这种情况下，我们需要用特殊的方法屏蔽该索引，以便ORACLE选择其他字段上的索引。
比如，如果字段为数值型的就在表达式的字段名后，添加“+ 0”，为字符型的就并上空串：||""
如：
select * f...
分类：
数据库 时间：
2015-01-06 10:01:05
阅读次数：
178
1 '', 'lbi'=>'', 'dat'=>'') 50 * @return string 全部可写返回空串，否则返回以逗号分隔的文件类型组成的消息串 51 */ 52 function file_types_exists($file_types) 53 { 54 ...
分类：
Web程序 时间：
2015-01-05 00:28:04
阅读次数：
325
django 模板 内建过滤器add{{ value|add:"2" }}对象的加法，如果都是整数类型，简单的算术加法；如果是列表，则是列表的相加如果无法执行对象的相加，比如整数和字符串，则返回一个空串addslashes{{value | addslashes}}在引号前面添加斜线，主要应用与字符...
分类：
其他好文 时间：
2015-01-03 15:51:08
阅读次数：
271
题目大意：给出一些表示卡组的字符串，字符串中可能出现‘*’符号（并不是BZ上以前写的‘#’号，更不是“ ‘*’ ”。。。），这个符号可以代表任意字符串（包括空串）。问所有的字符串是否能够相同。
思路：题目描述，样例有误，数据范围坑爹，官方数据出错，BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。
整个就是一个常数很大的O(n)模拟题而已。。。
首先数据范围十分坑爹，N*最长...
分类：
其他好文 时间：
2014-12-31 16:25:06
阅读次数：
229
