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

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

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

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

04.12.2009, 20:01. Просмотров 791. Ответов 14
Метки нет (Все метки)

Условие: Найти в текстовом файле наибольшее по количеству слов группу слов, любые 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2009, 20:01     строки, файлы
Посмотрите здесь:

Строки и файлы - C++
Ребята, выручайте. Задали задание не знаю как решить! Написать программу которая считывает текст из файла, находит самое длинное слово и...

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

Файлы и строки - C++
Вот пишу такую программу которая выводит в файл 2 строки из первого диапазоном Н по К. Это получилось. Следующий щаг - подсчет количества...

Строки и файлы в С++ - C++
Дана строка S, состоящая из слов, разделённых пробелами, и слово C. Напечатайте все слова из строки S, отличные от слова C. Вход и выход...

Строки и файлы - C++
Помогите... Написать программу, которая считывает содержимое указанного .txt файла и выводит его содержимое на экран, нумеруя при этом...

строки и файлы - C++
завтра сдавать, а задачи нет готовой(не ну конечно есть, но только на си, а надо на с++) выручайте!!! надо написать программу, которая...

Строки и файлы - C++
Существует текстовый файл, в котором записано некоторое стихотворение, строчки которого перепутаны местами. В конце каждой строки указано...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт С++
8284 / 3503 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
04.12.2009, 20:06     строки, файлы #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 <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
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
04.12.2009, 20:12  [ТС]     строки, файлы #3
то есть ошибка была в <cstring> и size_t вместо int?
M128K145
Эксперт С++
8284 / 3503 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
04.12.2009, 20:17     строки, файлы #4
IVMMM, да и в 44 строке тоже - лишняя квадратная скобка
IVMMM
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
04.12.2009, 20:20  [ТС]     строки, файлы #5
Спасибо!
Теперь у меня такой вопрос, почему он в выходной файл не хочет записывать?
Все компилирует, запускает, но ничего не записывает
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.12.2009, 09:11     строки, файлы #6
M128K145, в строке 42 бесконечный цикл
M128K145
Эксперт С++
8284 / 3503 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
05.12.2009, 15:27     строки, файлы #7
valeriikozlov, я на логику не смотрел, я просто исправил опечатки
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.12.2009, 16:30     строки, файлы #8
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
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
09.12.2009, 17:46  [ТС]     строки, файлы #9
Да, спасибо, похоже действительно не со всеми проверял. А вывод ведь правильный? почему он не хочет в выходной файл ничего класть?
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
09.12.2009, 18:36     строки, файлы #10
У меня есть подозрение, что Вы хотели записать результат в файл "ouput.txt",как делают большинство, но у Вас в коде написано (и я в своем коде тоже так оставил), что результат выводить в файл "outut.txt". Он туда и выводится, посмотрите внимательнее.
IVMMM
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
09.12.2009, 20:08  [ТС]     строки, файлы #11
Нет, в том то и дело, у меня файл output.txt и в коде я написал полный путь к нему и его название правильно...
А у Вас работает??

Добавлено через 11 минут
я исправил, теперь записывает, но ответ неверный. В input: abcd abcdefg abcdefgh eklmn ekl
А выдает: abcd eklmn ekl
Что неправильно, должен выдать abcd eklmn..
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
09.12.2009, 21:13     строки, файлы #12
IVMMM,
Цитата Сообщение от IVMMM Посмотреть сообщение
я исправил, теперь записывает, но ответ неверный. В input: abcd abcdefg abcdefgh eklmn ekl
А выдает: abcd eklmn ekl
Что неправильно, должен выдать abcd eklmn..
Вот я про это и писал. Ответ такой, потому что так написан код. Объясняю почему такой ответ. У Вас eklmn и ekl сравнивались с наличием одинаковых символов с abcd. А между собой они не сравнивались. Поэтому такой и ответ.
IVMMM
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
13.12.2009, 17:24  [ТС]     строки, файлы #13
У меня что-то никак не получается придумать как исправить эту ошибку... Помогите, пожалуйста...
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
13.12.2009, 17:49     строки, файлы #14
Давайте я Вам предложу алгоритм (как вариант). Если Вы писали певоначальный код сами, то Вы сами сможете его реализовать.
Например в текстовом файле имеем следующее: "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. Ну а дальше все просто.
Просто эта задача решается способом перебора всех вариантов. Иного решения не вижу
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2009, 21:12     строки, файлы
Еще ссылки по теме:

Строки И Файлы - C++
Написать программу, которая считывает текст из файла и выводит на экран сначала вопросительные, а затем восклицательные предложения.

файлы и строки - C++
если в файле есть одинаковае строки, дубликаты удалить

файлы и строки - C++
уважаемые программисты! помогите пожалуйста нужно написать программу, которая считывает текст из файла и выводит его на экран, меняя ...

Строки и файлы - C++
В заданном тексте после каждого символа Ch удалить все символы до ближайшего символа, не являющегося буквой. моя прога: #include...

Файлы и строки - C++
Помогите мне решить эту задачу: написать программу, которая считывает текст из файла ивыводит на экран сначала вопросительные а затем...


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

Или воспользуйтесь поиском по форуму:
IVMMM
0 / 0 / 0
Регистрация: 04.12.2009
Сообщений: 8
17.12.2009, 21:12  [ТС]     строки, файлы #15
Я исправил свой код, теперь работает
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();
}
Yandex
Объявления
17.12.2009, 21:12     строки, файлы
Ответ Создать тему
Опции темы

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