字符串
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
字符串算法总结
易犯错误1)a[c-‘a’]:输入的是大写’A’,c减成了小写‘a’导致数组的下标越界,程序运行时发生段错误2)由字符串转换为数字时只有当字符是一位的时候才可以直接-’0‘,如‘11’就不可以直接-’0‘3)由数字转化为字符串时也要注意是否是一位的,如11就不可以直接用 +‘0’ 转化4)审题不细,漏输出,漏条件题目问题 A: 【字符串】贝贝的交通指挥系统注意:2.当两名机器人在...原创 2020-03-05 17:50:45 · 399 阅读 · 0 评论 -
最小回文子串
int main(){ char a[100005]; while(scanf("%s",a)!=-1){ int flag; for(int i=1;i<=strlen(a);i++)///i为周期串的长度,不可以只有一半,要到所有n { flag=1; if(strlen(a)%i==0){ for...原创 2019-04-05 22:41:17 · 735 阅读 · 0 评论 -
问题 A: 括号匹配2019
题目描述w222222s发现了一个由’(‘和’)'组成的环,他想知道如果将环从某处断开,得到的序列有没有可能让括号能够匹配。比如环"))((“可以拆成”))((" “())(” “(())” ")(()“四种,其中”(())"的括号就能够匹配,另外三种则不能。请你帮他设计一个程序,可以知道,由括号组成的环能不能得到一个可以匹配的序列。输入输入有多行。每行都有一个由’(‘和’)‘组成的字符...原创 2019-07-04 21:24:20 · 337 阅读 · 0 评论 -
问题 B: ABC
You are given a string s consisting of A, B and C.Snuke wants to perform the following operation on s as many times as possible:Choose a contiguous substring of s that reads ABC and replace it with ...原创 2019-07-07 09:43:33 · 101 阅读 · 0 评论 -
问题 G: 贝贝的加密工作
题目题解:本题利用STL里面的string类来解题较为方便1)交换前后字符可以的操作:使用函数substr(index,len) (参数:index截取字符的下标,len截取的来截取原串里面的字符,然后用相加即可#include <iostream>#include <string>#include <cstring>#include <cst...原创 2019-08-26 19:56:22 · 842 阅读 · 0 评论