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

@cansellxgodx · Регистрация: 22.10.2013

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

В файле-словаре найти и распечатать слова, которые могут быть
полностью составлены из других слов словаря с помощью
конкатенации, например: “БАЛКОН” = “БАЛ” + “КОН”; “БАРСУК”
= “БАР” + “СУК”.

– Для решения задач не использовать стандартные строковые функции.

C++

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <io.h>
#include <stdio.h>
 
 
 
 
 
 
int main()
{
  // сначала отрываем файл file
  // и читаем данные в массив
  char *dict[100];
 
  int i = 0;
  while (!feof(file)) {
    char buf[64];
    fscanf(file, "%s", buf);
    dict[i] = malloc(strlen(buf) + 1);
    strcpy(dict[i], buf);
   ++i;
  }
  int n = i; // n количество элементов в массиве
 
  // ну и тут уже ищем в массиве чего так да как.
  for (i = 0; i < n;) {
    char buf[32];
    bzero  (buf, 32); // забить нулями
    strcat(buf, dict[i]);
    int j;
    for (j = 0; j < n) {
      strcat(buf, dict[j]);
      int k;
      // на этом этапе имеем в buf результат конкатинации двух строк
      for (k = 0; k < n; ++k) {
         if (strcmp(dict[k], buf) == 0) { // если одно из слов совпало с результатом конкатинации
           printf("%s\n", dict[k]);
         }
      }
      // освободим буфер от второго слова в нем.
      k = strlen(dict[j]);
      bzero(&buf[k + 1], 32 - k - 1);
    }
  }
 
  // в конце программы надо освободить память.
  for (i = 0; i < n; ++i) {
    free(dict[i]);
  }
  return 0;
}

>------ Построение начато: проект: ConsoleApplication57, Конфигурация: Debug Win32 ------
1> ConsoleApplication57.cpp
1>c:\users\vanya\documents\visual studio 2012\projects\consoleapplication57\consoleapplication57\consoleapplication57.cpp (20): error C2065: file: необъявленный идентификатор
1>c:\users\vanya\documents\visual studio 2012\projects\consoleapplication57\consoleapplication57\consoleapplication57.cpp (20): fatal error C1903: не удается восстановить после предыдущих ошибок; остановка компиляции
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========

@zss · 08.04.2014, 22:32

C++

...
FILE* file;
file=fopen("c:\\temp\\myfile.txt","rt");
while (!feof(file)) {
...

Кстати, а для чего добавлены?

#include <iostream>
#include <fstream>
#include <io.h>

@cansellxgodx · 09.04.2014, 01:04 **[ТС]**

C++

 char *dict[100];
 
  int i = 0;
  FILE* file;
file=fopen("c:\\temp\\myfile.txt","rt");
while (!feof(file)) {
  while (!feof(file)) {
    char buf[64];
    fscanf(file, "%s", buf);
     dict[i] = malloc(strlen(buf) + 1);

подчеркивает
dict[i] = malloc(strlen(buf) + 1); и пишет
значения типа void нельзя присвоить сущности типа Char
что мне сделать? Подскажите пожалуйста)

@zss · 09.04.2014, 07:27

C++

1	dict[i] = (char*)malloc(strlen(buf) + 1);

А зачем Вам вообще malloc? Вы ведь пишете на С++!

C++

1
2
3

dict[i] = new char[strlen(buf) + 1];
...
delete[] dic[i];

@cansellxgodx · 09.04.2014, 13:35 **[ТС]**

C++

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <io.h>
#include <stdio.h>
#define bzero
 
 
 
 
 
 
int main()
{
  // сначала отрываем файл file
  // и читаем данные в массив
  char *dict[100];
 
  int i = 0;
  FILE* file;
file=fopen("D:\Games\\lol.txt","rt");
while (!feof(file)) {
 
    char buf[64];
    fscanf(file, "%s", buf);
     dict[i] = new char[strlen(buf) + 1];
    strcpy(dict[i], buf);
    
    
   ++i;
   
  }
  int n = i; // n количество элементов в массиве
 
  // ну и тут уже ищем в массиве чего так да как.
  for (i = 0; i < n;) {
    char buf[32];
    bzero  (buf, 32); // забить нулями
    strcat(buf, dict[i]);
    int j;
    for (j = 0; j < n;) {
      strcat(buf, dict[j]);
      int k;
      // на этом этапе имеем в buf результат конкатинации двух строк
      for (k = 0; k < n; ++k) {
         if (strcmp(dict[k], buf) == 0) { // если одно из слов совпало с результатом конкатинации
           printf("%s\n", dict[k]);
         }
      }
      // освободим буфер от второго слова в нем.
      k = strlen(dict[j]);
      bzero(&buf[k + 1], 32 - k - 1);
    }
  }
 
  // в конце программы надо освободить память.
  for (i = 0; i < n; ++i) {
    free(dict[i]);
  }
  return 0;
}

короч вот, но не работает)ничего не выводит.Пожалуйста) помогите))

	09.04.2014, 13:35