С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/34: Рейтинг темы: голосов - 34, средняя оценка - 4.82
1 / 1 / 0
Регистрация: 06.03.2017
Сообщений: 109
1

Определить можно ли получить из одного имени другое путем перестановки его букв

11.08.2017, 16:29. Показов 6542. Ответов 12
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
На проверочном сайте код проходит 0%, что не так?

Если Вы читали Гарри Поттера, то знаете, что повелитель зла, Лорд Волдеморт создал свое имя путем перестановки букв в своем настоящем имени. Так из имени "Tom Marvolo Riddle" он получил "I am Lord Voldemort".

Напишите программу, которая проверяет, можно ли получить из одного имени другое путем перестановки его букв.
Входные данные

Первая строка содержит количество тестов n. Следующие n строк содержат по два слова, разделенных пробелами.

Выходные данные

Для каждого теста выведите слово "Yes", если возможно из одного имени получить другое, и "No" в противном случае.

Замечания
1) Перестановка изменяет порядок букв в слове, но никакие новые буквы не могут быть добавлены и никакие исходные буквы не могут быть удалены. Например, можно преобразовать "aabc" к "abca", но не к "bac", "abc", "aabca", "aacbb".
2) Слова содержат только символы английского алфавита('a' – 'z', 'A'-'Z').
3) Слова не содержат пробелов.
4) Можно не учитывать регистр при сравнении слов, т.е. 'a' равно 'A', 'b' равно 'B' и так далее.

Ограничения
Длина любого слова больше 0 и не превосходит 50 символов.

Входные данные
3
TomMarvoloRiddle IamLordVoldemort
stop pots
abbc bac
Выходные данные
Yes
Yes
No

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<algorithm>
#include<string> 
using namespace std;
int main()
{
int t;
string s,s1;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>s>>s1;
transform(s.begin(), s.end(), s.begin(), ::tolower);
transform(s1.begin(), s1.end(), s1.begin(), ::tolower);
sort(s.begin(),s.end());
sort(s1.begin(),s1.end()); 
if(s==s1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.08.2017, 16:29
Ответы с готовыми решениями:

Проверьте, можно ли вычеркиванием букв из одного слова получить другое
Нужна помощь,заранее спасибо!!! Проверьте, можно ли вычеркиванием букв из одного слова получить...

Определить, можно ли вторую строку получить путем перестановки символов первой строки
Даны два символьных строки, содержащие только символы латинского алфавита. Создать программу,...

Определить, можно ли из букв одного слова составить другое
Помогите, пожалуйста, составить программу на множества.

Определить, можно ли из букв одного слова составить другое
Даны два слова, состоящие из одинакового количества букв(количество букв известно заранее)....

12
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
11.08.2017, 16:37 2
MariaFitzgerald, Пробелы надо игнорировать.
0
1 / 1 / 0
Регистрация: 06.03.2017
Сообщений: 109
11.08.2017, 16:52  [ТС] 3
Байт, а как это сделать?
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
11.08.2017, 17:10 4
По-школьному
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cctype>
 
const int MAX_NAME_LENGTH = 256;
 
int main() {
    char firstName[MAX_NAME_LENGTH], secondName[MAX_NAME_LENGTH];
    
    while ( std::cout << "First name: " && std::cin.getline(firstName, MAX_NAME_LENGTH) && *firstName != '\0' ) {
        std::cout << "Second name: ";
        std::cin.getline(secondName, MAX_NAME_LENGTH);
        
        int firstCounters['Z' - 'A' + 1] = { 0 };
        for ( int i = 0; firstName[i]; ++i )
            if ( isalpha(firstName[i]) )
                firstCounters[toupper(firstName[i]) - 'A'] += 1;
        
        int secondCounters['Z' - 'A' + 1] = { 0 };
        for ( int i = 0; secondName[i]; ++i )
            if ( isalpha(secondName[i]) )
                secondCounters[toupper(secondName[i]) - 'A'] += 1;
 
        int j;
        for ( j = 0; j <= 'Z' - 'A' && firstCounters[j] == secondCounters[j]; ++j )
            ;
        
        std::cout << ( ( j > 'Z' - 'A' ) ? "YES" : "NO" ) << std::endl;
    }
    
    return 0;
}
Код
$ ./a.out 
First name: Tom Marvolo Riddle
Second name: I am Lord Voldemort
YES
First name:
1
Croessmah
11.08.2017, 20:29
  #5

Не по теме:

Цитата Сообщение от easybudda Посмотреть сообщение
Tom Marvolo Riddle
Гарри Поттер нравится? :)

0
easybudda
11.08.2017, 20:32
  #6

Не по теме:

Croessmah, не, природная лень. Чтобы самому ничего не выдумывать, из поста скопировал :)

0
Croessmah
11.08.2017, 20:35
  #7

Не по теме:

Цитата Сообщение от easybudda Посмотреть сообщение
не, природная лень.
ну да. Я пост тот не читал. :D

0
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
11.08.2017, 23:05 8
Цитата Сообщение от easybudda Посмотреть сообщение
По-школьному
Я не большой спец по плюсовым возможностям, но неужели в классе string нету метода удаления пробелов (каких-то символов) из строки? Тогда все много проще сделать на посконном и лубочном Си
0
Заблокирован
11.08.2017, 23:14 9
Лучший ответ Сообщение было отмечено MariaFitzgerald как решение

Решение

MariaFitzgerald, местные «эксперты», я смотрю, уже напороли чуши. «Пробелы игнорировать», «по-школьному»... У тебя отличный код! Просто выводить надо не YES, а Yes и не NO, а No.

Цитата Сообщение от Байт Посмотреть сообщение
Пробелы надо игнорировать.
Описание формата входных данных читал?
2
Байт
11.08.2017, 23:21
  #10

Не по теме:

Tree depth, Ты совершенно прав! Однако, агрессия, сквозящая в каждом твоем слове, тебя отнюдь не украшает. И не вызывает желания общаться с тобой далее.:)

0
1 / 1 / 0
Регистрация: 06.03.2017
Сообщений: 109
12.08.2017, 10:42  [ТС] 11
Tree depth, пожалуй не читала... Большое спасибо!
0
Заблокирован
12.08.2017, 10:50 12
Цитата Сообщение от MariaFitzgerald Посмотреть сообщение
пожалуй не читала
Это
Цитата Сообщение от Tree depth Посмотреть сообщение
Описание формата входных данных читал?
было не тебе.
0
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
12.08.2017, 11:04 13
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
 
bool is_cmp(const char* s1, const char* s2){
    const int  N = 26;
    int c, cs[N] = {0};
 
    while(*s1){
        c = *s1++;
        if(c >= 'A' && c <= 'Z')
            ++cs[c - 'A'];
        else if(c >= 'a' && c <= 'z')
            ++cs[c - 'a'];
    }
 
    while(*s2){
        c = *s2++;
        if(c >= 'A' && c <= 'Z')
            --cs[c - 'A'];
        else if(c >= 'a' && c <= 'z')
            --cs[c - 'a'];
    }
 
    for(int i = 0; i < N; ++i){
        if(cs[i] != 0)
            return false;
    }
    return true;
}
 
int main(void){
    char s1[] = "TomMarvoloRiddle";
    char s2[] = "IamLordVoldemort";
 
    if(is_cmp(s1, s2))
        std::cout << "Yes";
    else
        std::cout << "No";
    std::cout << std::endl;
    return 0;
}
0
12.08.2017, 11:04
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.08.2017, 11:04
Помогаю со студенческими работами здесь

Определить, можно ли из букв одного слова составить другое слово
Запишите условие истинное, если: из букв фамилии «Соколенко» можно образовать слово &quot;кокон&quot;.

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

Дан одномерный целочисленный массив. Определить, можно ли получить из данной последовательности симметричную (палиндром) путем перестановки в исходной
Помогите написать код к данной задаче, пожалуйста Дан одномерный целочисленный массив....

Шифрование текста путем перестановки его букв
Нужно чтоб данный брались из файла и загружались в конце в другой файл Сама задача: Ребята...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­­­­­­­­­­­­­­­­­­­­­­­­­х­р­о­н­­н­­­ы­­й счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru