以上是來自牛客網的一道題的描述』,看題意可能會有點難懂,在這裡我大致疏通一哈題意:
先輸入字典中單詞的個數n,再輸入n個單詞作為字典單詞。
再輸入乙個單詞s1,查詢其在字典中兄弟單詞的個數m
再輸入數字k
根據輸入,輸出查詢到的兄弟單詞的個數m
然後輸出查詢到的兄弟單詞的第k個單詞。
題目簡單,就不描述思路了,直接上**,**簡單易懂
#include
#include
#include
#include
using namespace std;
bool isbother
(string str1,string str2)
//判斷是否是兄弟單詞的方法
return
false;}
intmain()
sort
(ve.
begin()
,ve.
end())
;int k=0;
cin>>s1;
cin>>k;
int m=0;
for(
int i=
0;iif(
!ve.
empty()
)if(m>=k)
//確保s2存在
cout<
}return0;
}
小白乙隻,若有錯,歡迎指出=-=
查詢兄弟單詞(牛客)
題目描述 兄弟單詞 給定乙個單詞x,如果通過任意交換單詞中字母的位置得到的新的單詞y,那麼稱x和y是兄弟單詞。注意 bca和abc是兄弟單詞,abc和abc是相同單詞,不是兄弟單詞 這個題的出題人真是讓人呵呵了 輸入描述 先輸入字典中單詞的個數n,再輸入n個單詞作為字典單詞。再輸入乙個單詞,查詢其在...
牛客網 單詞替換
題目描述 輸入乙個字串,以回車結束 字串長度 100 該字串由若干個單詞組成,單詞之間用乙個空格隔開,所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞,並輸出替換之後的字串。輸入描述 多組資料。每組資料輸入包括3行,第1行是包含多個單詞的字串 s,第2行是待替換的單詞a,長度 100 第3...
trie 牛客 單詞查詢樹
題目描述 在進行文法分析的時候,通常需要檢測乙個單詞是否在我們的單詞列表裡。為了提高查詢和定位的速度,通常都要畫出與單詞列表所對應的單詞查詢樹,其特點如下 l 根節點不包含字母,除根節點外每乙個節點都僅包含乙個大寫英文本母 l 從根節點到某一節點,路徑上經過的字母依次連起來所構成的字母序列,稱為該節...