HJ 27 查詢兄弟單詞

2021-10-22 13:12:40 字數 603 閱讀 1590

利用map儲存每個單詞出現的次數,然後遍歷,如果是兄弟單詞,就統計下標,和總個數,最後輸出結果。

定義乙個單詞的「兄弟單詞」為:交換該單詞字母順序,而不新增、刪除、修改原有的字母就能生成的單詞。

兄弟單詞要求和原來的單詞不同。例如:ab和ba是兄弟單詞。ab和ab則不是兄弟單詞。

現在給定你n個單詞,另外再給你乙個單詞str,讓你尋找str的兄弟單詞裡,字典序第k大的那個單詞是什麼?

注意:字典中可能有重複單詞。本題含有多組輸入資料。

#include#includeusing namespace std;

bool isbrother(string &a, string b)

return true;

}int main()

cin >> word;

int dest, count = 0;

string res = "";

cin >> dest;

for(auto x : s)

}cout << count << endl;

if(res != "") cout << res << endl;

}}

27 查詢兄弟單詞

輸入描述 先輸入字典中單詞的個數,再輸入n個單詞作為字典單詞。輸入乙個單詞,查詢其在字典中兄弟單詞的個數 再輸入數字n 輸出描述 根據輸入,輸出查詢到的兄弟單詞的個數 思路 將所有單詞加入wordlist,然後遍歷查詢 while true try string input strip split ...

華為OJ(查詢兄弟單詞)

描述 題目描述 知識點查詢 執行時間限制 10m記憶體限制 128輸入 先輸入字典中單詞的個數,再輸入n個單詞作為字典單詞。輸入乙個單詞,查詢其在字典中兄弟單詞的個數 再輸入數字n 輸出根據輸入,輸出查詢到的兄弟單詞的個數 輸出指定的第n個兄弟單詞 樣例輸入 3 abc bca cab abc 1 ...

華為OJ 查詢兄弟單詞

查詢兄弟單詞 輸入描述 先輸入字典中單詞的個數,再輸入n 個單詞作為字典單詞。輸入乙個單詞,查詢其在字典中兄弟單詞的個數 再輸入數字n 輸出描述 根據輸入,輸出查詢到的兄弟單詞的個數 輸入例子 3 abc bca cab abc 1 輸出例子 2 bca 解答 方法一 include include...