【PAT】1040. Longest Symmetric String
来源:互联网 发布:淘宝进销存系统 编辑:程序博客网 时间:2024/06/05 15:40
考查点:dp,最长回文串
#define LOCAL#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#define FOR(i, x, y) for(int i = x; i <= y; i++)#define rFOR(i, x, y) for(int i = x; i >= y; i--)#define MAX 220#define oo 0x3f3f3f3fusing namespace std;char str[1010];int dp[1010][1010];int main(){ #ifdef LOCAL freopen("data.in","r",stdin); freopen("data.out","w",stdout); #endif // LOCAL gets(str); int len=strlen(str); int ans=1; FOR(i,0,len-1) { dp[i][i]=1; if(i<len-1){ if(str[i]==str[i+1]){ dp[i][i+1]=1; ans=2; } } } FOR(i,3,len) { for(int j=0;j+i-1<len;j++) { int r=j+i-1; if(str[j]==str[r]&&dp[j+1][r-1]==1){ dp[j][r]=1;ans=i; } } } cout<<ans<<endl; return 0;}
0 0
- PAT 1040. Longest Symmetric String
- PAT 1040. Longest Symmetric String
- PAT 1040. Longest Symmetric String
- 【PAT】1040. Longest Symmetric String
- PAT--1040. Longest Symmetric String
- PAT 1040. Longest Symmetric String (25)
- PAT A 1040. Longest Symmetric String (25)
- PAT 1040. Longest Symmetric String (25)
- PAT 1040. Longest Symmetric String (25)
- PAT 1040. Longest Symmetric String (25)
- pat 1040. Longest Symmetric String (25)
- PAT 1040. Longest Symmetric String (25)
- 【PAT】1040. Longest Symmetric String (25)
- 【PAT甲级】1040. Longest Symmetric String (25)
- pat 1040. Longest Symmetric String (25)
- PAT甲级1040. Longest Symmetric String (25)
- PAT-A-1040. Longest Symmetric String (25)
- PAT 1040. Longest Symmetric String (25)
- 李克华 云计算高级群: 292870151 195907286 交流:Hadoop、NoSQL、分布式、lucene、solr、nutch kafka入门:简介、使用场景、设计原理、主要配置及集群搭
- 超强、超详细Redis数据库入门教程
- 循环打印四个图案
- 【Servlet】03-Web容器模型
- Netty系列之Netty百万级推送服务设计要点
- 【PAT】1040. Longest Symmetric String
- Cocos2d-Lua(Quick-Cocos2d-x)内存优化
- HDU3530-Subsequence
- Androidstuio有关导如项目作为依赖以及出现包冲突的解决办法
- Java多线程系列(2)--Thread中start()和run()
- 盒子模型 margin和padding和盒子大小的影响
- SD卡初始化以及识别过程
- 【Servlet】04-使用Session
- Node.js初探