zoukankan      html  css  js  c++  java
  • 【字符串入门专题1】A

    人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 
    亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 

    Input


    本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。 

    Output


    如果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。 

    Sample Input


    AABCD
    CDAA
    ASD
    ASDF

    Sample Output


    yes
    no

    哈哈哈  这个题  不解释  kmp模板的应用 ,详情请见我的kmp模板

    #include<stdio.h>
    #include<string.h>
    #define N 110000
    char s1[N+N],s2[N];
    int next[N];
    
    int kmp(char s1[],char s2[],int next[])
    {
    	int i,j,k;
    	k = -1;
    	j = 0;
    	next[0] = -1;
    	while(s2[j]!='')
    	{
    		while(k!=-1&&s2[k]!=s2[j])
    			k = next[k];
    		j++;
    		k++;
    		if(s2[j] != s2[k])
    			next[j] = k;
    		else
    			next[j] = next[k];
    	}
    	j = i = 0;
    	while(s1[i]!='')
    	{
    		if(j != -1&&s2[j]=='')
    		{
    			j = 0;
    			return 1;
    		}
    		{
    			while(j != -1&&s1[i]!=s2[j])
    				j = next[j];
    			i++;
    			j++;
    		}
    	}
    	if(s2[j] =='')
    		return 1;
    	return 0;
    }
    int main()
    {
    	int i,l;
    	while(scanf("%s",s1)!=EOF)
    	{	
    		scanf("%s",s2);
    		l = strlen(s1);
    		for(i = l; i < l+l; i ++)//实现循环匹配 
    			s1[i] = s1[i-l];
    		s1[i] = '';
    		if(kmp(s1,s2,next))
    			printf("yes
    ");
    		else
    			printf("no
    ");
    	}
    	return 0;
    }









  • 相关阅读:
    基于MINA实现server端心跳检测(KeepAliveFilter)
    TCP的TIME_WAIT快速回收与重用
    HDU4183 起点到终点再到起点 除起点每点仅经过一次 网络流
    oracle union 注入工具
    sqlmap注入技巧收集
    sqlmap的一些小技巧
    FCKeditor漏洞利用
    WAF绕过的技巧
    杨辉三角
    Oracle 常用入侵命令
  • 原文地址:https://www.cnblogs.com/hellocheng/p/7350069.html
Copyright © 2011-2022 走看看