строки, файлы

@IVMMM · Регистрация: 04.12.2009

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

Условие: Найти в текстовом файле наибольшее по количеству слов группу слов, любые 2 из которых не имеют общих букв. Различия в регистре не учитывать.
Я программу вроде написал, но она что-то не хочет компилироваться... Пожалуйста, помогите найти ошибку.

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
# include <fstream>
# include <cstring>
# define N 100
using namespace std;
bool prov(string a, string b)
{
    for(int i=0; i<a.length; i++)
    {
        for(int j=0; j<b.length; j++)
        {
            if(a[i]==b[j])
                return true;
        }
    }
    return false;
}
int main()
{
    ifstream in;
    in.open("input.txt");
    ofstream out;
    out.open("outut.txt");
    int num[N];
    int n=0;
    string t, mass[N], res[N][N];
    num[n]=0;
    while(in>>t)
    {
        mass[n++]=t;
    }
    for(int i=0; i<n; i++)
    {
        res[i][0]=mass[i];
        num[i]=1;
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            int k=0;
            bool f=true;
            while(k<num[j])
            {
                if(prov(mass[i], res[j][k]]))
                    f=false;
            }
            if(f)
            {
                res[j][num[j]]=mass[i];
                ++num[j];
            }
        }
    }
    int max_p=0;
    for(int i=0; i<n; i++)
    {
        if(num[i]>num[max_p])
            max_p=i;
    }
    int z=num[max_p];
    for(int i=0; i<z; i++)
        out<<res[i][max_p]<<endl;
}

@M128K145 · 04.12.2009, 20:06

Вот

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
# include <fstream>
# include <string>
# define N 100
using namespace std;
bool prov(string a, string b)
{
    for(size_t i=0; i<a.length(); i++)
    {
        for(size_t j=0; j<b.length(); j++)
        {
            if(a[i]==b[j])
                return true;
        }
    }
    return false;
}
int main()
{
    ifstream in;
    in.open("input.txt");
    ofstream out;
    out.open("outut.txt");
    int num[N];
    int n=0;
    string t, mass[N], res[N][N];
    num[n]=0;
    while(in>>t)
    {
        mass[n++]=t;
    }
    for(int i=0; i<n; i++)
    {
        res[i][0]=mass[i];
        num[i]=1;
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            int k=0;
            bool f=true;
            while(k<num[j])
            {
                if(prov(mass[i], res[j][k]))
                    f=false;
            }
            if(f)
            {
                res[j][num[j]]=mass[i];
                ++num[j];
            }
        }
    }
    int max_p=0;
    for(int i=0; i<n; i++)
    {
        if(num[i]>num[max_p])
            max_p=i;
    }
    int z=num[max_p];
    for(int i=0; i<z; i++)
        out<<res[i][max_p]<<endl;
}

@IVMMM · 04.12.2009, 20:12 **[ТС]**

то есть ошибка была в <cstring> и size_t вместо int?

@M128K145 · 04.12.2009, 20:17

IVMMM, да и в 44 строке тоже - лишняя квадратная скобка

@IVMMM · 04.12.2009, 20:20 **[ТС]**

Спасибо!
Теперь у меня такой вопрос, почему он в выходной файл не хочет записывать?
Все компилирует, запускает, но ничего не записывает

valeriikozlov · 05.12.2009, 09:11

M128K145, в строке 42 бесконечный цикл

@M128K145 · 05.12.2009, 15:27

valeriikozlov, я на логику не смотрел, я просто исправил опечатки

valeriikozlov · 05.12.2009, 16:30

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
50
51
52
53
54
55
56
57
58
# include <fstream>
# include <string>
# define N 100
using namespace std;
bool prov(string a, string b)
{
        for(size_t i=0; i<a.length(); i++)
        {
                for(size_t j=0; j<b.length(); j++)
                {
                        if(a[i]==b[j])
                                return true;
                }
        }
        return false;
}
int main()
{
        ifstream in;
        in.open("input.txt");
        ofstream out;
        out.open("outut.txt");
        int num[N];
        int n=0;
        string t, mass[N], res[N][N];
        num[n]=0;
        while(in>>t)
        {
                mass[n++]=t;
        }
        for(int i=0; i<n; i++)
        {
                res[i][0]=mass[i];
                num[i]=1;
        }
        for(int i=0; i<n; i++)
        {
            int k=1;
                for(int j=0; j<n; j++)
                {
                   if(!prov(mass[j], res[i][0]) && i!=j)
                   {
                       res[i][k++]=mass[j]; 
                       ++num[i]; 
                   }
                }
        }
        int max_p=0;
        for(int i=0; i<n; i++)
        {
                if(num[i]>num[max_p])
                        max_p=i;
        }
        int z=num[max_p];
        for(int i=0; i<z; i++)
                out<<res[max_p][i]<<endl;
        return 0;
}

IVMMM, Вот код, по моему Вы так хотели его реализовать. Но или я не совсем правильно задание, или в этом коде неправильно задуман алгоритм. У Вас реализована запись в res[i][j], если в очередном проверяемом слове нет общих букв со словом res[i][0], но с другими записанными словами в res[i][1]-res[i][j-1] Вы это слово не проверяете.

@IVMMM · 09.12.2009, 17:46 **[ТС]**

Да, спасибо, похоже действительно не со всеми проверял. А вывод ведь правильный? почему он не хочет в выходной файл ничего класть?

valeriikozlov · 09.12.2009, 18:36

У меня есть подозрение, что Вы хотели записать результат в файл "ouput.txt",как делают большинство, но у Вас в коде написано (и я в своем коде тоже так оставил), что результат выводить в файл "outut.txt". Он туда и выводится, посмотрите внимательнее.

@IVMMM · 09.12.2009, 20:08 **[ТС]**

Нет, в том то и дело, у меня файл output.txt и в коде я написал полный путь к нему и его название правильно...
А у Вас работает??

Добавлено через 11 минут
я исправил, теперь записывает, но ответ неверный. В input: abcd abcdefg abcdefgh eklmn ekl
А выдает: abcd eklmn ekl
Что неправильно, должен выдать abcd eklmn..

valeriikozlov · 09.12.2009, 21:13

IVMMM,

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

я исправил, теперь записывает, но ответ неверный. В input: abcd abcdefg abcdefgh eklmn ekl
А выдает: abcd eklmn ekl
Что неправильно, должен выдать abcd eklmn..

Вот я про это и писал. Ответ такой, потому что так написан код. Объясняю почему такой ответ. У Вас eklmn и ekl сравнивались с наличием одинаковых символов с abcd. А между собой они не сравнивались. Поэтому такой и ответ.

@IVMMM · 13.12.2009, 17:24 **[ТС]**

У меня что-то никак не получается придумать как исправить эту ошибку... Помогите, пожалуйста...

valeriikozlov · 13.12.2009, 17:49

Давайте я Вам предложу алгоритм (как вариант). Если Вы писали певоначальный код сами, то Вы сами сможете его реализовать.
Например в текстовом файле имеем следующее: "asdfsf gjhgj hgyr ytu uyoiuyo". Итого 5 слов. Создаем два массива: mas_itog и mas_temp размерностью 5 типа int (можно в принципе и типа bool). Изначально массив mas_temp заполняем единицами, и делаем перебор этих единиц в массиве с нулями. Варианты перебора будут выглядеть например так:
В начале в массиве mas_temp:
1 1 1 1 1
далее:
0 1 1 1 1
1 0 1 1 1
0 0 1 1 1
1 1 0 1 1
и т.д.
до такого варианта
1 0 0 0 0
следующий вариант:
0 0 0 0 0 - будет остановка переборов
Так вот эти варианты в массиве mas_temp и дают варианты наборов слов, которые мы проверяем на наличие одинаковых букв в словах.
Например в mas_temp вариант 0 1 0 1 1. Тогда берем второе, четвертое и пятое слово и проверяем их на наличие одинаковых букв. Если одинаковых букв в этих словах нет и это на данный момент вариант с самым большим количеством слов, то этот вариант записываем в массив mas_itog (имею ввиду вариант 0 1 0 1 1).
В конце перебора всех вариантов в массиве mas_temp, в массиве mas_itog окажется например: 1 0 1 1 1. Ну а дальше все просто.
Просто эта задача решается способом перебора всех вариантов. Иного решения не вижу

@IVMMM · 17.12.2009, 21:12 **[ТС]**

Я исправил свой код, теперь работает

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
# include <fstream>
# include <string>
# define N 100
using namespace std;
bool prov(string a, string b)
{
        for(unsigned int i = 0; i < a.length(); i++)
        {
                for(unsigned int j = 0; j < b.length(); j++)
                {
                        if(a[i] == b[j])
                                return true;
                }
        }
        return false;
}
int main()
{
        ifstream in;
        in.open("input.txt");
        ofstream out;
        out.open("output.txt");
        int num[N];
        int n=0;
        string t, mass[N], res[N][N];
        num[n]=0;
        while(in>>t)
        {
                mass[n++]=t;
        }
        for(int i=0; i<n; i++)
        {
                res[i][0]=mass[i];
                num[i]=1;
        }
        for(int i=0; i<n; i++)
        {
           
                for(int j=0; j<n; j++)
                {
                   int k=0;
 
                   while(!prov(mass[i], res[j][k]) && k < num[j])
                   {
                        ++k; 
                   }
                   if(k == num[j])
                   {
                        ++num[j];
                        res[j][k] = mass[i];
                   }
                }
        }
        int max_p=0;
        for(int i=0; i<n; i++)
        {
                if(num[i]>num[max_p])
                        max_p=i;
        }
        int z=num[max_p];
        for(int i=0; i<z; i++)
                out<<res[max_p][i]<<endl;
                return 0;
                out.close();
                in.close();
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@IVMMM 0 / 0 / 0 Регистрация: 04.12.2009 Сообщений: 8
	04.12.2009, 20:12 [ТС]
	то есть ошибка была в <cstring> и size_t вместо int? 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	04.12.2009, 20:17
	IVMMM, да и в 44 строке тоже - лишняя квадратная скобка 1

@IVMMM 0 / 0 / 0 Регистрация: 04.12.2009 Сообщений: 8
	04.12.2009, 20:20 [ТС]
	Спасибо! Теперь у меня такой вопрос, почему он в выходной файл не хочет записывать? Все компилирует, запускает, но ничего не записывает 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	05.12.2009, 09:11
	M128K145, в строке 42 бесконечный цикл 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	05.12.2009, 15:27
	valeriikozlov, я на логику не смотрел, я просто исправил опечатки 0

@IVMMM 0 / 0 / 0 Регистрация: 04.12.2009 Сообщений: 8
	09.12.2009, 17:46 [ТС]
	Да, спасибо, похоже действительно не со всеми проверял. А вывод ведь правильный? почему он не хочет в выходной файл ничего класть? 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	09.12.2009, 18:36
	У меня есть подозрение, что Вы хотели записать результат в файл "ouput.txt",как делают большинство, но у Вас в коде написано (и я в своем коде тоже так оставил), что результат выводить в файл "outut.txt". Он туда и выводится, посмотрите внимательнее. 0

@IVMMM 0 / 0 / 0 Регистрация: 04.12.2009 Сообщений: 8
	09.12.2009, 20:08 [ТС]
	Нет, в том то и дело, у меня файл output.txt и в коде я написал полный путь к нему и его название правильно... А у Вас работает?? Добавлено через 11 минут я исправил, теперь записывает, но ответ неверный. В input: abcd abcdefg abcdefgh eklmn ekl А выдает: abcd eklmn ekl Что неправильно, должен выдать abcd eklmn.. 0

@IVMMM 0 / 0 / 0 Регистрация: 04.12.2009 Сообщений: 8
	13.12.2009, 17:24 [ТС]
	У меня что-то никак не получается придумать как исправить эту ошибку... Помогите, пожалуйста... 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	13.12.2009, 17:49
	Давайте я Вам предложу алгоритм (как вариант). Если Вы писали певоначальный код сами, то Вы сами сможете его реализовать. Например в текстовом файле имеем следующее: "asdfsf gjhgj hgyr ytu uyoiuyo". Итого 5 слов. Создаем два массива: mas_itog и mas_temp размерностью 5 типа int (можно в принципе и типа bool). Изначально массив mas_temp заполняем единицами, и делаем перебор этих единиц в массиве с нулями. Варианты перебора будут выглядеть например так: В начале в массиве mas_temp: 1 1 1 1 1 далее: 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 и т.д. до такого варианта 1 0 0 0 0 следующий вариант: 0 0 0 0 0 - будет остановка переборов Так вот эти варианты в массиве mas_temp и дают варианты наборов слов, которые мы проверяем на наличие одинаковых букв в словах. Например в mas_temp вариант 0 1 0 1 1. Тогда берем второе, четвертое и пятое слово и проверяем их на наличие одинаковых букв. Если одинаковых букв в этих словах нет и это на данный момент вариант с самым большим количеством слов, то этот вариант записываем в массив mas_itog (имею ввиду вариант 0 1 0 1 1). В конце перебора всех вариантов в массиве mas_temp, в массиве mas_itog окажется например: 1 0 1 1 1. Ну а дальше все просто. Просто эта задача решается способом перебора всех вариантов. Иного решения не вижу 0