每日一练2022-12-10 小艺照镜子题解

Jettblue_jr

已于 2022-12-29 12:55:04 修改

阅读量330

点赞数 1

分类专栏： c++ 每日一练题解文章标签： c++ 开发语言

于 2022-12-11 12:58:23 首次发布

本文链接：https://blog.csdn.net/m0_72314004/article/details/128273666

版权

c++ 同时被 2 个专栏收录

8 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

每日一练题解

2 篇文章 0 订阅

订阅专栏

这是一篇关于解决字符串中最长回文串问题的博客，介绍了如何通过枚举中间点并双指针扩散的方法来找出最长回文串，并给出了具体的C++实现代码。文章以‘小艺照镜子’为题，提供了示例输入和输出，帮助理解算法思路。

摘要由CSDN通过智能技术生成

题目名称：小艺照镜子

时间限制：1000ms内存限制：256M

题目描述

已知字符串str。输出字符串str中最长回文串的长度。

输入描述：

输入字符串s.(1<=len(str)<=10000)

输出描述：

输出答案

示例

示例1

输入abab复制

输出3复制

提示

无

基本思路：枚举中间点，向两边拓展，拓展到两边都不相同后停止，计算答案，统计完最后输出最大值。

参考代码：

#include <bits/stdc++.h>
using namespace std;
char s[100005];//数组开外面不容易炸。
int main(){
	  int n = 0, ans = 1;//定义变量，初始化。
	  char ch;
	  while ((ch = getchar()) != EOF) s[++n] = ch;//只要有输入就读入数据。
	  for (int i = 1; i <= n; i++){

了解本专栏