poj2159 Ancient Cipher

阅读: 评论:0

poj2159 Ancient Cipher

poj2159 Ancient Cipher

POJ2159 Ancient Cipher 一道简单的字符串处理题,其实只要读懂题意,就不难想出算法。对于一般的字符串处理题其实大多可以用hash来处理,故下面采用一种字符串hash的方法
vars1,s2:string;i,hash1,hash2:longint;h1,h2:array[0..26]of longint;
beginreadln(s1);readln(s2);if(length(s1)<>length(s2))then writeln('NO')else beginfor i:=1 to length(s1) dobegininc(h1[ord(s1[i])-ord('A')+1]);inc(h2[ord(s2[i])-ord('A')+1]);end;for i:=1 to 26 dobeginhash1:=hash1+h1[i]*h1[i];hash2:=hash2+h2[i]*h2[i];end;if(hash1<>hash2)then writeln('NO') else writeln('YES');end;
end.


本文发布于:2024-02-02 22:19:46,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170688358646815.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

上一篇:UVa 1339
标签:Ancient   Cipher
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23