博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1040. Longest Symmetric String (25) 最长回文子串
阅读量:4070 次
发布时间:2019-05-25

本文共 550 字,大约阅读时间需要 1 分钟。

传送门:

一开始因为弄错了substr的用法 纠结了好久.string.substr(int pos,int len);//指从POS处开始复制N个字符串.

AC代码

#include 
#include
#include
#include
#include
#include
#include
#include
using namespace std;int main(){ string str; getline(cin,str); int max = -1; int lenStr = (int)str.size(); for (int i=0; i
=i; --j) { if(j-i+1<=max) break; string t1,t2 ; t1 = str.substr(i,j-i+1); t2 = t1; reverse(t2.begin(),t2.end()); if(t2==t1){ int len =(int)t1.size(); if(len>max) max = len; } } } printf("%d\n",max); return 0;}

转载地址:http://nqhji.baihongyu.com/

你可能感兴趣的文章
Mac环境下svn的使用
查看>>
github简单使用教程
查看>>
如何高效利用GitHub
查看>>
环境分支-git版本管理
查看>>
uni-app 全局变量
查看>>
js判断空对象的几种方法
查看>>
java 不用递归写tree
查看>>
springboot2 集成Hibernate JPA 用 声明式事物
查看>>
fhs-framework jetcache 缓存维护之自动清除缓存
查看>>
SpringBoot 动态编译 JAVA class 解决 jar in jar 的依赖问题
查看>>
fhs-framework springboot mybatis 解决表关联查询问题的关键方案-翻译服务
查看>>
ZUUL2 使用场景
查看>>
Spring AOP + Redis + 注解实现redis 分布式锁
查看>>
elastic-job 和springboot 集成干货
查看>>
php开发微服务注册到eureka中(使用sidecar)
查看>>
mybatis mybatis plus mybatis jpa hibernate spring data jpa比较
查看>>
支付宝生活号服务号 用户信息获取 oauth2 登录对接 springboot java
查看>>
CodeForces #196(Div. 2) 337D Book of Evil (树形dp)
查看>>
uva 12260 - Free Goodies (dp,贪心 | 好题)
查看>>
uva-1427 Parade (单调队列优化dp)
查看>>