UVa10252：Common Permutation

最新推荐文章于 2021-08-04 15:15:41 发布
原创 最新推荐文章于 2021-08-04 15:15:41 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

题目：统计两行小写字母构成的字符串中相同的字母，并按字典序输出。
注： 先排序然后比较输出。（防止测资存在空格或是大写字母）

Description

 

Given two strings of lowercase letters, a and b, print the longest string x of lowercase letters such that there is a permutation of x that is a subsequence of a and there is a permutation of x that is a subsequence of b.

Input

Input file contains several lines of input. Consecutive two lines make a set of input. That means in the input file line 1 and 2 is

最低0.47元/天 解锁文章
Toby__Lin
关注
UVA 题目难度分级列表
qq_44929357的博客
04-29 1433
UVA 题目难度分级列表
算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3560
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
poj 2629 Common permutation
weixin_30367873的博客
11-22 279
Common permutation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5059 Accepted: 1519 Description Given two strings of lowercase letters, a and b, print the...
UVa 10252 - Common Permutation
小白菜又菜
10-31 1653
题目：统计两个小写字母构成的字符串中相同的不凡，按字典序输出。 分析：简单题。字符串处理，先排序然后比较输出即可。 注意：输入中有空串，使用gets读入数据。 #include #include #include #include #include using namespace std; char a[1001],b[1001]; int main() { whil
uva 10252 - Common Permutation 字符串水题
weixin_30786617的博客
07-14 157
题意：給定兩個小寫的字串a與b，請印出皆出現在兩字串中的字母，出現的字母由a~z的順序印出，若同字母出現不只一次，請重複印出但不能超過任一字串中出現的次數。（from Ruby兔） 很水，直接比较输出即可。 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespa...
[字符串专题-挑战编程]Common Permutation
林榆耿的专栏
03-19 1168
<br />//还是得注意空串的问题<br />#include <iostream> #include<string> #include<algorithm> using namespace std; //最长公共子序列 string CalCommon(string s1,string s2) { string result; int len1=s1.length(); int len2=s2.length(); sort(s1.begin(),s1.end()); s
110303 Common Permutation
JamesDoctor的专栏
09-04 702
#include #include #include #include using namespace std; #define MAX_CHAR_IN_LINE 1002 static void FormatStr(char* line) { int len = strlen(line); if (line[len - 1] == '\n') { line[len - 1
【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】
咸鱼の小窝
05-23 6872
写这篇博客的目的： 打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–&gt;于是“浪费时间”来整理出了这篇博客。 说明： 所有题目均来自UVa OJ,因此题目...
《题目与解读》红书 训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
繁凡さん的博客
08-04 5157
虽然2012年出版的老书了，但是是由三次世界冠军的上海交大ACM队出版的书籍，选择的题目是ACM经典中的经典，书中有非常详细的题解，可以学到很多东西，值得一刷。 目录第一部分第一章 数学1.1 概率1.2 代数1. 2.1 Polya1. 2.2 矩阵1. 2.3 线性方程组1. 2.4 线性规划1.3 组合1. 3.1 基本排列组合1. 3.2 容斥原理1. 3.3 生成函数1. 3.4 生成树计数1. 3.5 综合1.4 博弈1.5 数论1. 5.1 模线性方程1. 5.2 欧几里得1. 5.3 .
字符串 UVa 10252 Common Permutation （公共排列）
Remilia's
07-14 1113
UVa 10252 Common Permutation  水题一枚， 找出两串中相同的每一个字符， 按字典序排列输出即可 #include using namespace std; #include #include #include char a[1005]; char b[1005]; char c[1005]; int main() { while (gets(
10252 - Common Permutation
luckycoding的专栏
06-06 432
题意:按字典序输出二个字符串相同的元素 算法:hash标记 连接：点击打开链接 #include int main ( ) { char str[1005], ch[1005]; while ( gets ( str ) ) { gets ( ch ); int hash[26] = { 0 }, visit[26] = { 0 }, i = 0; whil
110303_Common Permutation(公共排列)
weixin_30881367的博客
07-14 254
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110303&format=html UVA 10252 Common Permutation(公共排列) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp...
Uva 10252 Common Permutation 公共排序
SeeYouAlways
09-18 764
题意：给出两个字符串，然后找出最长的字符串x,使得存在x的一个排序是第一个字符串的子序列，也存在一个x的一个排序是第二个字符串的子序列，若有多个，字典序最小的输出 思路：其实就是 求两个字符串中相同字母的个数 WA了好几发，最终还是没注意题目，一组字符串可以有空格的，忘了考虑空格的了 代码： #include #include #include #include #includ
POJ 2629 Common permutation（水~）
ZSQ
02-12 686
Description 给出两串，字典序输出两串中所有的相同字母 Input 多组用例，每组用例输出两个字符串，以文件尾结束（串长不超过1000） Output 对于每组用例，以字典序输出两串中所有的相同字母 Sample Input pretty women walking down the street Sample Output e nw et Solutio
pku 2629 Common permutation
ttan1215225的专栏
08-20 451
<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2629<br />题意：找出两个字符串中的最大公共序列、可以是不连续的、按字典顺序输出。#include<cstdio>#include<string.h>#include<algorithm>usingnamespace std;char str1[1010],str2[1010],com[1010];voidWork(){int i,j,a,b,k; a =strlen(str1); b =s
Common Permutation
雨翔的专栏
03-18 1179
Given two strings a and b, print the longest string x of letters such that there is a permutation of x that isa subsequence of a and there is a permutation of x that is a subsequence o
UVA 10252
XMzhou的专栏
04-12 860
Problem G Common Permutation Input: standard input Output: standard output Time Limit: 4 seconds Memory Limit: 32 MB   Given two strings of lowercase letters, a and b, print the longest string
WOJ1330 Common Permutation
weixin_42032432的博客
02-05 400
Given two strings a and b, print the longest string x of letters such that there is a permutation of x that is a subsequence of a and there is a permutation of x that is a subsequence of b. 输入格式 The i...
std::next_permutation
最新发布
04-29
std::next_permutation是一个STL算法，它可以将容器中的元素重新排列为下一个字典序排列。如果容器中的元素已经是字典序最大的排列，则next_permutation返回false，否则它将重新排列容器中的元素，并返回true。具体实现可以参考下面的代码： ``` #include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3}; do { for (auto elem : vec) { std::cout << elem << " "; } std::cout << std::endl; } while (std::next_permutation(vec.begin(), vec.end())); return 0; } ``` 上述代码中的do-while循环会输出{1,2,3}的所有字典序排列，即： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值