POJ总结(2159)

POJ2159 Ancient Cipher

题目思路：

1.我的第一思路是把他当作传统密码来解答的；其中的替换加密我自己默认使用了凯撒密码、置换则不具体到某一算法；很开心的是暑假做了一个类似的密码题，会用代码实现凯撒密码；然后就开心的将代码写完了。然而WR…

(2.还是想回顾一下错误解法的思路，首先凯撒替代一共有26种情况，那么对这里的每一种情况生成的中间字符串都做如下处理：

判断该字符串中的字符串是否是密文字符串的字符置换。这个过程可以将两个字符串进行排序，然后遍历比较。)

3.自以为这个题目很简单，就没有好好看清题目。题目中提到的“替代”并没有特指如何替代，只要替代为另一个不同的字符就好。

4.于是问题就转化为，判断两个字符串中出现频率相同的字符数目是否相同。也就是说，只要满足频率不丢失就可以了。

5.那么可以分别统计明文和密文的字符；并将各个字符出现的频率存储在整型数组；最后判断两个(有序的)整型数组是否相等就可以了

问题与解惑：

Q:字符排序？

A:这里使用的是冒泡排序…希望可以复习一下字符串排序，但是还没有使用…

Q:VC++6.0里边局部变量居然可以当作全局来用？

代码：

#include <stdio.h>#include <string.h>void count(char *a,int alength,int *x);bool isEqual(int* x,int* y);void sort(char *a,int alength);void sort(int* b);int main(){    char a[101]="";    char b[101]="";    int freA[52]={0};    int freB[52]={0};    scanf("%s",a);    scanf("%s",b);    int alength=strlen(a),blength=strlen(b);    if((alength-blength)!=0)    {        printf("NO\n");        return 0;    }    sort(a,alength);    sort(b,blength);    count(a,alength,freA);    count(b,blength,freB);    sort(freA);    sort(freB);    if(isEqual(freA,freB)==true)    {        printf("YES\n");    }    else    {        printf("NO\n");    }    return 0;}void count(char *a,int alength,int *x){    int i=0,flag=1,k=1;    x[0]=1;    for(i=0;i<alength-1;i++)    {        if(a[i+1]!=a[i])        {            x[k]=flag;            x[0]++;            k++;            flag=1;        }        else        {            flag++;        }    }    x[k]=flag;}bool isEqual(int* x,int* y){    if(x[0]-y[0]!=0)    {        return false;    }    else    {        for(int i=0;i<x[0];i++)        {            if(x[i]-y[i]!=0)            {                return false;            }        }    }    return true;}void sort(int* b){    int i=0;    int blength=b[0]+1;    for(i=1;i<blength;i++)    {        for(int j=i+1;j<blength;j++)        {            if(b[j]<b[i])            {                int swap=b[j];                b[j]=b[i];                b[i]=swap;            }        }    }}void sort(char *a,int alength){    int i=0,j=0;    for(i=0;i<alength;i++)    {        for(j=i+1;j<alength;j++)        {            if(a[j]<a[i])            {                char mid=a[j];                a[j]=a[i];                a[i]=mid;            }        }    }}