检查字符串是否相互旋转的 Java 程序
原文:https://www . geesforgeks . org/Java-program-to-check-string-if-rotations-other-or-not/
给定一个字符串 s1 和一个字符串 s2，写一个片段来说明 s2 是否是 s1 的旋转？ (如给定 s1 = ABCD，s2 = CDAB，返回真，给定 s1 = ABCD，s2 = ACBD，返回假)
算法:旋转(str1，str2)
1\. Create a temp string and store concatenation of str1 to
str1 in temp.
temp = str1.str1
2\. If str2 is a substring of temp then str1 and str2 are
rotations of each other.
Example:
str1 = "ABACD"
str2 = "CDABA"
temp = str1.str1 = "ABACDABACD"
Since str2 is a substring of temp, str1 and str2 are
rotations of each other.
Java 语言(一种计算机语言，尤用于创建网站)
// Java program to check if two given strings are rotations of
// each other
class StringRotation
{
/* Function checks if passed strings (str1 and str2)
are rotations of each other */
static boolean areRotations(String str1, String str2)
{
// There lengths must be same and str2 must be
// a substring of str1 concatenated with str1.
return (str1.length() == str2.length()) &&
((str1 + str1).indexOf(str2) != -1);
}
// Driver method
public static void main (String[] args)
{
String str1 = "AACD";
String str2 = "ACDA";
if (areRotations(str1, str2))
System.out.println("Strings are rotations of each other");
else
System.out.printf("Strings are not rotations of each other");
}
}
// This code is contributed by munjal
Output:
Strings are rotations of each other
使用的库函数: strtr: strtr 在字符串中查找子字符串。 原型:char * strtr(const char * S1，const char * S2)； 见http://www.lix.polytechnique.fr/Labo/Leo.liberti/public/computing/Prog/C/C/MAN/strtr . htm了解更多详情
strcat: strcat 串联两个字符串 原型:char strcat(char dest，const char * src)； 见http://www.lix.polytechnique.fr/Labo/Leo.更多详情请访问
时间复杂度:这个问题的时间复杂度取决于 strstr 函数的实现。 如果使用 KMP 匹配器实现 strstr，那么上述程序的复杂度为(-)(n1 + n2)，其中 n1 和 n2 是字符串的长度。KMP 匹配器花费(-)(n)时间在长度为 n 的字符串中找到子字符串，其中假设子字符串的长度小于该字符串。 详情请参考 A 程序查看琴弦是否相互旋转的完整文章！
版权属于：月萌API www.moonapi.com，转载请注明出处
