知北游吧 关注:24,210贴子:2,175,176
  • 21回复贴,共1
#include<iostream>
#include<string>
using namespace std;
#define N 1000
int max(int a, int b, int c)
{
int d = a > b ? a : b;
return d > c ? d : c;
}
int main()
{
string stra, strb;
int str[N][N];
int M;
cin >> stra;
cin >> strb;
int a = stra.length();
int b = strb.length();
for (int i = 0; i < a;i++)
for (int j = 0; j < b; j++)
{
if (i == 0 || j == 0)
str[i][j] = 1;
else
if (stra[i] == strb[b])
str[i][j] = str[i - 1][j - 1] + 1;
else
str[i][j] = max(str[i - 1][j], str[i][j - 1], str[i - 1][j - 1]);
}
M = a>b ? a : b;
cout << 1 << '/' << M - str[a - 1][b - 1] + 1 << endl;
return 0;
}


IP属地:安徽1楼2016-09-12 16:43回复
    你想说啥?这个程序……有什么很流弊的地方吗?我不是特别懂啊


    IP属地:江苏来自Android客户端3楼2016-09-12 17:32
    收起回复
      看不懂


      地城之光20级进阶
      角色等级达到20级,去领取
      活动截止:2100-01-01
      去徽章馆》
      IP属地:北京来自Android客户端4楼2016-09-12 18:57
      收起回复
        水出新高度


        IP属地:江苏来自Android客户端6楼2016-09-12 20:26
        收起回复
          头被按键盘了吗


          IP属地:安徽来自Android客户端7楼2016-09-12 20:26
          收起回复
            别误会,一个校招的在线考试,不能登聊天工具,所以就用贴吧传一个代码,两个电脑之间,所以自己少写一点。随便点了百度导航的第一个贴吧。


            IP属地:安徽来自手机贴吧8楼2016-09-12 22:50
            回复
              ……


              IP属地:河北来自Android客户端9楼2016-09-13 04:03
              收起回复
                我竟然能看懂前三行


                IP属地:上海来自Android客户端11楼2016-09-14 13:44
                收起回复
                  我怕三十晚上的祝福太多,你会看不到我的问候,我怕初一的鞭炮太吵,你会听不到我的祝福,我怕初二的菜肴太香,你会看不到我的短信,所以选择现在给你送来新年祝福,祝您新春愉快,万事如意!提前“好多”天给您拜个早年,新年快乐!2017年鸡年大吉! 在这给大家拜年了!!!


                  IP属地:浙江来自iPhone客户端12楼2016-09-15 09:18
                  收起回复