zoj 2795 Ambiguous permutations

WKX@2010

于 2011-08-18 10:36:26 发布

阅读量919

点赞数

CC 4.0 BY-SA版权

分类专栏：【算法竞赛】

本文链接：https://blog.csdn.net/Jack_Wong2010/article/details/6697346

【算法竞赛】专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，通过直接模拟的方式判断两个字符串是否为相同排列。该算法适用于需要进行字符串比较的场景，例如在文本处理或数据验证中。代码使用C++编写，并包含了一个用于测试的主函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
直接模拟
*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 100005
using namespace std;
int a[N],b[N];
bool match(int len)
{
     int i;
     for(i=0;i<len;i++)
        if(a[i]!=b[i])
            return false;
     return true;     
}
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif

      int i,len;
      while(cin>>len&&len)
      {
          for(i=0;i<len;i++) 
          {cin>>a[i];b[a[i]-1]=i+1;}
          if(match(len))cout<<"ambiguous"<<endl;
          else cout<<"not ambiguous"<<endl;                   
      }
      return 0;
}