
======字符串=======
文章平均质量分 76
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
-
C++中String类的用法(综合)
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。 好了,进入正题……… 首先,为了在我们的程序中使用s原创 2014-11-07 22:24:47 · 809 阅读 · 0 评论 -
暴力字符串 Codeforces Div. 2 A Mr. Kitayuta's Gift
替换一个字符后是否能成为回文串 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; string s,sss原创 2015-10-23 17:32:05 · 799 阅读 · 0 评论 -
数学题 暴力字符串 Codeforces div2 E. Pretty Song
Codeforces Round #289 (Div. 2, ACM ICPC Rules) 求一个字符串的所有字串的权值和,每个字串的权值为元音字母的个数比上字串的长度 将字串转化为01串,那么区间[l,r]的字串的权值为(s[r]-s[l-1])/(r-l+1),枚举长度k,则所有字串的权值和为 Sigma(1/k *(s[k]-[s0] + s[k+1]-s[1]+...s原创 2015-10-23 16:33:17 · 753 阅读 · 0 评论 -
交换a串的位置让b.c串出现最多次 暴力 Codeforces Div. 2 B. ZgukistringZ
题意 给你a,b,c三个串,让你随意交换a串的位置,让b串和c串在a串里面不重复的出现最多次 题解: B题,就老老实实想暴力就好,直接暴力枚举b串出现的次数,然后再算出c串出现的最多次数,然后搞一搞就好了 #include #include #include #include #include #include #include using namespace原创 2015-10-08 00:58:44 · 687 阅读 · 0 评论 -
规律+DFS Codeforces Round div2 D. Equivalent Strings
http://codeforces.com/problemset/problem/559/B 题意,给出两个字符串,确定,是否相等,定义字符串是否相等为,如果为奇数串,只能比较是否每个字符相同,如果为偶数串,第一个串分成两个相等长度的串为a1 b1,第二个串也分成a2 b2,a1== a2 && b1 == b2 || a1 == b2 && a2 == b2. 思路:原创 2015-10-06 23:42:16 · 461 阅读 · 0 评论 -
思路题 codeforces div2 C Replacement
You need to process m queries, the i-th results in that the character at position xi (1 ≤ xi ≤ n) of string s is assigned value ci. After each operation you have to calculate and output the value of f(s).原创 2015-08-21 20:30:37 · 575 阅读 · 0 评论 -
递归+解析 SRM 593 Division Two - Level Two: WolfDelaymaster
wolfwwoollffwwwooolllfffwwwwoooollllffff原创 2015-08-18 22:24:42 · 957 阅读 · 0 评论 -
六进制+括号替换 SRM 628 Division Two - Level Two BracketExpressions
题意:给小于5个X,可在字符串中替换括号,判断该括号字符串是否合法原创 2015-08-18 21:14:03 · 563 阅读 · 0 评论 -
HDU 3374 String Problem (KMP+最大最小表示)
输出最大最小表示是从哪一位开始,而且输出数量原创 2015-08-01 21:13:39 · 791 阅读 · 0 评论 -
string.c_str()
[cpp] view plaincopy "font-size:16px;"> string s("abc"); const char* b = s.c_str(); s.append("def"); cout 输出:abcdef 本来我想直接使用返回的一个与s内容相同的字符串,但是对s追加东西的时候,b所原创 2014-11-03 17:35:22 · 959 阅读 · 0 评论 -
【模式匹配】之 —— Z-BOX算法
一 Z-BOX的概念二 Z-BOX算法的计算过程三 Z-BOX算法的代码实现C语言版四 Z-BOX算法在具体的模式匹配字符串查找中的应用五 总结 在字符串的模式匹配中,有单模匹配和多模匹配之分。本系列文章将对单模匹配和多模匹配逐一进行讲解。其中单模匹配中将会讲解以下几个算法: Z-BOX算法KMP算法BM算法sunday算法 第一篇文章,我们从Z-BOX算法开始讲原创 2015-09-23 21:28:36 · 730 阅读 · 0 评论