Компьютерный форум NoWa.cc - Помогите мне написать программу на C++

Компьютерный форум NoWa.cc (https://nowa.cc/index.php)

- Visual C++ / С/C++ (https://nowa.cc/forumdisplay.php?f=302)

- - Помогите мне написать программу на C++ (https://nowa.cc/showthread.php?t=194166)

Germana

04.12.2008 23:25

Помогите мне написать программу на C++

Здравствуйте! Помогите мне пожалуйста написать программу на С++, на тему "функции", по такому вот заданию: Описать логическую функцию Перестановка (x,y), проверяющую, можно ли, переставив литеры слова "x", получить слово "y".:sos:

kommanch

05.12.2008 11:14

Re: Помогите мне написать программу на C++

Берёшь первую букву из слова "х", находишь в "у", удаляешь из "у"... если в "х" буквы кончились и все нашлись в "у" - то можно.

zss	06.12.2008 18:32

Re: Помогите мне написать программу на C++

Код:

bool perestanovka(char *x, char *y)

{

    int len=strlen(x);

    if(len!=strlen(y))

        return false;

    int ok=0;

    for(int i=0;i<len;i++)

    {

        for(int j=0;j<len;j++)

        {

            if(x[i]==y[j])

            {

                ok++;

                y[j]=0;// Если y портить нельзя, то скопируйте его предварительно. 

                break;

            }

        }

    }

    if(ok==len)

         return true;

    return false;

}

stcherny

08.12.2008 05:52

Re: Помогите мне написать программу на C++

Идея проверки проста: если отсортировать буквы слова x и слова y должны получиться одинаковые строки.

Добавлено через 1 минуту
Кстати в данном случае удобно использовать цифровую сортировку.

Текущее время: 07:58. Часовой пояс GMT +3.

Время генерации страницы 0.02051 секунды с 9 запросами