UVa 10252 Common Permutation

万木春《Linux 后端开发工程实践》

于 2010-03-30 14:29:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa 文章标签： permutation file 2010 c

本文链接：https://blog.youkuaiyun.com/ACb0y/article/details/5432223

UVa 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了解决UVa10252 Common Permutation问题的C++实现方法。通过读取两个字符串并进行排序，之后找出它们之间的最长公共排列，并输出该排列。适用于算法竞赛及数据结构学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* File: 10252.cpp Author: ACboy Date: 2010-3-29 Result: 1A Descripition: UVa 10252 Common Permutation */ #include <iostream> #include <algorithm> using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("10252.txt", "r", stdin); #endif char ans[1010]; char str[2][1010]; while (gets(str[0]), gets(str[1])) { sort(str[0], str[0] + strlen(str[0])); sort(str[1], str[1] + strlen(str[1])); int i, j; int len0 = strlen(str[0]); int len1 = strlen(str[1]); i = j = 0; int c = 0; while (i < len0 && j < len1) { if (str[0][i] > str[1][j]) { j++; } else if (str[0][i] < str[1][j]) { i++; } else { ans[c++] = str[0][i]; i++; j++; } } ans[c] = '/0'; cout << ans << endl; } return 0; }