字符串能否由子串循环得到（substring,replaceAll）-java

最新推荐文章于 2024-07-22 14:54:10 发布

原创最新推荐文章于 2024-07-22 14:54:10 发布 · 829 阅读

0 ·

CC 4.0 BY-SA版权

牛客算法题专栏收录该内容

1 篇文章

订阅专栏

该博客探讨了如何判断一个非空字符串是否能由其子串循环得到。通过分析思路，指出最长可能的子串是字符串的一半，并使用substring截取和replaceAll进行正则替换来验证子串是否能循环构成原字符串。如果可以，输出最长子串；否则，输出“false”。涉及的主要方法包括substring和replaceAll。

题目

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出满足条件的最长子串，否则输出false。
例如，“abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，则输出"abc”，而"abcab"则不满足条件，则输出 “false”。

思路

子串最长不过是字符串的一半，每次使用substring()截取子串，循环去掉末位，用replaceAll()和正则表达式判断子串是否可以循环得到字符串。

知识点

public String substring(int beginIndex, int endIndex)：返回字符串的子字符串。第二个参数可选，两个参数分别表示起始位和末位。
public String replaceAll(String regex, String replacement)：使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。第一个参数表示匹配此字符串的正则表达式。第二个参数表示用来替换每个匹配项的字符串。成功则返回替换的字符串，失败则返回原始字符串。

import java.util.Scanner;

public class Main {
 
    public static void main(String[] args){
 
        Scanner sc = new Scanner(System.in); 
 
        String str = sc.nextLine(); // 这里只给一个字符串，所以不需要用while循环接收字符串。
        // 如果需要使用while，则注意：采用has xxxx的话，后面也要用next xxxx。比如前面用hasNextLine，那么后面要用 nextLine 来处理输入。
 
        int i = str.length() / 2; // 最长也不过是原字符串长度的一半
 
        for(; i >= 0; i--) {
 
            String sub = str.substring(0,i); // 每次截取前i个字符串
 
            if(str.replaceAll(sub,"").length() == 0) { // 利用正则表达式，替换原字符串的内容，如果最后为空，说明可以被完全替换，所以是最长字串
 
                System.out.println(sub);
 
                return;
 
            }
 
        }
 
        System.out.println(false);
 
    }
 
}