![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
吾说
计算机科学与技术专业在读学生
展开
-
字典树vskmp
本篇博客旨在巩固基础代码学习,不足之处还望广大大牛批评指出不胜感激 一字典树 字典树目的在于可以节省大量空间存储单词或其他字符串,并且可以快速查找。 poj3630 题意: 给出若干字符串,判断某个字符串是否是其他字符串的前缀,有这样的字符串输出“NO”,否则输出“YES”。 思路: 根据字符串输的顺序不同需要考虑第一种:该字符串是否是上面输入过的字符串的前缀原创 2018-01-14 13:19:32 · 470 阅读 · 0 评论 -
暑期多校第三场
链接:https://www.nowcoder.com/acm/contest/141/E 来源:牛客网 Sort String 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play with string whic...原创 2018-07-27 11:08:06 · 160 阅读 · 0 评论 -
STL之Stringstream字符串流使用总结
如果你已习惯了<stdio.h>风格的转换,也许你首先会问:为什么要花额外的精力来学习基于<sstream>的类型 转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任 务,你必须确保证目标缓冲区有足够大空间以容纳转换完的字符串。此外,还必须使用正确的格式化符。如果使用了不正确的格式化...转载 2019-03-05 12:34:44 · 147 阅读 · 0 评论 -
lcs(最长公共子序列)(蓝桥杯密码脱落16年)
lcs模板 int a[1001][1001];//dp数组 //最长公共子序列,这里模板是将左边字符串竖着放,右边字符串横着放,i代表竖着的编号,j代表横着的标号 int lcs(string s,string ss) { int lens=s.length(); int lenss=ss.length(); for(int i=0; i<lens; i++)/...原创 2019-03-19 15:48:59 · 195 阅读 · 0 评论 -
Hash的应用
Hash其实对字符串的查找比较有很好的应用,例如将一个字符串变成一个数字,就像将“12345”转成十进制的12345 只不过这里不是每一为乘十而是乘以一个素数,例如97或者9973等,但是成大了以后会爆long long可以根据数据的大小自行确定基数,这里每一个字符串就被唯一表示为一个数字,重复的概率几乎没有,可以快速匹配字符串,这里的基数和如果需要mod的话,这两个值必须都是素数,但具体选几不...原创 2019-03-12 16:44:15 · 110 阅读 · 0 评论