Common Permutation
来源:互联网 发布:c语言菜单程序设计模板 编辑:程序博客网 时间:2024/04/27 21:03
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 of b.
Input
The input file contains several cases, each case consisting oftwo consecutive lines.This means that lines 1 and 2 are a test case, lines 3 and 4 are another test case, and so on.Each line contains one string of lowercase characters, withfirst line of a pair denoting a and the second denoting b.Each string consists of at most 1,000 characters.
Output
For each set of input, output a line containing x. If several x satisfy the criteria above, choose the first one in alphabetical order.
Sample Input
pretty
women
walking
down
the
street
Sample Output
e
nw
et
my code:
- Common Permutation
- uva-10252-Common Permutation
- UVa 10252 Common Permutation
- pku 2629 Common permutation
- uva 10252Common Permutation
- 10252 - Common Permutation
- poj 2629 Common permutation
- Uva 10252 - Common Permutation
- uva10252 Common Permutation
- 110303 Common Permutation
- UVa 10252 - Common Permutation
- UVA--10252 Common Permutation
- POJ 2629:Common permutation
- Uva OJ 10252 - Common Permutation
- 6 UVA 10252 Common Permutation
- UVa Problem Solution: 10252 - Common Permutation
- [字符串专题-挑战编程]Common Permutation
- PC/UVa 110303/10252 Common Permutation
- 时序图
- Java虚拟机的深入研究
- VBS 获取指定电脑的部分信息...
- 于丹和俞晴
- dropdownlist
- Common Permutation
- 供应链管理系统
- BusinessObject Enterprise SDK 集成 Infoview
- Solaris 默认Shell 修改
- 分隔xml
- Tips and Tricks for the Visual Studio .NET IDE
- 一次关键字输入,多个引擎同时搜索,提高搜索效率,减少解决问题的时间
- 常用网站记录
- 那些“你曾说”