![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
string
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
Codeforces Round #715 (Div. 2) B. TMT Document——思路分析,清晰易懂
题目链接文章目录题目大意:思路AC代码题目大意:能否把只含T和M的字符串分成,若干个TMT的子序列,原字符串长度是3的倍数思路我们看TMT这个串,M前面要有一个T,M后面也要有一个T,并且 cnt(T)=2*cnt(M)那么我们从前往后遍历一遍,看每一个M的前面能否各自匹配到一个T。光是这样还不行,我们还需要从后往前遍历一遍,看每一个M后面能否各自匹配到一个T这样对于每一个M的前后,都有一个单独的T与它匹配,这不就是TMT了吗,同时要判断cnt(T)是否等于2*cnt(M)AC代码.原创 2021-04-17 10:05:48 · 200 阅读 · 3 评论 -
hduCount the string——对kmp的next数组的理解和运用
题目链接思路:next数组,ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等,即从i结尾长度为j的后缀和从1开始长度为j的前缀相等 (s字符串从1开始存储)ans初始化为n,如果发现ne[i]>0,则ans++,再进行回溯,直到ne[i]==0代码#include<bits/stdc++.h>using namespace std;const int N = 2e5+9;char s[N];int ne[N];typedef long lo原创 2021-01-07 22:01:32 · 68 阅读 · 0 评论 -
L1-035 情人节 (15分) (学习心得)
心得:c/c++里面。“”里面的才是字符串,越学越傻了,‘’是获取ascii码#include <iostream>#include<cstring>using namespace std;int main(){ char s[100][100]; int i = 0; while(cin>>s[i++]) { if(!strcmp(s[i-1],".")) break; } if(i<=2原创 2020-05-24 23:08:41 · 229 阅读 · 0 评论 -
c++使用sort对string类型排序(一维数组和二维数组两种不同)
正确做法:#include<iostream>#include<algorithm>using namespace std;int main(){ string s="Qasdaaddj"; sort(s.begin(),s.end()); cout<<s<<endl; return 0;}错误做法: ...原创 2020-05-04 11:01:58 · 1470 阅读 · 0 评论 -
Andy's First Dictionary Uva——心得详解
题目文章目录思路:技巧:思路:就是运用set,本人在刘老师的代码中学到许多技巧:1 isalpha函数,判断是否是英文字母2原创 2020-05-02 17:54:59 · 125 阅读 · 0 评论 -
c++常用字符串函数及其实列
前言:哈哈,新手小白一个,看了北大郭炜老师的课来写的,主要介绍了常用字符串的用法,并没有深度刨析,本人也不懂,哈哈。看大佬的文章总感觉难以理解(我太弱了)。个人觉得举实例便于我等蒟蒻理解(手动滑稽),大佬请指教或绕行,以下函数头文件均为#include<cstring>1字符串拼接函数:strncat1作用:进行字符串的拼接2实列用法:strncat(s1,s2,3);//将...原创 2020-01-16 14:44:08 · 545 阅读 · 0 评论