Java语言怎么判断一个字符串里是否存在重复的子串?怎么判断字符串是否包含了重复子串,单个长度的不算
把你想要比较的重复字符串放在一个字符串里,然后从比较的字符串中提出长度和你输入的重复子串长度相同的字节,然后循环比较就行了
【以下回答由 GPT 生成】
可以通过遍历字符串的所有可能的子串,然后使用HashSet来判断是否有重复的子串。
具体步骤如下:
以下是Java代码示例:
import java.util.HashSet;
public class DuplicateSubstring {
public static boolean hasDuplicateSubstring(String str) {
HashSet<String> set = new HashSet<>();
int n = str.length();
//遍历字符串的每个字符
for (int i = 0; i < n; i++) {
//再次遍历子串中的每个字符
for (int j = i + 1; j <= n; j++) {
String substring = str.substring(i, j);
if (!set.add(substring)) {
return true;
}
}
}
return false;
}
public static void main(String[] args) {
String str1 = "abcde";
String str2 = "abcdeabc";
System.out.println(hasDuplicateSubstring(str1)); // false
System.out.println(hasDuplicateSubstring(str2)); // true
}
}
以上代码中的hasDuplicateSubstring()方法用于判断字符串中是否存在重复的子串。通过调用这个方法,并传入要判断的字符串,即可得到判断结果。在示例代码中,str1和str2分别是两个不同的字符串,输出结果分别为false和true,验证了代码的正确性。
【相关推荐】