经典指数          
原因
5174
浏览数
0
收藏数
 

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 输入描述: 输入包含多组数据。每组数据包含两个字符串s,t,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。 输出描述: 对应每组输入,输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就输出0,每个结果占一行。 输入例子: abcde a3aaaaaa aa 输出例子: 03

     举报   纠错  
 
切换
1 个答案

#include "iostream" //CPP

using namespace std; //CPP

int main(void){

char *a,*b,*p1,*p2;

a = new char[1000];

b = new char[1000];

int ct;

while(cin>>a>>b){

ct = 0;

p1 = a;

while(*a){

if(*a == *b){

p2 = b;

while(*b){

if(*a != *b) break;

a++; b++;

}

if(!*b){ct++;a--;}//发现饰条,计数加一

b = p2;

}

a++;

}

cout<

a = p1;

}

return 0;

}

 
切换
撰写答案