陣列與字串四(例子 使用(2))

2022-03-07 09:17:48 字數 635 閱讀 6478

如題:

給定兩個字串,判斷它們是否是彼此可置換的。

分析:1、兩個字串的長度不同,必定不能置換

2、判斷是否可以置換,即找到兩個字串的共同點,可以通過某種對映,使得所有置換得到相同的結果。

3、如果兩個字串經過雜湊對映後得到的雜湊表不同的話,必定不能置換。

**:bool ispermutation(string stringa, string stringb)

unordered_maphashmapa;

unordered_maphashmapb;

for (int i = 0; i < stringa.length(); i++)

//兩個雜湊表的大小不同,必定不能互相置換

if (hashmapa.size!=hashmapb.size)

unordered_map::iterator it;

//鍵、值是否對應

for (it = hashmap.begin(); it != hashmapa.end(); it++)

}return true;

}說明:

**中,it是hashmap的迭代器,it->first指的是雜湊表的key,即「鍵」;it->second指的是雜湊表的value,即「值」。

演算法 字串與陣列(2)

乙個含有標點符號,數字,單詞的字串,將其中的單詞反轉bool ispunctationorspace char character 判斷標點符號或空格 bool isnumber char character 判斷數字 bool needreverse char sentence,int offse...

字元陣列與字串

字元陣列與字串 字串就是字元的序列,可看作單個資料項。定義在雙引號之間的字元組 雙引號除外 就是乙個字串常量。例 man is abviously made to think 字串變數的宣告與初始化 c語言並不支援字串資料型別。但是,它允許作為字元陣列來表示字串。因此在c語言中,字串變數就是任何合法...

字元陣列與字串

字元陣列與字串 6.3.1 字元陣列的逐個字元操作 案例6.5 從鍵盤輸入乙個字串,回車鍵結束,並將字串在螢幕上輸出。main i 0 while str x0d printf c str i printf n getch 1 字元陣列的定義 1維字元陣列,用於儲存和處理1個字串,其定義格式與1維數...