字符串
字符串
小菜鸡加油吧
这个作者很懒,什么都没留下…
展开
-
Compound Words(set)(string)
题目题意:找到由给定的字符串其中的两个字符串组成的字符串思路:利用字符串中的substr查找子字符串,遍历存好的字符串,如果存在一个字符串,分割成任意两个字串,并且这两个字串在原存储好字符串里面都只出现一次,那么这个字符串就满足要求易错分析:一开始存储字符串的时候是EOF结束的ac代码:#include<iostream>#include<set>#include<string>using namespace std;int main(){原创 2021-08-23 15:32:41 · 86 阅读 · 0 评论 -
How many HDU - 2609(最小表示法模板题)(SET应用)
HDU - 2609题意分析:给你一组字符串,让你找到有多少个是同一类的字符串,规则是,每个字符串如果经过翻转(第一个放在最后一个,以此类推)能相等,那么就说这两个是同一类。解题思路:根据题意,我们可以想到,如果是同一类的字符串,那么他们的最小表示法或者最大表示法一定是相等的,如果我们求出来了,最小表示法,然后放到SET容器里面进行去重,那么最后set的长度就是答案最小表示法可以参考:最小表示法最小表示法的模板:int getmin(char *s){ int n=strlen(s);原创 2021-08-15 16:50:30 · 121 阅读 · 0 评论