Решение задачи Анаграммы с Acmp

Без пояснения   Просмотров: 84


Cтрока S1 называется анаграммой строки S2, если она получается из S2 перестановкой символов. Даны строки S1 и S2. Напишите программу, которая проверяет, является ли S1 анаграммой S2.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    string s, s1;
    cin >> s >> s1;
    if(s.size() != s1.size()){
        cout << "NO";
        return 0;
    }
    vector<int> a;
    vector<int> b;
    for(int i = 0; i < s.size(); ++i)
        a.push_back(s[i]);
    for(int i = 0; i < s1.size(); ++i)
        b.push_back(s1[i]);
    sort(a.begin(), a.begin() + a.size());
    sort(b.begin(), b.begin() + b.size());
    for(int i = 0; i < a.size(); ++i)
        if(a[i]!=b[i]){
            cout << "NO";
            return 0;
        }
    cout << "YES";
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться