POJ2159 Ancient Cipher

题目很抽象，没有说明按哪种规则Substitution cipher，即A->? ~ Z->?并未说明，没有指明permutation cipher使用的数组，即怎么换序也不知道。

确定的事：字母变换过程虽然未指明，但同一个字母肯定对应同一其他字母；

学习内容：c++的I/O流；STL中的sort 对给定区间所有元素进行排序 ；

#include <iostream> //悲剧的WA

#include <algorithm> //包含一组基础算法：置换、排序、合并、搜索等

using namespace std;



int main()

{

    const int maxlength = 100; //少于100个字母

    char plate[maxlength] = {0};

    char guess[maxlength] = {0};//定义两个字符数组 分别代表两行input

    int freqPlate[26] = {0};

    int freqGuess[26] = {0};//两个数组用来统计字符出现频次



    // 输入两行

    cin.getline(plate,maxlength+1);

    cin.getline(guess,maxlength+1);



    //计算两行长度 不相等直接no ; string 对象才有.length()方法

    int lenPlate = sizeof plate / sizeof plate[0];

    int lenGuess = sizeof guess / sizeof guess[0];



    if (lenPlate != lenGuess)

    {

        cout << "NO" ;

    }

    else // 循环统计字母频次

    {

        for (int i=0;i<lenPlate;i++)

        {

            freqPlate[plate[i] - 'A']++;

            freqGuess[guess[i] - 'A']++;

        }

        sort(freqPlate,freqPlate+26);

        sort(freqGuess,freqGuess+26);

        

        int flag = 1;

        for (int j=0;j<26;j++)

        {

            if (freqPlate[j] != freqGuess[j])

            {

                flag = 0;

                break;

            }

        }

        (flag==1)?(cout<<"YES"):(cout<<"NO");

    }

    return 0;

}

 稍微改动后，却正确了。百思不得其解

#include <iostream>

//#include <cstring>

#include <algorithm> //包含一组基础算法：置换、排序、合并、搜索等

using namespace std;



int main()

{

    const int maxlength = 100; //少于100个字母

    char plate[maxlength] = {0};

    char guess[maxlength] = {0};//定义两个字符数组 分别代表两行input

//     int freqPlate[26] = {0};

//     int freqGuess[26] = {0};//两个数组用来统计字符出现频次

    char freqPlate[26],freqGuess[26];

    memset(freqPlate,0,26);

    memset(freqGuess,0,26);

    // 输入两行

//     cin.getline(plate,maxlength+1);

//     cin.getline(guess,maxlength+1); //这个输入方法也是可行的

    cin>>plate;

    cin>>guess;//差别在于cin遇到空格就不再输入了，getline可以整行搞定 //计算两行长度 不相等直接no ; string 对象才有.length()方法

    int lenPlate = sizeof plate / sizeof plate[0];

    int lenGuess = sizeof guess / sizeof guess[0];



    if (lenPlate != lenGuess)

    {

        cout << "NO";

    }

    else // 循环统计字母频次

    {

        for (int i=0;i<lenPlate;i++)

        {

            freqPlate[plate[i] - 'A']++;

            freqGuess[guess[i] - 'A']++;

        }

        sort(freqPlate,freqPlate+26);

        sort(freqGuess,freqGuess+26);

        

        int flag = 1;

        for (int j=0;j<26;j++)

        {

            if (freqPlate[j] != freqGuess[j])

            {

                flag = 0;

                break;

            }

        }

        (flag==1)?(cout<<"YES"):(cout<<"NO");

    }

    return 0;

}

 红色标注的地方，试过

int freqPlate[26],freqGuess[26];

memset(freqPlate,0,26);

memset(freqGuess,0,26);    

char freqPlate[26] = {0};

char freqGuess[26] = {0};

均不可以，原因尚不知。

知：memset是按字节初始化的；

注：int freqGuess[26] = {1};仅仅是把第0个元素置1，其他默认为0.