刷题专栏(二十九):重复的子字符串

简介: 刷题专栏(二十九):重复的子字符串

前言

刷题专栏到目前已经是第二十九篇了,欢迎大家来关注我的刷题专栏,一起来刷题。

今天的这道题《重复的子字符串》,是关于字符串结构的一道题。

一般遇到字符串相关的题目,都是绕不开循环遍历这条路的。

今天的这道题如何解答,就一起来看一下具体的实现吧。

image.png

算法题:重复的子字符串

根据题目的描述来看,是要在一个字符串中判断是否只存在重复的字符串。

这个题的解题思路其实就要搞清如何找出重复的字符串次数。

如果是零次,那么就不是重复的字符串,如果大于零次则就是重复的字符串。

这里我们可以使用双重循环的方式来处理,判断每一个字符串在内部循环中是否存在重复。

但是,这里我们也可以使用正则表达式来处理这道题,正则的逻辑就是判断某一个字符串在后续出现一次或多次即可得到相应的结果。

下面我们就来看一下代码编写情况。

代码展示

本次执行的代码如下所示:

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.repeatedSubstringPattern("aabb"));
    }
    public boolean repeatedSubstringPattern(String s) {
        int n = s.length();
        for (int i = 1; i * 2 <= n; i++) {
            if (n % i == 0) {
                boolean flag = true;
                for (int j = i; j < n; j++) {
                    if (s.charAt(j) != s.charAt(j - i)) {
                        flag = false;
                        break;
                    }
                }
                if (flag) {
                    return true;
                }
            }
        }
        return false;
    }
}

代码执行结果

今天的执行结果不怎么样,应该使用Java内置方法试一下的。image.png

总结

此题主要考察对字符串的处理是否足够熟练,不知道大家解出来了没有,评论区来一起讨论一下吧。

目录
相关文章
|
前端开发 JavaScript
快乐编程之旅:了解这20道JavaScript手写题助力提升开发内力
快乐编程之旅:了解这20道JavaScript手写题助力提升开发内力
|
Java 应用服务中间件 Linux
Tomcat 安装和简单使用
Tomcat 安装和简单使用
203 0
|
前端开发
前端学习笔记202305学习笔记第二十天-vue3.0-如何配置axios
前端学习笔记202305学习笔记第二十天-vue3.0-如何配置axios
90 0
|
算法
哈希表数据结构模板
哈希表数据结构模板
150 0
|
5天前
|
数据采集 人工智能 自然语言处理
3分钟采集134篇AI文章!深度解析如何通过云无影AgentBay实现25倍并发 + LlamaIndex智能推荐
结合阿里云无影 AgentBay 云端并发采集与 LlamaIndex 智能分析,3分钟高效抓取134篇 AI Agent 文章,实现 AI 推荐、智能问答与知识沉淀,打造从数据获取到价值提炼的完整闭环。
392 93
|
6天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
6天前
|
SQL 人工智能 自然语言处理
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%
随着生成式AI的普及,Geo优化(Generative Engine Optimization)已成为企业获客的新战场。然而,缺乏标准化流程(Geo优化sop)导致优化效果参差不齐。本文将深入探讨Geo专家于磊老师提出的“人性化Geo”优化体系,并展示Geo优化sop标准化如何帮助企业实现获客效率提升46%的惊人效果,为企业在AI时代构建稳定的流量护城河。
395 156
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%