有道搜尋框題解

2021-08-25 05:07:49 字數 1100 閱讀 7787

描述

在有道搜尋框中,當輸入乙個或者多個字元時,搜尋框會出現一定數量的提示,如下圖所示:

現在給你n個單詞和一些查詢,請輸出提示結果,為了簡化這個問題,只需要輸出以查詢詞為字首的並且按字典序排列的最前面的8個單詞,如果符合要求的單詞一 個也沒有請只輸出當前查詢詞。

輸入第一行是乙個正整數n,表示詞表中有n個單詞。

接下來有n行,每行都有乙個單詞,注意詞表中的單詞可能有重複,請忽略掉重複單詞。所有的單詞都由小寫字母組成。

接下來的一行有乙個正整數q,表示接下來有q個查詢。

接下來q行,每行有乙個單詞,表示乙個查詢詞,所有的查詢詞也都是由小寫字母組成,並且所有的單詞以及查詢的長度都不超過20,且都不為空

其中:n<=10000,q<=10000

輸出對於每個查詢,輸出一行,按順序輸出該查詢詞的提示結果,用空格隔開。

樣例輸入

10aab

hello

that

those

dict

youdao

world

your

dictionary

6bob

ddict

dictiyoz

樣例輸出

bob

dict dictionary

dict dictionary

dictionary

youdao your

z

#include "stdio.h" #include "set" #include "string" #include "iostream" #include "vector" using namespace std; int n; int vec_size; set ss; vector vec_str; inline int find_str(string s1, string s2) int count = 0; while (count < j) ++ count; } return 0; } int out_put_string_with_prefix(string str) vec_size = vec_str.size(); scanf("%d", &q); for (i=0; i

有道搜尋框題解

描述 在有道搜尋框中,當輸入乙個或者多個字元時,搜尋框會出現一定數量的提示,如下圖所示 現在給你n個單詞和一些查詢,請輸出提示結果,為了簡化這個問題,只需要輸出以查詢詞為字首的並且按字典序排列的最前面的8個單詞,如果符合要求的單詞一 個也沒有請只輸出當前查詢詞。輸入第一行是乙個正整數n,表示詞表中有...

搜尋框製作

1.input是乙個自閉合標籤,不能製作複雜的 混排樣式,可以採用button。也可以使用背景圖 2.input標籤的type submit 時,可以提交表單內容到伺服器 此時按鈕必須放置在要提交的表單元素內,也就是 3.動態提示的製作 jquery或者js指令碼完成動態效果 事件繫結和事件 aja...

搜尋框製作

利用在查詢語句中加入模糊查詢的條件以達到關鍵字模糊搜尋的目的 like 萬用字元 需要將sql查詢語句改為 sql select from table name where username like keyword order by id limit keyword get keyword if ...