【字符串】
文章平均质量分 75
herongweiV
喜爱编程,热爱算法。
展开
-
POJ 1159 Palindrome(滚动数组)
链接:click here题意:给你一串字符串,让你求最少加入几个字符,才能使得这个字符串是个回文串。思路:设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为:dp[i][j]=max(dp[i-1] [j],dp[i][j-1]原创 2015-01-31 21:54:13 · 1038 阅读 · 0 评论 -
NYOJ--1112--求次数
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据(T原创 2014-10-23 20:54:01 · 994 阅读 · 0 评论 -
UVA--10005
In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise.So instead of displaying the input sentences from left to right and top to bottom, your progra原创 2014-11-01 22:57:30 · 1043 阅读 · 0 评论 -
区域赛选拔题--B题--Adding Sevens
#include#include#include #include #define mem(a,b) memset(a,b,sizeof(a))using namespace std;char ss[110], aa[50], bb[50], AA[15], BB[15];int str1[128];char *str2[11] = {"063","010","0原创 2014-11-11 18:48:15 · 1005 阅读 · 0 评论 -
UVA 706 LCD Display 液晶显示屏 (字符串模拟)
【题目链接】click here~~【题目大意】给定的数字序列,按照要求输出对应液晶显示屏上的数字输入:2 123453 678900 0输出: -- -- -- | | | | | | | | | | | | -- -- -- -- | |原创 2015-04-18 11:16:24 · 1553 阅读 · 0 评论 -
模板-KMP
MP模板:/*MP算法*/void getFail(int* P,int* f)//失配函数{ f[0]=f[1]=0; for(int i=1; i<m; i++){ int j=f[i]; while(j&&P[i]!=P[j]){ j=f[j]; } f[i+1]=(P[i]=原创 2015-05-05 16:03:23 · 828 阅读 · 0 评论 -
CodeForces 550A Two Substrings(模拟)
【题目链接】click here~~ 【题目大意】: You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings “AB” and “BA” (the substrings can go in any order). Inp原创 2015-06-27 11:40:46 · 2368 阅读 · 0 评论 -
HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)
【题目链接】:click here~~【题目大意】:BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39 Accepted Submission(s): 15Problem Des原创 2015-10-31 17:41:05 · 1249 阅读 · 0 评论 -
括号配对问题(I && II)
括号配对问题I时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2016-04-07 21:40:54 · 1370 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表
题目回忆版: 小白得到一张n*m的字母表,他想要知道是否存在一个给定的字符串是字母表转化为一维字符串的子串。【1《n,m《100】【数据】: 5 5 asdff etrtb serfd awede btyud asdffetrtbser YES 【思路】:暴力模拟 【代码】:#include <bits/stdc++.h>#include <iostream>#includ原创 2016-04-24 19:27:08 · 804 阅读 · 0 评论 -
蚂蚁的难题系列--二
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材原创 2014-10-13 12:04:34 · 1012 阅读 · 0 评论 -
NYOJ252---01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有多少原创 2014-10-02 20:55:28 · 937 阅读 · 0 评论 -
stringstream对象的使用
今天做了一道字符串转化大小写的题,做完之后突然想看一下别人是怎么写的,于是就发现了标题所述的一种用C++流的一种方法:感觉很方便,但是自己虽然学完C++这门课,竟然一(wu)点(li)也(to)不(cao)知(!)道,实在惭愧!!,看了是有必要好好回头在复习研究一番!以下翻译自:click here1stringstream对象的使用#include#includeusin翻译 2015-02-01 16:57:16 · 1722 阅读 · 0 评论 -
最大子序列和问题
最大子序列和问题: 链接: click here问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。int MaxSubseqSum1(翻译 2014-12-29 09:46:25 · 1052 阅读 · 0 评论 -
NYOJ 264 国王的魔镜
[cpp] view plaincopy#include #include int main() { int n,i,l,f; char s[100]; while(scanf("%d",&n)!=EOF) { while(n--) {原创 2014-01-17 21:25:12 · 1334 阅读 · 0 评论 -
判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等?--POJ--字符串处理
#include#include#define MAX(x,y)((x)>(y)?(x):(y))int main(){ char a[1000][100],b[1000][100]; int i,j,k,m,n; scanf("%d",&n); getchar(); while(n--) { gets(a[n]);原创 2014-07-04 21:46:21 · 15162 阅读 · 2 评论 -
NYOJ17&&单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样原创 2014-01-14 22:09:20 · 1021 阅读 · 0 评论 -
NYOJ 286 动物统计
动物统计时间限制:1000 ms | 内存限制:65535 KB难度:2#include#include#includeusing namespace std;struct animal{ char s[10];}a[ 10005];bool cmp(animal a1,animal a2){ return str原创 2014-01-13 22:55:06 · 1071 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 D. A letter from Chensg
题目回忆版: 原题POJ 3080 Blue Jeans 求多个字符串的最长公共子序列。 【思路】: 参考:POJ 3080 KMP||暴力 暴力思想很简单:开二维DNA[][]保存所有DNA序列1、 以DNA[0]为母版,顺次截取60个长度length=1的子串dna[],检查其他DNA[i]是否都有子串dna,若是则把dna[]复制到obj[],否则枚举下一个长度length的子串;若原创 2016-04-24 20:11:00 · 1164 阅读 · 2 评论