PTA L2-008 最长对称子串 (25 分) 字符串处理

2023-11-17

 暴力循环,从j处向左右延伸,对称就继续延伸

注意:对称有两种,abccba   abcba  

#include<iostream>
#include<string>
#define jIN(x,y) for(int j=x;j<y;j++)
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int fi=1;
	int x;//偏移量 
	int len=s.length();
	jIN(0,len){
		x=1;
		while(j-x>=0 && j+x<len && s[j-x]==s[j+x] && x++);
		fi=max(fi,x*2-1);
		x=1;
		while(j-x+1>=0 && j+x<len && s[j-x+1]==s[j+x] && x++);
		fi=max(fi,(x-1)*2);
	}
	cout<<fi<<endl;
	return 0;
}

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

PTA L2-008 最长对称子串 (25 分) 字符串处理 的相关文章

  • c++求行列式的值(全排列法)

    用全排列的方式求行列式的值 递归体现在全排列中 上代码 f函数是求行列式的值 include
  • L2-012 关于堆的判断 (25 分)

    include
  • 剑指offer——矩形覆盖问题

    题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形 请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形 总共有多少种方法 思路一 深度优先搜索 从 0 0 开始遍历 判断此格子情况 判断能否竖着放 横着放 把所有情况试探一遍
  • 11. 盛最多水的容器 (leetcode)

    题目描述 给定一个长度为 n 的整数数组 height 有 n 条垂线 第 i 条线的两个端点是 i 0 和 i height i 找出其中的两条线 使得它们与 x 轴共同构成的容器可以容纳最多的水 返回容器可以储存的最大水量 说明 你不能
  • 蓝桥 BASIC-23

    include
  • 蓝桥杯——我该如何枚举

    文章目录 一 枚举 1 前言 2 枚举模板 二 例题分析 1 四平方和 1 题目描述 2 题目分析 3 代码实现 2 纯质数 1 题目描述 2 题目分析 3 代码实现 3 回文日期 1 题目描述 2 题目分析 3 代码实现 一 枚举 1 前
  • HDU1874 单源最短路经 dijkstra或者floyd

    include
  • 蓝桥BASIC-18 矩形面积交 思路分析

    问题描述 平面上有两个矩形 它们的边平行于直角坐标系的X轴或Y轴 对于每个矩形 我们给出它的一对相对顶点的坐标 请你编程算出两个矩形的交的面积 输入格式 输入仅包含两行 每行描述一个矩形 在每行中 给出矩形的一对相对顶点的坐标 每个点的坐标
  • leetcode刷题:加一

    题目描述 给定一个由整数组成的非空数组所表示的非负整数 在该数的基础上加一 最高位数字存放在数组的首位 数组中的每个元素只存储单个数字 你可以假设除了整数0之外 这个整数不会以零开头 示例 输入 digits 1 2 3 输出 1 2 4
  • 代码随想录算法训练营第二十七天| 131.分割回文串

    131 分割回文串 本题较难 大家先看视频来理解 分割问题 明天还会有一道分割问题 先打打基础 代码随想录 视频讲解 带你学透回溯算法 分割回文串 对应力扣题目 131 分割回文串 回溯法精讲 哔哩哔哩 bilibili List
  • 蓝桥 BASIC-13

    include
  • 02.07_两个链表相交

    给你两个单链表的头节点 headA 和 headB 请你找出并返回两个单链表相交的起始节点 如果两个链表没有交点 返回 null 解法一 如果两个链表有相交 那么从后面看一定是相同的 所以只需要把长的移动到和短的链表一样的长度开始遍历即可
  • leetcode刷题(9.24总结)

    1 相交链表 题目描述 https leetcode cn problems intersection of two linked lists class Solution def getIntersectionNode self head
  • leetcode刷题(10.22总结)

    1 丢失的数字 题目描述 https leetcode cn problems missing number class Solution def missingNumber self nums List int gt int n len
  • leetcode刷题(8.13总结)

    1 有效的括号 题目描述 https leetcode cn problems valid parentheses class Solution def isValid self s str gt bool stack count 0 if
  • 蓝桥 BASIC-3

    include
  • uva 101 vector+函数设计

    vector c 中封装好的类 头文件
  • HDU-2000

    题目本身不难 但是对于初学者 难的是数据的读入 方法一 使用getchar 去除每一行的空格符 include
  • 栈之中缀表达式转后缀表达式

    题目描述 就是把我们平常写的运算表达式换成另外一种表达式 运算符前面两个数字执行相关操作 用图说明一下 比如3 2 gt 3 2 比如3 3 2 gt 3 3 2 再比如 3 3 2 2 3 gt 3 3 2 2 3 程序设计思路 特殊情况
  • 代码随想录算法训练营第二十四天|理论基础 77. 组合

    理论基础 其实在讲解二叉树的时候 就给大家介绍过回溯 这次正式开启回溯算法 大家可以先看视频 对回溯算法有一个整体的了解 题目链接 文章讲解 代码随想录 视频讲解 带你学透回溯算法 理论篇 回溯法精讲 哔哩哔哩 bilibili 77 组合

随机推荐