![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
6、字符串
.
Estrellas_
I am the king of the world.
展开
-
c++ transform用法 大小写转换
一、void f7(){ string s1="AAAbbb"; transform(s1.begin(),s1.end(),s1.begin(),toupper); cout<<"全部转化为大写:"<<s1<<endl; transform(s1.begin(),s1.end(),s1.begin(),tolower);...原创 2020-03-01 23:09:55 · 1313 阅读 · 0 评论 -
stringstream的用法
原文链接:https://zhuanlan.zhihu.com/p/44435521一、//Example:可以用于分割被空格、制表符等符号分割的字符串#include<iostream> #include<sstream> //istringstream 必须包含这个头文件#include<string> using ...转载 2020-03-01 22:45:21 · 183 阅读 · 0 评论 -
待续....
字符串专题:1、最长回文串;2、KMP算法原创 2020-02-02 17:55:44 · 142 阅读 · 0 评论 -
最长公共子串的长度
输入两个长度均不超过1000的字符串,求它们的最长公共子串的长度。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL mod=1000000007;const LL p=10000019;const LL maxn=1010; //字符串的最长长度 LL powP...原创 2020-02-01 20:49:39 · 811 阅读 · 0 评论 -
字符串hash
给出N个只有小写字母的字符串,求其中不同的字符串的个数。#include<iostream> #include<string>#include<vector>#include<algorithm>using namespace std;const int mod=1000000007;const int p=10000019...原创 2020-02-01 16:58:19 · 131 阅读 · 0 评论 -
后缀数组 - Suffix Array
记得 VFK 曾经说过:“NOI试机的时候,有很多选手都在照着书打后缀数组,因为不理解。”。的确,后缀数组真的很容易忘记啊,明明以前搞得很清楚,过一阵子又忘记了,一忘记,又容易写错,一写错,考场上就没有办法了。所以简单的写一下核心内容,方便用时回忆。简介KMP 字符串匹配算法,它可以在O(m + n)O(m+n)的时间内完成对模版串的匹配。然而,对于多模版串的匹配,每一次都要预处理,...转载 2019-03-23 10:29:34 · 485 阅读 · 0 评论