![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++ 字符串的处理
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
L1-039 古风排版(字符串古体排列)
L1-039 古风排版(字符串古体排列)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例:4 This is a test case 输出样例:a...原创 2018-03-08 03:46:23 · 519 阅读 · 0 评论 -
L1-011 A-B(字符串的字符删除)
L1-011 A-B(字符串的字符删除)本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:I love GP...原创 2018-03-04 17:03:16 · 539 阅读 · 0 评论 -
L1-023 输出GPLT(字符串的筛选遍历)
L1-023 输出GPLT(字符串的筛选遍历)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字...原创 2018-03-04 22:46:31 · 231 阅读 · 0 评论 -
L1-025 正整数A+B(字符串的相加)
L1-025 正整数A+B(字符串的相加)本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,...原创 2018-03-05 19:37:31 · 196 阅读 · 0 评论 -
回文字串(Manacher算法介绍)
Manacher算法(原理)分i<P与i>=P的两种情况,P为右端边界+1,即不在回文字串中(废话)一。i>=P,就以i为中心,重新找回文,下文while的代码,十分简单。二。i<P, Len[i]=min(maxn-i,Len[2*pos-i]);因为在大的回文字串【L,R】中任取一点,都有其关于中心对称的点,而在以P为右边界,2po-P为左边界的回文字串中,Len[i]...原创 2018-03-22 21:54:23 · 215 阅读 · 0 评论 -
P1210 回文检测 (manacher算法)
P1210 回文检测 (manacher算法)#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;#define N 20010char newn[2*N];char str1[N...原创 2018-03-22 23:47:04 · 235 阅读 · 0 评论