两个数字串 (顺序+逆序) 判断是否相等

来自poj3349

怎么比较    两个数字串  (顺序或逆序) 判断是否相等


bool is_Same(int a,int b)
{
    bool flag1,flag2;
    for(int i=0;i<6;i++)  //判断顺序上是否相等
    {
        flag1=true;
        for(int j=0;j<6;j++)
            if(snow[a][j]!=snow[b][(i+j)%6]) //j为进格数
        {
            flag1=false;
            break;
        }
        if(flag1)
            return true;
    }
    for(int i=0;i<6;i++)   //判断逆序上是否相等
    {
        flag2=true;
        for(int j=0;j<6;j++)
        {
            if(snow[a][j]!=snow[b][(5-i-j+6)%6])    //要以0开始都要逆序相等,所以开始为5-i   ,-j就是反向的进格数,+6是为了不为负数.
            {
                flag2=false;
                break;
            }
            if(flag2)
                return true;
        }
    }
    return false;
}


版权声明:本文为u011715015原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。