hdu-5707-Combine String

题意：给你三个字符串，让你计算1 2 串和3 串是否匹配，就是3串可以分解为 1 2 串，字母顺序必须是按照1 2 串的字母前后顺序。

DP代码太深奥看不太透，这个代码比较好理解一点：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<time.h>
#include<iostream>
#include<ctype.h>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
using namespace std;
map<char,int>ma,mc;
int main()
{int i,j,k;string a,b,c;while(cin>>a>>b>>c){ma.clear();mc.clear();int lea=a.size();int leb=b.size();int lec=c.size();for(i=0;i<lea;i++)ma[a[i]]++;for(i=0;i<leb;i++)ma[b[i]]++;int x=0;int y=0;for(i=0;i<lec;i++){mc[c[i]]++;if(x<lea&&c[i]==a[x])x++;if(y<leb&&c[i]==b[y])y++;}int fl=1;map<char,int>::iterator tt;for(tt=mc.begin();tt!=mc.end();tt++){if(mc[tt->first]!=ma[tt->first]){fl=0;break;}}if(fl){if(x==lea&&y==leb)printf("Yes\n");elseprintf("No\n");}elseprintf("No\n");}
}

转载于:https://www.cnblogs.com/nr1999/p/8997251.html

hdu-5707-Combine String相关推荐

*【HDU - 5707】Combine String（dp）
题干: Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of ...
hdu 5008 Boring String Problem(后缀数组+rmq)
题目链接:hdu 5008 Boring String Problem 题意: 给你一个字符串,有q个询问,每次询问该字符串所有的子串中字典序第k小的是哪个串,输出位置,如果有多个位置,输出最靠左的那 ...
HDU 4054 Number String
HDU 4054 Number String 思路: 状态:dp[i][j]表示以j结尾i的排列状态转移: 如果s[i - 1]是' I ',那么dp[i][j] = dp[i-1][j-1] + ...
Path.Combine(string path1, string path2 )的用法
将两个路径合成一个路径,自动处理路径分隔符的问题. 函数声明如下: public static string Combine ( string path1, string path2 ) 常规使用方法 ...
HDU 6194：string string string
参考博客:HDU 6194 string string string (2017沈阳网赛-后缀数组) 下面题解来自该博客题意: 告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k ...
hdu 5311 Hidden String（find，substr）
Problem Description Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a str ...
HDU - 5008 Boring String Problem(后缀树求本质不同第k大子串)
题目链接:点击查看题目大意:给出一个长度为 nnn 的字符串,再给出 mmm 次询问,每次询问需要输出本质不同第 kkk 小的子串的起止位置.如果有多个答案,输出起点最小的那个.强制在线. 题目分析 ...
HDU - 5008 Boring String Problem(后缀数组+二分)
题目链接:点击查看题目大意:给出一个字符串,接下来给出 q 个询问,每次询问字符串中第 k 大的子串,要求输出该字串的左右端点,如果有多个答案,输出左端点最小的一个题目分析:因为在求出后缀数组后, ...
HDU 5008 Boring String Problem ( 后缀数组求本质不同第k大子串)
Boring String Problem Zeronera题解预处理sum数组记录不同字符串的个数,即sum[i] = n- sa[i] + 1 -height[i] + sum[i-1] (n为 ...
【HDU - 5672】String（尺取法）
题干: There is a string SS.SS only contain lower case English character.(10≤length(S)≤1,000,000)(10≤le ...

hdu-5707-Combine String

hdu-5707-Combine String相关推荐

最新文章

热门文章