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

@KJGFebc · Регистрация: 08.11.2013

Author24 — интернет-сервис помощи студентам

Вывести сообщение "МОЖНО", если из букв введённой строки X можно составить введенную строку Y, при условии, что каждую букву строки X можно использовать один раз; и сообщение "НЕЛЬЗЯ" в противном случае.

@zss · 12.02.2014, 16:26

Подскажу алгоритм, думаю будет интересно написать самостоятельно.
1. вводим обе строки.
2. заводим два целочисленных массива размером по 256 чисел и обнуляем их.
3. проходим циклом по первой строке и для каждой буквы увеличиваем значение
элемента массива с номером равным коду буквы на единицу.
4. повторяем для второй строки и второго массива.
5. проходим циклом по первому массиву и сравниваем его ненулевые значения
с соответствующими значениями второго массива. Если каждый раз получаем,
что их больше или равно, то ответ "МОЖНО" иначе "НЕЛЬЗЯ"

@petyahohlov · 12.02.2014, 16:29

C++

#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 · 12.02.2014, 16:31

Хм. Уточни, "первый" и "второй" массивы как относятся к строкам X и Y из условия задачи? А так все верно, алгоритм-то тривиальный....

@zss · 12.02.2014, 16:52

petyahohlov, strchr(X,Y[i]) - каждый раз в строке X будет находить первый символ.
А если их несколько?
Такой алгоритм использовать можно, но надо каждый раз из строки X выкидывать найденный символ
(например заменять на что-нибудь).

@petyahohlov · 12.02.2014, 17:34

Сообщение от zss

petyahohlov, strchr(X,Y[i]) - каждый раз в строке X будет находить первый символ.
А если их несколько?
Такой алгоритм использовать можно, но надо каждый раз из строки X выкидывать найденный символ
(например заменять на что-нибудь).

согласен, не подумал. исправлю

@KJGFebc 0 / 0 / 0 Регистрация: 08.11.2013 Сообщений: 7
		1
	Составление одной строки из букв другой 12.02.2014, 16:04. Показов 1480. Ответов 5 Метки нет (Все метки) Вывести сообщение "МОЖНО", если из букв введённой строки X можно составить введенную строку Y, при условии, что каждую букву строки X можно использовать один раз; и сообщение "НЕЛЬЗЯ" в противном случае. 0

@zss Модератор 13709 / 10909 / 6476 Регистрация: 18.12.2011 Сообщений: 29,133
	12.02.2014, 16:26	2
	Подскажу алгоритм, думаю будет интересно написать самостоятельно. 1. вводим обе строки. 2. заводим два целочисленных массива размером по 256 чисел и обнуляем их. 3. проходим циклом по первой строке и для каждой буквы увеличиваем значение элемента массива с номером равным коду буквы на единицу. 4. повторяем для второй строки и второго массива. 5. проходим циклом по первому массиву и сравниваем его ненулевые значения с соответствующими значениями второго массива. Если каждый раз получаем, что их больше или равно, то ответ "МОЖНО" иначе "НЕЛЬЗЯ" 0

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	12.02.2014, 16:31	4
	Хм. Уточни, "первый" и "второй" массивы как относятся к строкам X и Y из условия задачи? А так все верно, алгоритм-то тривиальный.... 0

@zss Модератор 13709 / 10909 / 6476 Регистрация: 18.12.2011 Сообщений: 29,133
	12.02.2014, 16:52	5
	petyahohlov, strchr(X,Y[i]) - каждый раз в строке X будет находить первый символ. А если их несколько? Такой алгоритм использовать можно, но надо каждый раз из строки X выкидывать найденный символ (например заменять на что-нибудь). 0

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