poj2159 string处理(字母频率)

2019-11-09  本文已影响0人  暖昼氤氲
/*
Time:2019.11.9
Author: Goven
type:string处理 (频率)
err: 题目理解问题,一个字母可以变换成任何一个字母不一定是其下一个位置的,
但是一次加密中,一个字母不能变成多种字母 
ref:
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int a[26] = {0};
    int b[26] = {0};
    string s, t;
    cin >> s >> t;
    for (int i = 0; i < t.length(); i++) {
            a[t[i] - 'A']++;
    }   
    for (int i = 0; i < s.length(); i++) {
            b[s[i] - 'A']++;
    }
    sort(a, a + 26);
    sort(b, b + 26); 
    for (int i = 0; i < 26; i++) {
        if (a[i] != b[i]) {
            cout << "NO" << endl;
            return 0;
        }
    }
    cout << "YES" << endl;
    return 0;
}


上一篇 下一篇

猜你喜欢

热点阅读