查找N個字符串是否爲對方的字典

Question

基本上我有一個問題，有2個子問題。 第一個問題是：給定2個字符串，確定它們是否是anagrams。 其次是有點困難。你有N個字符串，並且必須確定它們是否是對方的字典。

我解決了第一個問題，我會寫下面的代碼，但對於第二個問題我不知道。我認爲可以通過從字符串數組中讀取N個字符串來做到這一點，然後使用序列來讀取每個字符串並對其進行比較，但我不知道如何完成。

#include "stdafx.h" 
#include <iostream> 
#include <string> 
#include <algorithm> 
using namespace std; 

int main() { 
    string word1; string word2; 

    getline(cin,word1); 
    getline(cin,word2); 

    if(word1.length()==word2.length()){ 
     sort(word1.begin(), word1.end()); 
     sort(word2.begin(), word2.end()); 
    if(word1==word2) cout<<"The words are anagrams of each other"<<endl; 
    else cout<<"The words are not anagrams of each other"<<endl; 
    } 
    else cout<<"The words are not the same length"<<endl; 
return 0; 
} 

Answer 1

查找兩個字符串是否爲字符特別容易，特別是對於ASCII字符集。最好的方法是創建一個大小爲256的int數組。遍歷第一個字符串，併爲每個char ++表示int。對第二個字符串做同樣的事情，並檢查數組是否結束了。

要延長這多個字符串是容易的，因爲如果

a is anagram of b and b is anagram of c then a is anagram of c

如果您正在使用非ASCII字符集是這樣大它可能是使用HashMap，而不是一個bitset的一個好主意。

Answer 2

如果X是Y和Z，則Y和Z的字謎也字謎

所以，簡單地重複你的邏輯，最簡單的方法： -

std::vector<std::string> words; //Use a vector 
size_t i; 
std::string word1,word2; 
//Get words from standard input 
std::copy(std::istream_iterator<std::string> (std::cin), 
      std::istream_iterator<std::string>(), 
      std::back_inserter(words)); 

word1=words[0]; //Check anagram with first word 
sort(word1.begin(), word1.end()); 
for(i=1; i<words.size();i++) 
{ 
    word2=words[i]; 
    sort(word2.begin(), word2.end()); 
    if(word2!=word1) 
     break; 
} 

if(i==words.size()) 
    std::cout<<"All Anagrams !";