i***h
发帖数: 12655 | 1 怎样识别是否一个字符串是另一个的循环?
比如 anaban 是 banana 右移循环3位而得
这个题是在 KMP 算法一节后的, 难道要利用那个 Pi 函数? |
b******a
发帖数: 215 | 2 String A= anaban
String B=banana
String C = String A + String A
看看String B是不是在String C里面？
【在 i***h 的大作中提到】
: 怎样识别是否一个字符串是另一个的循环?
: 比如 anaban 是 banana 右移循环3位而得
: 这个题是在 KMP 算法一节后的, 难道要利用那个 Pi 函数?
|
i***h
发帖数: 12655 | 3 这个思路有意思
不过有些问题
A = anaXXXban
A + A = anaXXXbananaXXXban
不知道先比较长度后再用这个是不是就可以了?
【在 b******a 的大作中提到】
: String A= anaban
: String B=banana
: String C = String A + String A
: 看看String B是不是在String C里面？
|
b******a
发帖数: 215 | 4 没仔细想。 让我想想看。呵呵。
【在 i***h 的大作中提到】
: 这个思路有意思
: 不过有些问题
: A = anaXXXban
: A + A = anaXXXbananaXXXban
: 不知道先比较长度后再用这个是不是就可以了?
|
n******t
发帖数: 4406 | 5 不知道你再说什么。。。
他那个是正确的解答。
【在 i***h 的大作中提到】
: 这个思路有意思
: 不过有些问题
: A = anaXXXban
: A + A = anaXXXbananaXXXban
: 不知道先比较长度后再用这个是不是就可以了?
|
i***h
发帖数: 12655 | 6 我不是给了反例么?
要加上长度相等的前提才行
【在 n******t 的大作中提到】
: 不知道你再说什么。。。
: 他那个是正确的解答。
|
