关于水题POJ2159

   有好几天没有在POJ上做题了,今天随便找了一道水题POJ2159来做。但是在做的时候有一点小疑惑,虽然最后AC了,但是个人感觉结果是错误的,包括OJ的判定也是错的。
   先把源代码贴出来再说吧:

 

Code

 

      我在做这个题的时候是抱着试一试的态度提交的,因为这种方法只是在确认同一个字母的个数是否相同,如果相同则加密后的信息和猜测的信息一致。那么就有一个问题,就以原题的输入来说:
JWPUDJSTVP
VICTORIOUS
      这两个是匹配的,其中上面那段进行排序就是:
WJDUPSJPVT(即VICTORIOUS每个字母的ASCII码加1以后对应的字符)
      那么如果我把第一个字符串中的J换成K,按照我们的理解这两个字符串就不应该是匹配的,可是由于仅仅是统计字母的个数,所以还是会输出YES。

      但是如果按照我开始的想法,就是必须要严格匹配,那么就需要考虑Z往后就回到了字母的开头,那么实现的难度就增大了很多。我想了半天也不知道么样写这个程序,希望有人能给我一些好的建议。

posted @ 2008-09-30 12:22  Derek_nr  阅读(1030)  评论(3编辑  收藏  举报