開放的書名檢索庫
實現1個開放的書名檢索庫。庫中存儲了若干個書名。用戶可以:指定搜索條件,搜索庫中符合條件的書名
重要格式說明
單詞
由小寫英文字母組成,不含其它字符。
書名
由1個或多個單詞組成。
當包括多個單詞時,單詞間用1個空格分隔;第1個單詞前和最后1個單詞后沒有空格。
若只包括1個單詞,則該單詞前后均無空格。
搜索條件
1、由1個或多個不重復的關鍵字組成,每一個關鍵字是1個單詞。
2、當包括多個關鍵字時,關鍵字間用1個空格分隔;第1個關鍵字前和最后1個關鍵字后沒有空格。
3、若只包括1個關鍵字,則該關鍵字前后均無空格。
4、關鍵字搜索的時候需要單詞完全匹配如 關鍵字為soft 書名為software 則不匹配
輸入:
整數N。
N行字符串,每行1個書名。
1行字符串,搜索條件,包括1個或多個搜索的關鍵詞。
輸出:
整數M,滿足條件的書名個數(未找到則為0)
符合條件的書名,每行1個,如果多個,按到書名的字典序輸出。
字典順序
1.兩個書名均從第1個單詞開始逐一單詞比較,若遇到不相同的單詞,則單詞“較小”的書名排在前面。
2.單詞中字母全部為小寫。兩個單詞先以第1個字母作為排序的基準,如果第1個字母相同,就用第2個字母為基準,如果第2個字母相同就以第3個字母為基準。依此類推,如果到某個字母不相同,字母順序在前的那個單詞“較小”。
3.當1個短單詞和1個長單詞的開頭部份都相同(即短單詞是長單詞從首字母開始的1部份),短單詞“較小”。
上一篇 BI中事實表和維度表的定義