旋转字符串
(牛客网—牛客题霸算法篇—NC114)
题目描述
字符串旋转:
给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(可以为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同,返回true。
再如:如果A=‘abcd’,B=‘abcd’,A切成‘abcd’和’’(空串),换位后可以得到B,返回true。
思路
Java实现
从头截取B的子串,判断A中是否存在该子串,若存在,则增加从B中截取的子串长度,继续判断,否则,跳出循环进行下一步的判断。
跳出循环后,先判断A中是否完全包含B,若是,判断A和B是否相等,若相等则返回true,否则返回false。
若A不完全包含B,则要先判断A的字符串长度与B是否一致,不一致返回false,否则从B的当前节点与A从头比较,若完全一致则返回true,否则返回false。
代码实现
import java.util.*;
public class Solution {
public boolean solve (String A, String B) {
// write code here
int i=0;
int j=0;
String sub;
for(i=0;i<B.length();i++){
sub=B.substring(0,i+1);
if(A.indexOf(sub)==-1)
break;
}
if(i==B.length()+1){
if(A.equals(B))
return true;
return false;
}else{
if(A.length()!=B.length())
return false;
while(i!=B.length()){
if(A.charAt(j)==B.charAt(i)){
i++;
j++;
}else{
return false;
}
}
}
return true;
}
}