翻译

 时限：1000ms 内存限制：10000K  总时限：3000ms

描述：

给定一个句子a，现在有一个句子b，问b可不可能是由a“翻译”得到的。“翻译”的定义如下：将一个句子里的某个单词所有出现一致地改变为另一个单词。（原句子里不同的单词可以翻译为同一个单词）

输入：

输入有两行字符，分别表示句子a和b。a、b只包含小写字母和空格，且每个句子最多有100个单词，每个单词的长度不超过10个字符。

输出：

如果b可以由a翻译得到，输出“Yes”；否则输出“No”。
格式: printf("Yes/n");或者printf("No/n");

输入样例：

i know i can do it
you know you can eat that

输出样例：

Yes

#pragma warning (disable: 4786) #include <iostream> #include <string> #include <vector> using namespace std; void SplitSentence(string str, vector<string> &list) { string word; for (string::size_type i = 0; i != str.size(); i++) { if (isalpha(str[i])) word += str[i]; else { if (!word.empty()) list.push_back(word); word = ""; } } if (!word.empty()) list.push_back(word); } bool CanTranslate(string src, string dst) { vector<string> srcList, dstList; SplitSentence(src, srcList); SplitSentence(dst, dstList); if (srcList.size() != dstList.size()) return false; else { for (int i = 0; i < srcList.size(); i++) { for (int j = i + 1; j < srcList.size(); j++) { if (srcList[i] == srcList[j]) { if (dstList[i] != dstList[j]) return false; } } } } return true; } int main(int argc, char *argv[]) { string src, dst; getline(cin, src); getline(cin, dst); if (CanTranslate(src, dst)) cout << "Yes" << endl; else cout << "No" << endl; return 0; }