UVA - 1339 Ancient Cipher :简单字符串处理

题意：

加密（解密）规则有   一些字符的 “替换” 和一些 字符的“重排”，题中要求给两个字符串，能否通过所给加密（解密）规则使得第一个字符串和第二个字符串相等，加密规则可以是：重排，替换，或者 重排+替换

思路：如果一个字符串S1加密后与另一个字符S2串相等 那么可以肯定的是S1中相等的字母数等于S2中相等的字母数，其他不相等的字母，可以通过替换达到相等。这样所有S1中字母都可以通过替换得到S2中的字母，接下来排序就可以保证两个字符串相等了。

有点啰嗦，就酱

另外，书中的解法也是这样，不过用的是qsort （快排)，好久不用都忘记了···

qsort（起始地址，元素个数，数组类型的大小，自定义比较函数）；

cmp 应当具有这样的形式：int cmp(const void * a, const void *b) {···};

新内容是指向 常数 的万能指针: const void * 可以通过强制类型转化变成任意类型的指针。

具体应用时 还需要转化待排数组的类型的指针···

哎呀···好麻烦···

还是用C++的sort好了···

不过 主要了解了

*****将一个函数作为参数传递给另外一个函数的参数*****

               // #define LOCAL

#include <map>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;


int main()
{
#ifdef LOCAL
    //freopen("in1.txt","r",stdin);
    ifstream cin("in1.txt");
#endif
    string S1,S2;
    int M1[26],M2[26];
    int i;
    while(cin>>S1>>S2){
        memset(M1,0,sizeof(M1));
        memset(M2,0,sizeof(M2));

        for(i=0; i<S1.length(); i++){
            M1[S1[i]-'A']++;
            M2[S2[i]-'A']++;
        }
        sort(M1,M1+26);
        sort(M2,M2+26);
        for( i=0; i<26; i++){
            if(M1[i]!=M2[i]) {
                cout<<"NO"<<endl;
                break;
            }
        }
        if(i==26)
            cout<<"YES"<<endl;
    }//while
    return 0;
}