華為OJ（查詢兄弟單詞）

描述

題目描述

執行時間限制

10m記憶體限制

128輸入

先輸入字典中單詞的個數，再輸入n個單詞作為字典單詞。

輸入乙個單詞，查詢其在字典中兄弟單詞的個數

再輸入數字n

輸出根據輸入，輸出查詢到的兄弟單詞的個數

輸出指定的第n個兄弟單詞

樣例輸入

3 abc bca cab abc 1

樣例輸出

2 bca

有兩個方法：

第一種，將所有單詞放入set中（按鍵值排好序，方便後面尋找指定第n個兄弟），然後對要查詢的單詞和字典中每個作對比，如果是兄弟單詞，計數cnt++，並放入vector中，這樣vector中第n個單詞即要查詢的第n個兄弟單詞。這是我自己的思路。

第二種方法，用map，但鍵值使用重新排序後的單詞，比如bac排序後為abc。將兄弟組成的鍊錶作為value，這是網上別人的思路，留作以後的練習題吧。

#include#include#include#includeusing namespace std;

bool isbrother(string s1,string s2)
cin>>s;
for(set::iterator it=sset.begin();it!=sset.end();it++)		}
cin>>n;
cout<

華為OJ 查詢兄弟單詞

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

華為OJ 查詢兄弟單詞

先輸入字典中單詞的個數，再輸入n個單詞作為字典單詞。輸入乙個單詞，查詢其在字典中兄弟單詞的個數 再輸入數字n 根據輸入，輸出 查詢到的兄弟單詞的個數及 include include include include include using namespace std int isbrother ...

華為oj 單詞倒排

題目描述 對字串中的所有單詞進行倒排。說明 1 每個單詞是以26個大寫或小寫英文本母構成 2 非構成單詞的字元均視為單詞間隔符 3 要求倒排後的單詞間隔符以乙個空格表示 如果原字串中相鄰單詞間有多個間隔符時，倒排轉換後也只允許出現乙個空格間隔符 4 每個單詞最長20個字母 樣例輸入 i am a s...