注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

我的ans no.5  

2008-05-17 11:16:43|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("e.in");
ofstream fout("e.out");
int main()
{
    char a[101];
    char b[101];
    fin >>a>>b;
    int f[100][100];
    int i,j,k,q,w,v;
    char p;
    int lena,lenb;
    for (i=0;a[i];i++)0;
    lena=i;
    for (i=0;b[i];i++)0;
    lenb=i;
    for (i=0;i<100;i++)for(j=0;j<100;j++)f[i][j]=0;
    for (i=0;i<lena;i++)
    {
        for (j=0;j<lenb;j++)
        {
            p=a[i];
            for (q=j;q>=0;q--)
            {
                if (b[q]==p)break;
            }
            if (i==0)w=0;
            else w=f[i-1][j];
            if (j==0)v=0;
            else v=f[i][j-1];
            if (w>v)v=w;
            f[i][j]=v;
            if (q!=-1)
            {
                if (q==0)w=1;
                else
                {
                    if (i==0)w=1;
                    else w=f[i-1][q-1]+1;
                }
                if (w>f[i][j])f[i][j]=w;
            }
        }
    }
    fout <<f[lena-1][lenb-1];
    fin.close();
    fout.close();
    return 0;
}
  评论这张
 
阅读(196)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017