字符串
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 · 206 阅读 · 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 · 93 阅读 · 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 · 254 阅读 · 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 · 1565 阅读 · 0 评论 -
Andy's First Dictionary Uva——心得详解
题目 文章目录思路:技巧: 思路: 就是运用set,本人在刘老师的代码中学到许多 技巧: 1 isalpha函数,判断是否是英文字母 2原创 2020-05-02 17:54:59 · 187 阅读 · 0 评论 -
c++常用字符串函数及其实列
前言: 哈哈,新手小白一个,看了北大郭炜老师的课来写的,主要介绍了常用字符串的用法,并没有深度刨析,本人也不懂,哈哈。看大佬的文章总感觉难以理解(我太弱了)。个人觉得举实例便于我等蒟蒻理解(手动滑稽),大佬请指教或绕行, 以下函数头文件均为#include<cstring> 1字符串拼接函数:strncat 1作用:进行字符串的拼接 2实列用法:strncat(s1,s2,3);//将...原创 2020-01-16 14:44:08 · 667 阅读 · 0 评论