TOJ---2754---类似于字符串匹配

先去开撸了 把代码 贴上  ^ ^

一段 暴力 TLE --

一段 AC ---

暴力 ： TLE

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int size = 50010;
char str[size]; // 开头
char ch[size];  // 结尾

int main()
{
    int i , j;
    int len1 , len2;
    int num;
    bool flag;
    while( ~scanf("%s %s",str,ch) )
    {
        flag = false;
        i = j = num = 0;
        len1 = strlen(str); // 提供开头字符串
        len2 = strlen(ch);  // 提供结尾字符串
        while( i<len2 )
        {
            if( ch[i]==str[j] )
            {
                //printf( "%c %c
",ch[i],str[j] );
                j++;
                i++;
                num++;
                if( i==len2-1 )
                    flag = true;
            }
            else
            {
                num = 0;
                j = 0;
            }
        }
        if( !flag )
            printf("0
");
        else
        {
            for( j = 0 ; j<num ; j++ )
                printf( "%c",str[j] );
            printf( " %d
",num );
        }        
    }
    return 0;
}

稍微优化 剪枝： AC

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int size = 50010;
char str[size]; // 开头
char ch[size];  // 结尾

int main()
{
    int i;
    int len1 , len2;
    bool flag , temp;
    while( ~scanf("%s %s",str,ch) )
    {
        flag = true;
        temp = false;
        len1 = strlen(str); // 提供开头字符串              
        len2 = strlen(ch);  // 提供结尾字符串 
        i = len1-1; // 第一个字符串的末坐标
        while( i>=0 )
        {
            if( i<=len2-1 && str[i] == ch[len2-1] && str[0] == ch[len2-1-i] ) //要想接龙成功 那么接龙的字符串长度就是i+1 分别比较2个字符串的开头与末尾
            {
                int t = len2-1-i;
                for( int k = 0 ; k<=i ; k++ , t++ )
                {
                    if( str[k]!=ch[t] )
                    {
                        flag = false; //标记 失败 break终止比较
                        break;
                    }
                }
                if( flag )  //这里就是 接龙成功输出字符串
                {
                    for( int k = 0 ; k<=i ; k++ , t++ )
                    {
                        printf( "%c",str[k] );
                    }
                    printf( " %d
",i+1 );
                    temp = true; //标记 跳出循环 
                }
            }
            flag = true; //重置标记
            i--;  //继续往前移动
            if( temp )
                break;
        }
        if( !temp )
            printf("0
");    
    }
    return 0;
}

先去撸了 ~~~

好吧 我的 大锐雯 die ....

回过来  看这题 发现也没什么好写的 。。。。

我将一些细节 在注释里也写了

today:  //  今天来句 洋气的

　　　　　　One is always on a strange road, watching strange scenery and listening to strange music. Then one day, you will find that the things you try hard to forget are already gone.