poj2159 Ancient Cipher

最新推荐文章于 2022-11-10 18:45:19 发布

原创最新推荐文章于 2022-11-10 18:45:19 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#POJ #HASH #String

本文介绍了一种解决POJ2159 Ancient Cipher问题的简单方法，通过字符串Hash技术比较两个字符串是否匹配。算法首先读取两个字符串，如果长度不同则直接返回不匹配；接着通过构建数组记录每个字符出现次数，并计算Hash值，最后对比两个字符串的Hash值确定是否相同。

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

POJ2159 Ancient Cipher

一道简单的字符串处理题，其实只要读懂题意，就不难想出算法。对于一般的字符串处理题其实大多可以用hash来处理，故下面采用一种字符串hash的方法

var
	s1,s2:string;i,hash1,hash2:longint;
	h1,h2:array[0..26]of longint;
begin
	readln(s1);
	readln(s2);
	if(length(s1)<>length(s2))then writeln('NO')
	else begin
		for i:=1 to length(s1) do
		begin
			inc(h1[ord(s1[i])-ord('A')+1]);
			inc(h2[ord(s2[i])-ord('A')+1]);
		end;
		for i:=1 to 26 do
		begin
			hash1:=hash1+h1[i]*h1[i];
			hash2:=hash2+h2[i]*h2[i];
		end;
		if(hash1<>hash2)then writeln('NO') else writeln('YES');
	end;
end.