码迷,mamicode.com
首页 > 其他好文 > 详细

POJ - 2159 - Ancient Cipher = 水题

时间:2019-10-23 00:08:17      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:pen   方式   space   pac   set   end   ble   ack   sort   

http://poj.org/problem?id=2159

题意:给一种加密方式:先打乱,然后把字母换掉。求s串可不可以是t串的密文。

发现就是这种“可以”的情况就是字母的频率图排序后相同。

#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;

int cnts[26];
int cntt[26];

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    string s, t;
    while(cin >> s >> t) {
        for(int i = 0; i < s.length(); ++i) {
            cnts[s[i] - 'A']++;
        }
        for(int i = 0; i < t.length(); ++i) {
            cntt[t[i] - 'A']++;
        }
        sort(cnts, cnts + 26);
        sort(cntt, cntt + 26);
        bool suc = 1;
        for(int i = 0; i < 26; ++i) {
            if(cnts[i] != cntt[i])
                suc = 0;
        }
        puts(suc ? "YES" : "NO");
    }
}

POJ - 2159 - Ancient Cipher = 水题

标签:pen   方式   space   pac   set   end   ble   ack   sort   

原文地址:https://www.cnblogs.com/Inko/p/11723347.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!