hdu 1238(最长公共子序列变形)
来源:互联网 发布:传智播客java百度网盘 编辑:程序博客网 时间:2024/05/22 04:57
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+最长公共子序列变形
- Vim进阶技术:搜索和替换
- 杂文收集
- java如何遍历map的所有的元素(各种方法)
- MySQL查询本周、上周、本月、上个月份的数据
- plist字段列表,很全
- hdu 1238(最长公共子序列变形)
- Unity3D Shader 初步学习
- 【xtku】高手解析在Win 7上如何建立虚拟wifi设置
- VS2008快捷键大全
- SOA开发之WSO2ESB(一)
- 读取xml文件让其信息在listView上显示,并且listView上的每一条都能修改(用EditText)
- 解说win32的窗口子类化
- Linux下安装telnet server
- Oracle服务OracleDBConsoleorcl启动失败解决方案