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

Задача на преобразование слов

13.08.2020, 17:19. Показов 1644. Ответов 3

Author24 — интернет-сервис помощи студентам
Условие задачи следующее. На вход подается две строки, разделенные пробелом. Необходимо определить, возможно ли преобразовать первую строку во вторую с учетом правил:
- участвуют только буквы русского алфавита а-я;
- все буквы в нижнем регистре;
- за один шаг преобразуются все вхождения одной буквы в другую.
В качестве ответа в стандартный вывод программа должна выводить 1 (если преобразовать можно) или 0 (если преобразовать нельзя).

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

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
#include <iostream>
#include <string>
#include <stdio.h>
 
using namespace std;
 
int main()
{
    string s = "";
    string s1 = "";
    string s2 = "";
    int n = 0;
    cin >> s1 >> s2;
    cout << endl;
    cout << s1 << endl;
    cout << s2 << endl;
    if (s1.length() != s2.length())
    {
        cout << 0 << endl;
    }
    else
    {
        cout << 1 << endl;
    }
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.08.2020, 17:19
Ответы с готовыми решениями:

Преобразование слов
Каждая буква задана числом: а=1; б=2; в=3; г=4; д=5; е=6; ё=7; ж=8;...

Преобразование слов в числа
Как сделать программу, когда вводишь слово &quot;два&quot;, программа должна преобразовать его в 2 и т.д.

Delphi. Преобразование слов
Доброго времени суток. Пишу программу на Delphi. Суть: Имеется текстовый файл, в нем слова в...

Преобразование слов в строке
Дана строка содержащая от 2 до 10 слов, в каждом из которых от 2 до 10 латинских букв; между...

3
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
13.08.2020, 18:49 2
Цитата Сообщение от ПЛАЧУЩИЙ АНГЕЛ Посмотреть сообщение
проверку возможности преобразования.
я вижу несколько вариантов
1. Перебирать 1 строку и находить соответствие во 2 строке
2. Подсчитать кол-во каждой буквы для каждой строки и сравнить

Добавлено через 7 минут
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
#include <iostream>
#include <string>
#include <algorithm>
 
int main()
{
    std::string s1 = "";
    std::string s2 = "";
    
    int n = 0;
    std::cout << std::endl;
    std::getline(std::cin, s1);
    std::getline(std::cin, s2);
    if (s1.length() != s2.length())
    {
        std::cout << 0 << std::endl;
    }
    else
    {
        for (size_t i = 0; i < s1.length(); i++)
        {
            char cur = s1[i];
            if (std::count_if(s1.begin(), s1.end(), [&cur](const char& ch) {return ch == cur; }) !=
                std::count_if(s2.begin(), s2.end(), [&cur](const char& ch) {return ch == cur; }))
            {
                std::cout << 0;
                exit(0);
            }
        }
        std::cout << 1;
    }
 
    return 0;
}
0
0 / 0 / 0
Регистрация: 22.05.2017
Сообщений: 4
16.08.2020, 08:25  [ТС] 3
Можете объяснить вот этот кусок?
(std::count_if(s1.begin(), s1.end(), [&cur](const char& ch) {return ch == cur; }) !=
std::count_if(s2.begin(), s2.end(), [&cur](const char& ch) {return ch == cur; }))
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
16.08.2020, 17:52 4
Цитата Сообщение от ПЛАЧУЩИЙ АНГЕЛ Посмотреть сообщение
этот кусок
подсчёт совпадений
C++Выделить код
1
std::count_if(s1.begin(), s1.end(), [&cur](const char& ch) {return ch == cur; })
например это подсчёт элементов между s1.begin() и s1.end(), которые получили значение true, при сравнении в лямбда-выражении с помощью std::count
там можно было использовать не count_if, а просто count (забыл)
0
16.08.2020, 17:52
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.08.2020, 17:52
Помогаю со студенческими работами здесь

Преобразование слов в цифры
вот задача: НАпишите программу преобразующую слова ноль-один-два. в цыфры 0-1-2. только я чёт...

Пошаговое преобразование слов
Калькулятор пошагово преобразует заданное 5-и буквенное слово в другое заданное слово, заменой...

Преобразование даты из слов в число
Собственно сабж, имеется переменная: $dater = '9 сентября 2016'; //может быть разные день и месяц...

Преобразование строки в список слов
создать предикат, преобразующий строку в список слов

Преобразование списка слов в строку
В компоненте TListBox с именем lbSlova имеется список слов, количеством не более 20-ти. При...

Преобразование регистра букв введенных слов
Пользователь вводит с клавиатуры несколько русских слов, разделенных различными знаками...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как запретить подсветку выделенного текста с помощью CSS
InfoMaster 20.01.2025
Подсветка текста при выделении является стандартным поведением браузера, которое не всегда соответствует дизайнерским решениям или функциональным требованиям веб-приложения. Выделение текста может. . .
Как выполнить другую программу или системную команду из Python
InfoMaster 20.01.2025
Python предоставляет мощные инструменты для выполнения системных команд и управления внешними процессами, что делает его идеальным выбором для автоматизации различных задач системного. . .
Как узнать директорию bash-скрипта из самого bash-скрипта
InfoMaster 20.01.2025
При разработке bash-скриптов одной из важных задач является определение директории, в которой находится исполняемый скрипт. Это критически важно для корректной работы с файлами, загрузки конфигураций. . .
В чем разница между let и var в JavaScript
InfoMaster 20.01.2025
JavaScript прошел длинный путь эволюции с момента своего создания в 1995 году. Одним из важнейших аспектов развития языка стало совершенствование механизмов объявления и управления переменными. . . .
Эффективная работа со строками в Go
InfoMaster 20.01.2025
Язык программирования Go предлагает уникальный подход к работе со строками, который существенно отличается от многих других языков программирования. В Go строки представляют собой неизменяемые. . .
Как проверить, что отображение (map) содержит ключ в Go
InfoMaster 20.01.2025
Отображения (maps) в языке программирования Go представляют собой мощные структуры данных, которые позволяют хранить пары ключ-значение и обеспечивают быстрый доступ к данным по уникальным. . .
Как организовать домашнее хранилище фильмов с общим доступом для всей семьи
InfoMaster 20.01.2025
Преимущества домашнего медиасервера В современном мире, где цифровой контент стал неотъемлемой частью нашей жизни, организация домашнего медиасервера становится все более актуальной задачей. . . .
Перспективы развития жестких дисков: есть ли у них будущее?
InfoMaster 20.01.2025
История и эволюция жестких дисков История развития жестких дисков начинается в 1956 году, когда компания IBM представила первое устройство для хранения данных на магнитных пластинах - IBM 350. . .
Распознавание изображений (компьютерное зрение) на C++
InfoMaster 20.01.2025
Введение в компьютерное зрение и основы работы с изображениями Компьютерное зрение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, позволяющую. . .
Какой язык программировани­я лучший для разработки нейронных сетей
InfoMaster 20.01.2025
В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru