a669: 找出一個句子在另一個句子中相同單字的字數
Tags :
Accepted rate : 89人/93人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-30 17:29

Content

在製作NLP自動回答機械人中, 一個最重要的算法就是尋找出一個句子在另一個句子中相同的字數, 然後在從中對話資料庫中找出最接近的問題和回答.

例如: 當自動回答機械人被問到: how old are you?

而對話資料庫中有3句問題和回答: 

how old am I?
how many years old are you Google?
how old are you?

怎樣找到最接近的句子? 就是要將問題句子柝出一個個英文單字, 然後逐一比對, 然後計算相同單字的字數.

Input

第一行是一句被問到的句子

第二行是一個正整數n, 表示跟著有n句對話資料庫中的問題

Output

n行, 每行都是一個整數, 代表被問到的句子在每一個對話資料庫中, 對應問題內有多少個相同的相同單字的字數.

Sample Input #1
how old are you?
3
how old am I?
how many years old are you Google?
how old are you?
Sample Output #1
2
3
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」