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

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

Войти
Регистрация
Восстановить пароль
 
KJGFebc
0 / 0 / 0
Регистрация: 08.11.2013
Сообщений: 7
#1

Составление одной строки из букв другой - C++

12.02.2014, 16:04. Просмотров 455. Ответов 5
Метки нет (Все метки)

Вывести сообщение "МОЖНО", если из букв введённой строки X можно составить введенную строку Y, при условии, что каждую букву строки X можно использовать один раз; и сообщение "НЕЛЬЗЯ" в противном случае.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2014, 16:04     Составление одной строки из букв другой
Посмотрите здесь:

Вычитание из одной строки символов другой - C++
Например есть две строки типа char, нужно из одной строки вычесть символы другой. char s1 = 'Hello world'; char s2 = ' world'; На...

Как присвоить значение одной строки другой - C++
Есть переменная типа char которая имеет значение XV как присвоить это значение другой переменной? знак равенства не помогает

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

Считать данные из файла от одной строки до другой - C++
Всем привет. Задача такая: есть текстовый файл, в котором существует двумерный массив, записано все в файле так Step number= 1 ...

Как присвоить значение одной строки другой - C++
Почему после присвоения в строке появляется " 'n "? #include <iostream> #include <conio.h> #include <vector> #include <string> ...

Как поменять знак элементов матрицы, и как вычесть элементы одной строки из другой строки? - C++
matrica = matrica - matrica; почему не получается???, не умножение на -1=(

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6322 / 5906 / 1913
Регистрация: 18.12.2011
Сообщений: 15,189
Завершенные тесты: 1
12.02.2014, 16:26     Составление одной строки из букв другой #2
Подскажу алгоритм, думаю будет интересно написать самостоятельно.
1. вводим обе строки.
2. заводим два целочисленных массива размером по 256 чисел и обнуляем их.
3. проходим циклом по первой строке и для каждой буквы увеличиваем значение
элемента массива с номером равным коду буквы на единицу.
4. повторяем для второй строки и второго массива.
5. проходим циклом по первому массиву и сравниваем его ненулевые значения
с соответствующими значениями второго массива. Если каждый раз получаем,
что их больше или равно, то ответ "МОЖНО" иначе "НЕЛЬЗЯ"
petyahohlov
27 / 22 / 5
Регистрация: 31.07.2013
Сообщений: 121
12.02.2014, 16:29     Составление одной строки из букв другой #3
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
#include <iostream.h>
#include <iomanip.h>
#include <string.h>
#include <stdio.h>
 
int main()
{
    int i,n=0,t,k=0;
    char X[50],Y[50];
    puts("vvedite stroky X");
    gets(X);
    n=strlen(X);
    puts("vvedite stroky Y");
    gets(Y);
    t=strlen(Y);
    if(n>t-1)
    {
        for(i=0;i<t;i++)
        {
            if(strchr(X,Y[i])!=0)
            {
                k++;
            }
        }
        if(k==t)
        {
            cout<<" mojno "<<endl;
        }
        else
        {
            cout<<" nelza "<<endl;
        }
    }
    else
    {
        cout<<" nelza "<<endl;
    }
    return 0;
}
CheshireCat
Эксперт С++
2892 / 1241 / 78
Регистрация: 27.05.2008
Сообщений: 3,365
12.02.2014, 16:31     Составление одной строки из букв другой #4
Хм. Уточни, "первый" и "второй" массивы как относятся к строкам X и Y из условия задачи? А так все верно, алгоритм-то тривиальный....
zss
Модератор
Эксперт С++
6322 / 5906 / 1913
Регистрация: 18.12.2011
Сообщений: 15,189
Завершенные тесты: 1
12.02.2014, 16:52     Составление одной строки из букв другой #5
petyahohlov, strchr(X,Y[i]) - каждый раз в строке X будет находить первый символ.
А если их несколько?
Такой алгоритм использовать можно, но надо каждый раз из строки X выкидывать найденный символ
(например заменять на что-нибудь).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.02.2014, 17:34     Составление одной строки из букв другой
Еще ссылки по теме:

Можно ли из букв одной строки составить другую строку? - C++
надо проверить, можно ли из первой строки, что мы вводим с клавиатуры, составить слово (строка2), программа не учитывает пробелы, может кто...

Проверить — можно ли из одной строки перестановкой букв получить другую - C++
проверить - можно ли из одной строки перестановкой букв получить другую?

Переписать содержимое одной строки в другую изменив порядок букв в первом слове на обратный - C++
Нужно написать программу на С++ переписать содержимое одной строки в другую изменив порядок букв в первом слове на обратный

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

Задача на составление строки - C++
Помогите пожалуйста решить простую задачку:

Соответствие одной переменной другой - C++
Такая задача: Есть 4 числа: a = &quot;0 1 0 2&quot;; Есть частоты, каждая из которых передает отдельный символ: f = &quot;800 900 1000 1100&quot; ...


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

Или воспользуйтесь поиском по форуму:
petyahohlov
27 / 22 / 5
Регистрация: 31.07.2013
Сообщений: 121
12.02.2014, 17:34     Составление одной строки из букв другой #6
Цитата Сообщение от zss Посмотреть сообщение
petyahohlov, strchr(X,Y[i]) - каждый раз в строке X будет находить первый символ.
А если их несколько?
Такой алгоритм использовать можно, но надо каждый раз из строки X выкидывать найденный символ
(например заменять на что-нибудь).
согласен, не подумал. исправлю
Yandex
Объявления
12.02.2014, 17:34     Составление одной строки из букв другой
Ответ Создать тему
Опции темы

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