zoukankan
html css js c++ java
UVA12604 Caesar Cipher -kmp
题意:
给一个字母表s,一个标准串w,一个密文s,问w是否可能在密文的原文中出现且仅出现一次
详细:
输入:
ABC
ABC
ABCBBBABC
求:
在串
ABCBBBABC
,
CABAAACAB
,
BCACCCBCA
中问w是否可能在密文的原文中出现且仅出现一次
思路
因为字母表s长度很小,所以暴力枚举每一种文本串,对每一个串做一次kmp
调了很久的原因:noww数组未清零,导致strlen时长度有误,解决方法:清零或在末尾打上