Форум программистов, компьютерный форум CyberForum.ru

Проверить, можно ли из данных букв составить заданное слово S - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 61
16.01.2013, 13:54     Проверить, можно ли из данных букв составить заданное слово S #1
Люди, помогите решить задачу:

Двумерный массив М N содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую можно ли из этих букв составить данное слово S.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2013, 13:54     Проверить, можно ли из данных букв составить заданное слово S
Посмотрите здесь:

C++ Определить, в введенном предложении слово, которое состоит из тех же букв, что и заданное ключевое слово.
можно ли из букв слова Х составить слово У C++
Дана символьная строка А (вводится). Проверить можно ли из них составить слово В C++
C++ Программа, которая проверяет, можно ли введенное с клавиатуры слово (stroka_2) составить из букв исходного слова
C++ Вывести заглавные буквы из массива строк, и проверить, могут ли они составить заданное слово
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ArmanPrestige
 Аватар для ArmanPrestige
219 / 210 / 50
Регистрация: 15.01.2013
Сообщений: 787
16.01.2013, 13:57     Проверить, можно ли из данных букв составить заданное слово S #2
и в чем проблема? что не получается?
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 61
16.01.2013, 14:00  [ТС]     Проверить, можно ли из данных букв составить заданное слово S #3
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
и в чем проблема? что не получается?
Я не могу понять как делается
ArmanPrestige
 Аватар для ArmanPrestige
219 / 210 / 50
Регистрация: 15.01.2013
Сообщений: 787
16.01.2013, 14:15     Проверить, можно ли из данных букв составить заданное слово S #4
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 61
16.01.2013, 14:15  [ТС]     Проверить, можно ли из данных букв составить заданное слово S #5
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
можешь показать?
Igor3D
791 / 408 / 33
Регистрация: 01.10.2012
Сообщений: 2,062
16.01.2013, 14:29     Проверить, можно ли из данных букв составить заданное слово S #6
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
Ну не совсем, надо пометить что буква используется (второй раз нельзя)

Цитата Сообщение от Kazin94 Посмотреть сообщение
можешь показать?
Конечно может - но не нужно
ArmanPrestige
 Аватар для ArmanPrestige
219 / 210 / 50
Регистрация: 15.01.2013
Сообщений: 787
16.01.2013, 14:49     Проверить, можно ли из данных букв составить заданное слово S #7
Цитата Сообщение от Igor3D Посмотреть сообщение
Ну не совсем, надо пометить что буква используется (второй раз нельзя)

Конечно может - но не нужно
верно) упустил. но у ТС не сказано что буква может юзаться один раз только. да и даже лучше - пусть ТС и сам подумает


выкладывайте хоть какие ваши наработки(даже если не компилируется) - посмотрим, подскажем, исправим. но за вас все делать никто я думаю не собирается.
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 61
16.01.2013, 19:47  [ТС]     Проверить, можно ли из данных букв составить заданное слово S #8
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
верно) упустил. но у ТС не сказано что буква может юзаться один раз только. да и даже лучше - пусть ТС и сам подумает


выкладывайте хоть какие ваши наработки(даже если не компилируется) - посмотрим, подскажем, исправим. но за вас все делать никто я думаю не собирается.
Простите меня, но я даже не знаю как представить. Тему про строки мне даже не объясняли
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2013, 20:07     Проверить, можно ли из данных букв составить заданное слово S
Еще ссылки по теме:

Проверить, можно ли из букв строки А составить строку В C++
Проверить вхождение всех букв алфавита в заданное множество C++
Комбинаторика. Вывести все слова, которые можно составить из данных букв C++

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

Или воспользуйтесь поиском по форуму:
Afflicted
Обитатель форума
199 / 182 / 8
Регистрация: 28.10.2012
Сообщений: 538
16.01.2013, 20:07     Проверить, можно ли из данных букв составить заданное слово S #9
Громоздко, наверное...

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
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <string>
#include <windows.h>
using namespace std;
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    char alphabet[] = {'а', 'п', 'в', 'е', 'р', 'т'};
    
    string s;
    getline(cin, s);
 
    bool* result = new bool[s.size()];
    for (int i = 0; i < s.size(); ++i)
        result[i] = false;
 
    for (int i = 0; i < s.size(); i++)
    {
        for (int j = 0; j < countof(alphabet); j++)
        {
            bool flag = false;
 
            for (int z = 0; z < j; ++z)
                if (alphabet[j] == alphabet[z])
                    flag = true;
 
            if (flag)
                continue;
 
            if (s[i] == alphabet[j])
                result[i] = true;
        }
    }
 
    for (int i = 0; i < s.size(); i++)
    {
        if (result[i] == false)
        {
            cout << "Нет" << endl;
            system("pause >> NULL");
            return 0;
        }
    }
 
    cout << "Да" << endl;
    system("pause >> NULL");
}
Yandex
Объявления
16.01.2013, 20:07     Проверить, можно ли из данных букв составить заданное слово S
Ответ Создать тему
Опции темы

Текущее время: 16:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru