s1 = 水瓶 s2 = 水瓶
给出两个字符串,检查一个字符串是否是另一个字符串的旋转?
是的,s2是s1的旋转.检查的方法之一是连接s1与自身,看看s2是不是连接字符串的子字符串.这很有效,因为如果一个字符串被旋转,它的字符仍然会在相同的顺序中,只是在字符串的不同位置.如果我们连接s1与自身,我们可以看到所有可能的旋转都会存在于新的字符串中.在这种情况下,如果我们连接s1与自身,我们会得到"水瓶水瓶". "erbottlewat"确实是"水瓶水瓶"的子字符串,所以s2是s1的旋转.