Найти слово из файла, в котором встретится больше всего букв из слова, введённого с клавиатуры

@schaltgetriebe · Регистрация: 27.03.2018

Имеется файл, в нём написаны слова. С клавиатуры вводится слово с неповторяющимися буквами. Найти и вывести слово из файла, в котором встретится больше всего букв из слова, введённого с клавиатуры.
Никак не могу понять, как можно это реализовать в программе

Кто-нибудь, подскажите, пожалуйста, возможный алгоритм, желательно без использования изощрённых процедур и малоизвестных библиотек...Что лучше использовать: стринги или чары?

@ПерС · 10.04.2018, 20:20

> стринги или чары?
можно так и так
со string будет читать проще

1. читай файл по строкам и бей на слова, например вот здесь получаем вектор слов из строки , введенной в консоль

C++

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;
 
int main() {
 cout << "Enter the string: ";
 string str;
 getline(cin, str);
 
 vector <string> vecstr;
 string word;
 stringstream s(str);
 
 while (s >> word) vecstr.push_back(word);
 
 int vsize = vecstr.size();
 for (int i = 0; i < vsize; i++) {
  cout << vecstr[i] << endl; 
  //!!!
 }
    
 cin.get();
 return 0;
}

потом вместо //!!! сравни очередное слово со своим на количество одинаковых букв примерно так

C++

#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
 
string::size_type matching_characters (string s1, string s2) {
 sort(begin(s1), end(s1));
 sort(begin(s2), end(s2));
 string intersection;
 set_intersection (begin(s1), end(s1), begin(s2), end(s2), back_inserter(intersection));
 return intersection.size();
}
 
int main() {
 cout << matching_characters("qwerty", "ytresa") << '\n'; //4
 system("pause>nul"); return 0;
}

можно все это делать и без стандартных библиотек c++ но телодвижений будет намного больше

@schaltgetriebe · 10.04.2018, 21:25 **[ТС]**

ПерС, Спасибо Вам, но проблемка...слишком сложно прочитать код

Я не смогу объяснить преподавателю это всё, поскольку не знаю даже такие библиотеки, как algoritm, iterator, sstream и vector... можно ли как-нибудь это попроще для понимания написать? Буду вам очень признательна

@schaltgetriebe 0 / 0 / 0 Регистрация: 27.03.2018 Сообщений: 21
		1
	Найти слово из файла, в котором встретится больше всего букв из слова, введённого с клавиатуры 10.04.2018, 15:51. Показов 1268. Ответов 2 Метки с, символы, Строки, файлы (Все метки) Имеется файл, в нём написаны слова. С клавиатуры вводится слово с неповторяющимися буквами. Найти и вывести слово из файла, в котором встретится больше всего букв из слова, введённого с клавиатуры. Никак не могу понять, как можно это реализовать в программе Кто-нибудь, подскажите, пожалуйста, возможный алгоритм, желательно без использования изощрённых процедур и малоизвестных библиотек...Что лучше использовать: стринги или чары? __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@schaltgetriebe 0 / 0 / 0 Регистрация: 27.03.2018 Сообщений: 21
	10.04.2018, 21:25 [ТС]	3
	ПерС, Спасибо Вам, но проблемка...слишком сложно прочитать код Я не смогу объяснить преподавателю это всё, поскольку не знаю даже такие библиотеки, как algoritm, iterator, sstream и vector... можно ли как-нибудь это попроще для понимания написать? Буду вам очень признательна 0

Опции темы

Найти слово из файла, в котором встретится больше всего букв из слова, введённого с клавиатуры

Решение