uva 10252 - Common Permutation 字符串水题

题意：給定兩個小寫的字串a與b，請印出皆出現在兩字串中的字母，出現的字母由a~z的順序印出，若同字母出現不只一次，請重複印出但不能超過任一字串中出現的次數。（from Ruby兔）

很水，直接比较输出即可。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1001;int main() {char a[maxn], b[maxn];while (gets(a) != NULL && gets(b) != NULL) {sort (a, a + strlen(a));sort (b, b + strlen(b));
//      printf("%s %s\n", a, b);for (int i = 0, j = 0; i < strlen(a) && j < strlen(b);) {if (a[i] == b[j]) {printf("%c", a[i]);i++, j++;}else if (a[i] > b[j])j++;elsei++;}//forprintf("\n");}//whilereturn 0;
}

转载于:https://www.cnblogs.com/java20130723/p/3212235.html

uva 10252 - Common Permutation 字符串水题相关推荐

1001 字符串“水”题（二进制，map，哈希）
1001: 字符串"水"题时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 39 [提交][状态][讨论版] 题目描述给出一个长度为 n 的字符串( ...
字符串水题——相对分子质量
问题 G: 相对分子质量时间限制: 1 Sec 内存限制: 32 MB 提交: 5 解决: 5 [提交][状态][讨论版] 题目描述小明最近迷上了化学,几乎天天在实验室做实验,但是很多实验生成 ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
判断条件UVa 10192 - Vacation（LCS水题）
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! 题目:http://uva.onlinejudge.org/index.ph ...
Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks 字符串水题
A. Kyoya and Photobooks Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/5 ...
[2020.10.30NOIP模拟赛]字符串水题【SA,树状数组】
正题题目大意一个字符串SSS. 若干个询问,每次询问一个串TTT和l,rl,rl,r.询问有多少个TTT和SSS的公共子串满足和为[l,r][l,r][l,r] 解题思路考虑枚举子串左端,那么右 ...
BZOJ 1968: [Ahoi2005]COMMON 约数研究水题
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...
codeforces 112APetya and Strings（字符串水题）
A. Petya and Strings 点击打开题目 time limit per test 2 seconds memory limit per test 256 megabytes input ...
GCD LCM UVA - 11388 (思维。。水题）
两个数的最小公倍数和最大公约数肯定是倍数关系然后又让求使得a最小因为 a = m * gcd 令m = 1 时 a取得最小即gcd 则b = lcm #include <iostrea ...
hdu 1800 字符串水题可用字符串hash 字典树做我用了最水的排序水过
具体详解 http://www.cnblogs.com/liqiangqiang/articles/2722116.html 转载于:https://www.cnblogs.com/liqiangqi ...

uva 10252 - Common Permutation 字符串水题

uva 10252 - Common Permutation 字符串水题相关推荐

最新文章

热门文章