[每日练习]面试题--判断某个字符串是否为另一个字符串旋转得到的(Java)
2014-09-25 13:50
573 查看
public class SearchRotateStr {
static Boolean SearchIfRotateStr(String str1, String str2)
{
if(str1 == null || str2 == null)
return false;
if(str1.length() != str2.length())
return false;
int len = str1.length();
String temp = str1 + str1;
int i=0;
while(i<len)
{
if(temp.regionMatches(i, str2, 0, len))
{
return true;
}
i++;
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(SearchIfRotateStr("abcdefg", "defgabc"));
System.out.println(SearchIfRotateStr("abcdefg", "gabcdef"));
System.out.println(SearchIfRotateStr("abcdefg", "gfedcba"));
}
}
static Boolean SearchIfRotateStr(String str1, String str2)
{
if(str1 == null || str2 == null)
return false;
if(str1.length() != str2.length())
return false;
int len = str1.length();
String temp = str1 + str1;
int i=0;
while(i<len)
{
if(temp.regionMatches(i, str2, 0, len))
{
return true;
}
i++;
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(SearchIfRotateStr("abcdefg", "defgabc"));
System.out.println(SearchIfRotateStr("abcdefg", "gabcdef"));
System.out.println(SearchIfRotateStr("abcdefg", "gfedcba"));
}
}
相关文章推荐
- [每日练习]面试题--判断某个字符串是否为另一个字符串旋转得到的
- 经典面试题:求数组的最大子序列和;实现函数 :判断一个自负喜欢是否是另一个字符串旋转所得;杨氏矩阵中查找一个数。
- 利用已知函数,判断一个字符串是否是另一个字符串的旋转字符串(面试题3)
- 判断某个字符串是否为另一个字符串旋转之后得到的
- 判断一个字符串是否为另一个字符串的旋转后的子字符串
- JAVA中判断一个字符串是否包含另一个字符串
- 【C语言】【笔试题】【面试题】判断一个字符串是否为另外一个字符串旋转之后的字符串
- Java中判断一个字符串是否包含另一个字符串的方法
- 判断一个字符串是否是另一个字符串旋转后的结果,假设有个函数Substring判断一个字符是否为另一个字符的子字符串并且这个函数只能用一次
- C语言--判断一个字符串是否为另一个字符串的旋转
- 判断一个字符串是否为另一个旋转之后的字符串
- Java编程练习之判断Java文件名是否正确,判断邮箱格式是否正确和统计指定字符串中某字符现的次数
- 笔试算法题(35):最长递增子序列 & 判定一个字符串是否可由另一个字符串旋转得到
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- Java 判断字符串a和b是否互为旋转词
- CCI 1.8 判断一个字符串是否为另一个字符转旋转而得
- 判断一个字符是否是另一个字符的旋转字符串
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 【每日面试题】判断字符串是否对称
- java判断某一字符串是否包含另一个字符串