（挑战编程_3_3）Common Permutation

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110303&format=html

#include <iostream>#include <cstdlib>#include <vector>#include <set>#include <string>#include <cstring>#include <fstream>#include <algorithm>using namespace std;//#define _MY_DEBUG_// 暂存结果字符char ans[1010];/*MainStructure: 主结构*/void MainStructure();/*Process：处理每一组数据*/void Process();/*Handle：处理每一组中的每一个实例*/void Handle(string str1, string str2);/*读取输入数据*/void Input();/*输出结果*/void OutPut();int main(){MainStructure();return 0;}void MainStructure(){#ifdef _MY_DEBUG_string inputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/1.inp";//string inputStr = "D:/2挑战编程/input/110205.inp";string outputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/0000001.outp";ifstream fin;fin.open(inputStr);cin.rdbuf(fin.rdbuf());ofstream fout;fout.open(outputStr);//cout.rdbuf(fout.rdbuf());#endifProcess();}void Process(){// 每两行作为一个输入，如果只有一行的则不处理string str1;string str2;string str;bool isSecond = false;while (getline(cin, str)){if (!isSecond){str1 = str;isSecond = true;}else{str2 = str;isSecond = false;// 计算并打印Handle(str1, str2);}}}void Handle(string str1, string str2){memset(ans, 0, sizeof(ans));int index = 0;// 1.计算str1、str2的公共字母int len1 = str1.size();int len2 = str2.size();for (int i = 0; i < len1; ++i){for (int j = 0; j < len2; ++j){if (str1[i] == str2[j]){// ans[index++] = str1[i];str2.erase(j, 1);--len2;break;}}}// 对ans进行排序sort(ans, ans + index);for (int i = 0; i < index; ++i){cout << ans[i];}cout << endl;}