shushus

Спринт 1. Методы классов. Задание 1.

Dec 3rd, 2022
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 4.65 KB | None | 0 0
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <set>
  4. #include <string>
  5. #include <utility>
  6. #include <vector>
  7.  
  8. using namespace std;
  9.  
  10. const int MAX_RESULT_DOCUMENT_COUNT = 5;
  11.  
  12. /*string ReadLine() {
  13.     string s;
  14.     getline(cin, s);
  15.     return s;
  16. }
  17.  
  18. int ReadLineWithNumber() {
  19.     int result = 0;
  20.     cin >> result;
  21.     ReadLine();
  22.     return result;
  23. }*/
  24.  
  25. vector<string> SplitIntoWords(const string& text) {
  26.     vector<string> words;
  27.     string word;
  28.     for (const char c : text) {
  29.         if (c == ' ') {
  30.             if (!word.empty()) {
  31.                 words.push_back(word);
  32.                 word.clear();
  33.             }
  34.         } else {
  35.             word += c;
  36.         }
  37.     }
  38.     if (!word.empty()) {
  39.         words.push_back(word);
  40.     }
  41.  
  42.     return words;
  43. }
  44.  
  45. /*set<string> ParseStopWords(const string& text) {
  46.     set<string> stop_words;
  47.     for (const string& word : SplitIntoWords(text)) {
  48.         stop_words.insert(word);
  49.     }
  50.     return stop_words;
  51. }
  52.  
  53.  
  54.  
  55. struct Document {
  56.     int id;
  57.     int relevance;
  58. };
  59.  
  60. bool HasDocumentGreaterRelevance(const Document& lhs, const Document& rhs) {
  61.     return lhs.relevance > rhs.relevance;
  62. }*/
  63.  
  64. vector<string> SplitIntoWordsNoStop(const string& text, const set<string>& stop_words) {
  65.     vector<string> words;
  66.     for (const string& word : SplitIntoWords(text)) {
  67.         if (stop_words.count(word) == 0) {
  68.             words.push_back(word);
  69.         }
  70.     }
  71.     return words;
  72. }
  73.  
  74.  
  75.  
  76. /*set<string> ParseQuery(const string& text, const set<string>& stop_words) {
  77.     set<string> query_words;
  78.     for (const string& word : SplitIntoWordsNoStop(text, stop_words)) {
  79.         query_words.insert(word);
  80.     }
  81.     return query_words;
  82. }
  83.  
  84. int MatchDocument(const DocumentContent& content, const set<string>& query_words) {
  85.     if (query_words.empty()) {
  86.         return 0;
  87.     }
  88.     set<string> matched_words;
  89.     for (const string& word : content.words) {
  90.         if (matched_words.count(word) != 0) {
  91.             continue;
  92.         }
  93.         if (query_words.count(word) != 0) {
  94.             matched_words.insert(word);
  95.         }
  96.     }
  97.     return static_cast<int>(matched_words.size());
  98. }
  99.  
  100. vector<Document> FindAllDocuments(const vector<DocumentContent>& documents,
  101.                                   const set<string>& query_words) {
  102.     vector<Document> matched_documents;
  103.     for (const auto& document : documents) {
  104.         const int relevance = MatchDocument(document, query_words);
  105.         if (relevance > 0) {
  106.             matched_documents.push_back({document.id, relevance});
  107.         }
  108.     }
  109.     return matched_documents;
  110. }
  111.  
  112. vector<Document> FindTopDocuments(const vector<DocumentContent>& documents,
  113.                                   const set<string>& stop_words, const string& raw_query) {
  114.     const set<string> query_words = ParseQuery(raw_query, stop_words);
  115.     auto matched_documents = FindAllDocuments(documents, query_words);
  116.  
  117.     sort(matched_documents.begin(), matched_documents.end(), HasDocumentGreaterRelevance);
  118.     if (matched_documents.size() > MAX_RESULT_DOCUMENT_COUNT) {
  119.         matched_documents.resize(MAX_RESULT_DOCUMENT_COUNT);
  120.     }
  121.     return matched_documents;
  122. }*/
  123.  
  124.  
  125. class SearchServer {
  126. // Разместите здесь метод AddDocument и данные класса (вектор документов и множество стоп-слов)
  127.     public:
  128.         void AddDocument(int document_id, const string& document) {
  129.             const vector<string> words = SplitIntoWordsNoStop(document, stop_words_);
  130.             documents_.push_back({document_id, words});
  131.         }
  132.     private:
  133.     struct DocumentContent {
  134.         int id = 0;
  135.         vector<string> words;
  136.     };
  137.     vector<DocumentContent> documents_;
  138.     set<string> stop_words_;    
  139. };
  140.  
  141. /*void AddDocument(int document_id, const string& document) {
  142.             const vector<string> words = SplitIntoWordsNoStop(document, stop_words_);
  143.             documents_.push_back({document_id, words});
  144.         }*/
  145.  
  146. /*int main() {
  147.     const string stop_words_joined = ReadLine();
  148.     const set<string> stop_words = ParseStopWords(stop_words_joined);
  149.  
  150.     // Read documents
  151.     vector<DocumentContent> documents;
  152.     const int document_count = ReadLineWithNumber();
  153.     for (int document_id = 0; document_id < document_count; ++document_id) {
  154.         AddDocument(documents, stop_words, document_id, ReadLine());
  155.     }
  156.  
  157.     const string query = ReadLine();
  158.     for (auto [document_id, relevance] : FindTopDocuments(documents, stop_words, query)) {
  159.         cout << "{ document_id = "s << document_id << ", relevance = "s << relevance << " }"s
  160.              << endl;
  161.     }
  162. }*/
Advertisement
Add Comment
Please, Sign In to add comment