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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 98
#1

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

16.01.2013, 13:54. Просмотров 1495. Ответов 8
Метки нет (Все метки)

Люди, помогите решить задачу:

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

Проверить, можно ли из данных символов (букв) составить заданное слово (предложение) - C++
Здравствуйте! Помогите пожалуйста с идеей решение, не знаю с чего начать: Проверить, можно ли из данных символов (букв) составить...

Проверить можно ли из букв составить слово - C++
Вводится число n. Далее вводится словарь из n букв. Буквы могут повторяться.Далее вводится слово.Нужно проверить можно ли из букв из...

Вывести заглавные буквы из массива строк, и проверить, могут ли они составить заданное слово - C++
Дан массив строк. Нужно вывести заглавные буквы и проверить могут ли они составить заданное слово.

Можно ли из букв слова X составить слово Y? - C++
проверьте , можно ли из букв слова Х составить слово У.Пожалуйста помогите , вобще не понимаю как это делать(

Проверить, можно ли из букв строки А составить строку В - C++
Помогите пожалуйста с программой. Дана задача: Даны два текстовых поля А и В. Составьте программу, проверяющую, можно ли из букв,...

Можно ли из букв, входящих в одно слово, составить другое - C++
Даны два слова. Составить программу проверки, можно ли из букв, входящих в одно слово, составить другое (каждая буква используется только...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ArmanPrestige
Pied Piper
232 / 223 / 51
Регистрация: 15.01.2013
Сообщений: 849
Завершенные тесты: 1
16.01.2013, 13:57 #2
и в чем проблема? что не получается?
0
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 98
16.01.2013, 14:00  [ТС] #3
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
и в чем проблема? что не получается?
Я не могу понять как делается
0
ArmanPrestige
Pied Piper
232 / 223 / 51
Регистрация: 15.01.2013
Сообщений: 849
Завершенные тесты: 1
16.01.2013, 14:15 #4
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
0
Kazin94
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 98
16.01.2013, 14:15  [ТС] #5
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
можешь показать?
0
Igor3D
964 / 497 / 50
Регистрация: 01.10.2012
Сообщений: 2,473
16.01.2013, 14:29 #6
Цитата Сообщение от ArmanPrestige Посмотреть сообщение
заполнен массив M*X какими-то буквами.
в поток вводиться слово(строка). делаете цикл(можно while). и начиная с первого элемента введенной строки проверяете имеются ли такие в массиве(двумерный массив - два цикла for). если такого нету то сразу выходим с цикла. если есть - переходим к следующему элементу.
Ну не совсем, надо пометить что буква используется (второй раз нельзя)

Цитата Сообщение от Kazin94 Посмотреть сообщение
можешь показать?
Конечно может - но не нужно
0
ArmanPrestige
Pied Piper
232 / 223 / 51
Регистрация: 15.01.2013
Сообщений: 849
Завершенные тесты: 1
16.01.2013, 14:49 #7
Цитата Сообщение от Igor3D Посмотреть сообщение
Ну не совсем, надо пометить что буква используется (второй раз нельзя)

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


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


выкладывайте хоть какие ваши наработки(даже если не компилируется) - посмотрим, подскажем, исправим. но за вас все делать никто я думаю не собирается.
Простите меня, но я даже не знаю как представить. Тему про строки мне даже не объясняли
0
Afflicted
Обитатель форума
199 / 182 / 8
Регистрация: 28.10.2012
Сообщений: 543
16.01.2013, 20:07 #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");
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2013, 20:07
Привет! Вот еще темы с ответами:

Составить из данных слогов возможные слова и определить, получается ли заданное слово - C++
Даны три слога, каждый из двух букв и слово из 6 букв. Составить из слогов возможные слова и определить, получается ли заданное слово....

Дана символьная строка А (вводится). Проверить можно ли из них составить слово В - C++
Дана символьная строка А (вводится). Проверить можно ли из них составить слово В (вводится).

Программа, проверяющая, можно ли введенное с клавиатуры слово составить из букв исходного слова - C++
вводятся с клавиатуры предложение, затем слово, которое надо составить из букв первого предложения. проверить можно ли составить. программа...

Определить, в введенном предложении слово, которое состоит из тех же букв, что и заданное ключевое слово. - C++
Ввести предложения и ключевое слово. Определить, в введенном предложении слово, которое состоит из тех же букв, что и заданное ключевое...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.01.2013, 20:07
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru