D. Tandem Repeats?

思路:首先我们要枚举长度,然后从前往后遍历,判断是否存在改长度的重复串。

代码:

void solve(){
	string s;
	cin >> s;
	int n = s.size();
	int ans = 0;
	for(int len = n / 2;len >= 1;len --){
		int t = 0;
		for(int i = 0;i + len < n;i ++){
			if(s[i] == s[i + len] || s[i] == '?' || s[i + len] == '?'){
				t += 1;
				if(t == len){
					ans = max(ans,len);
					break;
				}
			}else{
				t = 0;
			}
		}
	}
	cout << ans * 2 << endl;
}

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-03-19 15:30:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-19 15:30:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-19 15:30:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-19 15:30:02       18 阅读

热门阅读

  1. vue项目- el-table表格合并行

    2024-03-19 15:30:02       17 阅读
  2. Prometheus云原生监控笔记

    2024-03-19 15:30:02       17 阅读
  3. c++希尔排序

    2024-03-19 15:30:02       17 阅读
  4. AI论文:中国A股市场长期牛市的先决条件研究

    2024-03-19 15:30:02       18 阅读
  5. ZYNQ NE10 裸机(standalone)

    2024-03-19 15:30:02       20 阅读
  6. Pytorch nn.Module

    2024-03-19 15:30:02       19 阅读
  7. amazon linux 2023安装redis6

    2024-03-19 15:30:02       21 阅读
  8. C#异步运行任务

    2024-03-19 15:30:02       17 阅读
  9. 基于自然语言处理的情感分析系统

    2024-03-19 15:30:02       18 阅读