zoj_1170

来源:互联网 发布:保利尼奥 知乎 编辑:程序博客网 时间:2024/05/16 18:21

 嗯嗯,开csdn博以后写的第三篇博文。。今天的任务勉强算完成了吧。。不知道明天能不能早点起床呢~

发现JOHN_BUG的开博提议很不错呵~

/*zoj_1170    字符串处理简单题。一开始以为是要匹配出最长的连续公共子序列。写完后才发现不用那么复杂。。方法:记录两个字符串开始匹配的首位置就行了。然后一个一个匹配就好了。*/#include <iostream>#include <cstdio>#include <string>using namespace std;string a,b;int check( int i,int j ){    int len,len1,len2;    len1=a.size();    len2=b.size();    len=0;    while( i<len1 && j<len2 )    {        if( a[i]==b[j] )        {            len++;        }        i++;        j++;    }    return len;}void output( int up,int down ){    int t1,t2,temp;    if( up==0 )    {        cout<<"appx("<<a<<","<<b<<") = 0\n";        return;    }    if( up==down )    {        cout<<"appx("<<a<<","<<b<<") = 1\n";        return;    }    if( up>down )    {        t1=up;        t2=down;    }    else    {        t1=down;        t2=up;    }    while( t2!=0 )  //求最大公约数喽    {        temp=t1%t2;        t1=t2;        t2=temp;    }    up/=t1;    down/=t1;    cout<<"appx("<<a<<","<<b<<") = "<<up<<"/"<<down<<endl;}int main(){    int maxi,t,i;    while( cin>>a && a!="-1" )    {        cin>>b;        maxi=-1;        for( i=0;i<b.size();i++ )   //两个字符串首位置的选择        {            if( maxi<( t=check( 0,i ) ) )                maxi=t;        }        for( i=1;i<a.size();i++ )        {            if( maxi<( t=check( i,0 ) ) )                maxi=t;        }        output( 2*maxi,a.size()+b.size() );    }    return 0;}


 

原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 学游泳时站不稳怎么办 水呛到了不停打嗝怎么办 来月经前游泳了怎么办 快来完事游泳了怎么办 游泳时来月经了怎么办 经期第7天游泳了怎么办 来月经已经游了泳怎么办 月经来了要游泳怎么办 三个月宝宝趴着不会抬头怎么办 我的月经不完怎么办 游泳时怎么办能浮出水面 游泳时眼镜起雾怎么办 练瑜伽手臂变粗怎么办 孕妇喝了芬达怎么办 宫口开了但头高怎么办 整天坐着肚子越来越大怎么办 坐久了屁股变大怎么办 屁股久坐的黑印怎么办 练瑜伽小腿变粗怎么办 练瑜伽腿粗了怎么办 练完瑜伽腿粗怎么办 肚子大屁股大腿粗怎么办 甲状腺偏大弥漫性欠均匀怎么办 大腿后侧拉伤了怎么办 腰和臀部都疼怎么办 瑜伽后弯后腰疼怎么办? 吃了大蒜肝痛怎么办 练瑜伽前躯不行怎么办 月子里碰冷水了怎么办 月子手碰凉水了怎么办 月子里碰了冷水怎么办 顺产后下面会痛怎么办 产后肚子瘦不下来怎么办 出月子后臀部很疼怎么办 做月子时臀部疼怎么办 月子臀部大腿疼困怎么办 产后抱孩子腰疼怎么办 剖腹产后5年小肚子很大怎么办 压力大工作忙瘦了怎么办? 哺乳乳房一大一小怎么办 哺乳期乳房一大一小怎么办