POJ 2159 Ancient Cipher

原创 2012年03月28日 20:57:05

开始把题目理解错了,以为字母替换都是将字母替换成它的下一个字母,即每个字符加1(z替换成A),其实每个字符加多少是没有限制的。解题的思路是统计加密后和加密前的字母出现频率,得到两个频率数组(每个数组有26个元素),不管加密时将字母往后移多少个位置,两个频率数组排序后是相等的。


代码:

#include<stdio.h>
#include<string.h>

int partition(int *s, int begin, int end)
{
  int i,j;
  int pivot,temp;
  pivot = s[begin];
  i=begin;
  j=begin+1;
  for(;j<=end; j++)
  {
	if(s[j]<pivot)
	{
		i++;
		temp = s[j];
		s[j] = s[i];
		s[i] = temp;
	}
  }
  temp = s[i];
  s[i] = pivot;
  s[begin] = temp;
  return i;
}

void quickSort(int *s, int begin, int end)
{
	int index;
	if(begin >= end) return;
	index = partition(s,begin,end);
	quickSort(s,begin, index-1);
	quickSort(s,index+1,end);
}

int main()
{
	int i;
	int encrypt[26]={0};
	int original[26]={0};
	char ch;
	
	scanf("%c", &ch);
	while(ch != '\n')
	{
		encrypt[ch-'A']++;
		scanf("%c", &ch);
	}
	
	scanf("%c", &ch);
	while(ch != '\n')
	{
		original[ch-'A']++;
		scanf("%c", &ch);
	}
	
	quickSort(encrypt, 0, 25);
	quickSort(original, 0, 25);
	
	for(i=0; i<26; i++)
	{
		if(encrypt[i] != original[i])
		{
			 printf("NO\n");
			 break;
	    }
	}
	if(i==26) printf("YES\n");
	
	return 0;
}


POJ2159-Ancient Cipher

转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299062729 PS:本题稍微说一下题意(当时有点发牢骚的感觉,O(∩_∩)O哈哈~)一...
  • lyy289065406
  • lyy289065406
  • 2011年07月29日 01:55
  • 6250

poj-2159-Ancient Cipher

字符串的水题,说要怎么怎么转化怎么怎么匹配,其实一眼就能看出只需要匹配字符个数就好了#include #include #include #include using namespace std; ...
  • Ypopstar
  • Ypopstar
  • 2016年03月23日 22:42
  • 157

pioj2159 Ancient Cipher

#include #include #include char a[101],b[101]; int m[26],n[26]; void getNum(char *a,char *b){ ...
  • gerrard0616
  • gerrard0616
  • 2013年10月19日 10:32
  • 323

(Relax ST1.11)POJ 2159 Ancient Cipher(判断一个字符串是否是另外一个字符串的原串)

本文分析部分转载自http://blog.csdn.net/lyy289065406/article/details/6642586 PS:本题稍微说一下题意(当时有点发牢骚的感觉,O(∩_∩)O...
  • caihongshijie6
  • caihongshijie6
  • 2013年11月30日 13:04
  • 1449

POJ 2159 Ancient Cipher

题目大意是说给两个字符串,判断
  • WAIT_L
  • WAIT_L
  • 2014年07月13日 10:44
  • 370

POJ 2159 (Ancient Cipher)

//大意是判断两个字符序列是否可以通过字符替换(substitution )和交换(permutation)变成对方。 //替换的方法是不同的。不一定按题目的替换方法,只要被替换字母与替换字母是唯一的...
  • WuchangI
  • WuchangI
  • 2017年06月14日 20:58
  • 134

POJ 2159 Ancient Cipher

POJ  2159  Ancient Cipher   Ancient Cipher Time Limit: 1000MS Memory Limit: 65536K...
  • emoheithree
  • emoheithree
  • 2017年09月06日 15:55
  • 87

POJ 2159 Ancient Cipher

//好不容易AC了……这些“水题”都是什么天外来客啊Orz 题目大意是古代密码。给出一段密文一段原文判断二者是否是对应的。 这题的坑,那可真是,太多了…… 只要真正理解题意,这题就真是毫无技术含...
  • u012538759
  • u012538759
  • 2013年11月27日 00:00
  • 406

POJ 2159 Ancient Cipher

Ancient Cipher Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 29060  ...
  • wikioi_bai
  • wikioi_bai
  • 2015年01月18日 13:14
  • 433

poj 2159 : Ancient Cipher

依旧不会~~~~哎,菜呀~~
  • softliumin
  • softliumin
  • 2011年08月02日 22:04
  • 278
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2159 Ancient Cipher
举报原因:
原因补充:

(最多只允许输入30个字)