hdu 1238(最长公共子序列变形)
来源:互联网 发布:红雪越狱软件 编辑:程序博客网 时间:2024/05/22 00:15
1、http://acm.hdu.edu.cn/showproblem.php?pid=1238
2、题目大意:
给定n个字符串,求出最长的公共子序列,包括反转的也可以
本来觉得是动态规划解决,不过没对,后来看别人的代码,才发现其实就是一道暴搜的题目:
3、代码:
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;string str[105];string temp;string retemp;int ans,n;void dfs(string temp,string retemp,int cur){ if(temp.size()>ans&&cur==n+1) { ans=temp.size(); return ; } if(temp.size()<=ans) return ; if(str[cur].size()<temp.size()) return ; string now=""; for(int i=0;i<=str[cur].size()-temp.size();i++) { now=str[cur].substr(i,temp.size()); if(now==temp||now==retemp) { dfs(temp,retemp,cur+1); break; } } return ;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1;i<=n;i++) { cin>>str[i]; } ans=0; for(int i=0;i<str[1].size();i++) { temp=""; retemp=""; for(int j=i;j<str[1].size();j++) { temp+=str[1][j]; retemp=""; //retemp=strrev(temp); for(int k=temp.size()-1;k>=0;k--) { retemp+=temp[k]; } dfs(temp,retemp,2); } } printf("%d\n",ans); } return 0;}/*23ABCDBCDFFBRCD2roseorchid*/
- hdu 1238(最长公共子序列变形)
- hdu 1238(最长公共子序列变形)
- HDU 1080 最长公共子序列变形
- hdu 1503 Advanced Fruits(最长公共子序列变形)
- hdu 1503 Advanced Fruits 最长公共子序列变形
- hdu4512(最长上升公共子序列变形)
- hdu5282 最长公共子序列的变形
- poj1159Palindrome(LCS最长公共子序列变形)
- hdu1080(最长公共子序列变形)
- HDU 1503 最长公共子序列的变形(重点在输出)
- Hdu 1080 Human Gene Functions(最长公共子序列的变形)
- HDU 1080 Human Gene Functions--DP--(最长公共子序列变形)
- HDU 1243 反恐训练营(最长公共子序列的变形)
- Human Gene Functions(最长公共子序列变形题)
- DP专辑之最长公共子序列及其变形
- hdoj 1503 Advanced Fruits 【最长公共子序列 变形】
- poj 2250 Compromise 【最长公共子序列变形】
- UVA 10723--Cyborg Genes+最长公共子序列变形
- 10大支持移动“触摸操作”的JavaScript框架推荐
- java 8种排序
- poj 1008
- 嵌入式系统编程的一些优化
- 次优查找树
- hdu 1238(最长公共子序列变形)
- iOS相关目录整理备忘
- (转自林达华)深入问题本身
- 动态规划二三事
- 标签匹配学习小记 Hdu3351&Poj3991 + SGU302
- JAVA基础知识 绝对很有帮助
- C# 使用“抗锯齿”功能绘制直线和曲线
- JAVA语言学习_01(字符串相关知识)
- 利用lucene对整个数据库建立索引