查詢兄弟單詞(來自牛客網)

2021-09-25 09:43:53 字數 979 閱讀 1729

以上是來自牛客網的一道題的描述』,看題意可能會有點難懂,在這裡我大致疏通一哈題意:

先輸入字典中單詞的個數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 從根節點到某一節點,路徑上經過的字母依次連起來所構成的字母序列,稱為該節...