字符串
文章平均质量分 54
Flintx
鲜衣怒马少年时
展开
-
uva409 Excuses, Excuses!(字符串处理)
题目戳这里 题目大意: 给出一定量的关键词与一定量的句子,查找含有关键词量最多的句子,并输出,如果是多个句子,一并输出。 注意: 1.关键词在句子中出现必须是单词的形式,关键词是ab的时候在句子中出现的合法形式应该是:ab c 或ab,c等,abc则不算在内。 2.不区分大小写。 3.同一关键词在一个句子中多次出现只算一个。思路: 注意到以上三点,直接模拟即可,可以运用string类里原创 2015-04-04 16:51:22 · 521 阅读 · 0 评论 -
CodeForces 23A You're Given a String...(字符串处理)
Description You’re given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see原创 2015-03-01 22:55:32 · 1671 阅读 · 0 评论 -
uva537 Artificial Intelligence?(字符串转化为浮点数)
题目请戳这里 题目大意: 给一行字符串,从中分析出P,U,I中的两个,根据P = UI求出剩下一个是多少,需要注意的是,数字可能是浮点数,且有可能跟着m,M或k的后缀。思路: 写这个题解关键在于get到了一个新的函数atof(const char*) 这个函数的作用是将字符串转换为双精度浮点数,具体用法可见代码,包含在stdlib.h库中,其余部分只需要按着题意来模拟即可。ac代码:/**原创 2015-04-04 15:25:10 · 899 阅读 · 0 评论 -
uva10815 Andy's First Dictionary(字符串的简单处理)
题目戳这里题意: 按字典序输出文字段落中出现过的所有单词,出现多次记为一次。思路: 1.大写换小写。 2.过滤字母以外字符,生成多个单词,将单词插入到set容器中。 3.使用set容器按字典序自动生成所需答案。ac代码:/**Author : Flint_x *Created Time : 2015-04-04 17:02:48 *File name : uva10815.cpp *原创 2015-04-04 17:29:31 · 554 阅读 · 0 评论 -
回文字符串小结(回文串判定+最长回文子序列)
定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文串判定例1:hdu2029题意:请写一个程序判断读入的字符串是否是“回文”。思路:回文串最基本的判定法是将一个字符串扫一遍,判断第i个字符和倒数第i个字符是否相同,不相同则返回false。也可以用栈来实现,复杂度均为O(n)。code:/原创 2015-05-29 14:15:41 · 2618 阅读 · 0 评论 -
HDU 4162 Shape Number(字符串,最小表示法)
HDU 4162题意:给一个数字串(length 思路:第一步是将差分码求出:s[i] = (s[i] - s[i+1] + 8) % 8;第二步是求出最小字典序的循环同构差分码,我之前没注意到字符串规模。。直接用set做,MLE+TLE。。。正确的方式应该是一种O(n)的解法,即最小表示法。//关于最小表示法的证明与详述请参考最小表示法:)最小表示法算法: 初原创 2015-07-25 21:08:23 · 539 阅读 · 0 评论 -
HDU 5414 CRB and String(贪心)
HDU 5414题意:输入两个字符串s和t,可以在字符串s中任意选一个字符c,在该字符c后插入一个字符d(d!=c),问经过多次此操作,能否将字符串s转化成字符串t。思路:我们思考题目所给条件: 显然 t 必须包含所有 s 的字符(s = “ab” , t = “acd”明显不可能); 其次插入字符d != c且向后插入,那么 s = “abc” t = “aabc”明显不可能,我们可以把这种原创 2015-08-22 01:04:55 · 878 阅读 · 0 评论 -
ZOJ 3826 Hierarchical Notation(模拟-字符串处理)
ZOJ 3826 Hierarchical Notation题意: 模拟python的字典功能。。思路:先做预处理,以dfs的形式,将每一个{ a : b } 映射为数字u -> ( l , mv ),u为a的哈希值,l为b在s中的起始位置,mv为结束位置。 然后直接查询即可。。 参考: http://blog.csdn.net/keshuai19940722/article/de原创 2015-09-12 22:16:53 · 484 阅读 · 0 评论 -
HDU 5371 (2015多校联合训练赛第七场1003)Hotaru's problem(manacher+二分/枚举)
HDU 5371题意:定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称。 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度。思路:来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中 要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部原创 2015-08-11 21:15:06 · 761 阅读 · 0 评论