d.cpp

acm大赛题

#include <iostream>
#include <stdlib.h>

using namespace std;

int main(int argc, char *argv[])
{
    //freopen( "D.txt", "r", stdin );
    //freopen( "out.txt", "w", stdout );
    
    char k[121];
    char p[121];
    while(1)
    {
        scanf( "%s", k );
        if( k[0] == '#' )
                break;
        scanf( "%s", p );
        int klen = strlen( k );
        int plen = strlen( p );
        
        int ik, ip;
        int step = 0;
        for( ip = 0; ip < plen; )
        {
            int inc = 0, i,j;
            step++;
            for( ik = 0; ik < klen;)
            {
                int temp = 0;
                if( k[ik] != p[ip] )
                    ik ++;
                else
                {
                    temp = 1;
                    i = ik;
                    j = ip;
                    while( i+1 < klen && j+1 < plen && k[++i] == p[++j] )
                    {
                        temp++;
                    }    
                    if( temp > inc )
                         inc = temp;
                    ik++;
                }
            }    
            ip += inc;
        }
        printf( "%d\n", step );
    }
    return 0;
}