ค้นหาระบบคำแนะนำใน C++

สมมติว่าเรามีอาร์เรย์ของผลิตภัณฑ์สตริงและสตริงที่เรียกว่า searchWord เราต้องการออกแบบโมดูลที่แนะนำชื่อผลิตภัณฑ์สูงสุดสามชื่อจากรายการผลิตภัณฑ์ หลังจากพิมพ์อักขระแต่ละตัวของ searchWord แล้ว ผลิตภัณฑ์ที่แนะนำควรมีคำนำหน้าร่วมกับคำค้นหา เมื่อมีผลิตภัณฑ์มากกว่าสามรายการที่มีคำนำหน้าร่วมกัน ให้ส่งคืนผลิตภัณฑ์ขั้นต่ำสามรายการตามพจนานุกรม ดังนั้น เราจึงต้องค้นหารายการของผลิตภัณฑ์ที่แนะนำหลังจากพิมพ์แต่ละอักขระของ searchWord แล้ว

หากอินพุตมีลักษณะดังนี้:[ "mobile","mouse","moneypot","monitor","mousepad"] และ thesearchWord คือ "mouse" ผลลัพธ์จะเป็น [["mobile","moneypot" "จอภาพ"],["mobile","moneypot","monitor"], ["mouse","mousepad"], ["mouse","mousepad"],["mouse","mousepad"]]

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• กำหนดแมป m ของคีย์ประเภทสตริงและรายการค่าสตริง

• จัดเรียงอาร์เรย์ผลิตภัณฑ์ p

• สำหรับฉันในช่วง 0 ถึงขนาด p – 1

  • x :=สตริงว่าง

  • สำหรับ j ในช่วง 0 ถึงความยาวของ p[i] – 1

    • x :=x + p[i, j]

    • ถ้าความยาวของ m[x] <3 ให้ใส่ p[i] ลงในรายการ m[x]

• สร้างเมทริกซ์ของสตริง res, set temp :=สตริงว่าง

• สำหรับฉันอยู่ในช่วง 0 ถึงขนาด s – 1

  • temp :=temp + s[i]

  • แทรก m[temp] ลงใน res

• ผลตอบแทน

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto> > v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << "[";
      for(int j = 0; j <v[i].size(); j++){
         cout << v[i][j] << ", ";
      }
   cout << "],";
   }
   cout << "]"<<endl;
}
class Solution {
   public:
   vector<vector<string>> suggestedProducts(vector<string>& p,
   string s) {
      map <string, vector < string > > m;;
      sort(p.begin(), p.end());
      for(int i = 0; i < p.size(); i++){
         string x = "";
         for(int j = 0; j < p[i].size(); j++){
            x += p[i][j];
            if(m[x].size()<3)m[x].push_back(p[i]);
         }
      }
      vector < vector <string> > res;
      string temp = "";
      for(int i = 0; i < s.size(); i++){
         temp += s[i];
         res.push_back(m[temp]);
      }
      return res;
   }
};
main(){
   vector<string> v =
   {"mobile","mouse","moneypot","monitor","mousepad"};
   Solution ob;
   print_vector(ob.suggestedProducts(v, "mouse"));
}

อินพุต

["mobile","mouse","moneypot","monitor","mousepad"]
"mouse"

ผลลัพธ์

[[mobile, moneypot, monitor, ],[mobile, moneypot, monitor, ],[mouse,
mousepad, ],[mouse, mousepad, ],[mouse, mousepad, ],]