中国大学mooc c语言程序设计进阶 翁恺 第一章作业参考

字符串比对（10分）

题目内容：

题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。

 

注意，第一个字符的位置是0。

 

注意，第一个字符串在第二个字符串中的位置可能不止一处。

 

注意，字符串中可能含有空格。

 

注意，两个字符串的长度一定大于0。

 

输入格式:

两个字符串，一行一个。

 

输出格式：

第一个字符串在第二个字符串中出现的位置，按照从小到到的顺序排列，每个数字后面有一个空格。

如果在第二个字符串中找不到第一个字符串，则输出-1。

 

输入样例：

abba

ababbba abbabbabbabbaacc

 

输出样例：

8 11 14 17

时间限制：500ms内存限制：32000kb

//  Created by ayasna on 2020/11/30.

#include <stdio.h>
#include <string.h>


int main(int argc, const char * argv[]) {
    int n = 10000;
    int N = 10000;
    char str[n] ,str2[N]; //先定义两个字符数组，大小根据题意不妨先订为10000
    
    char c;//  往str中写入字符
    int i = 0;
    while((c=getchar()) != '\n')
    {str[i]=c;
        i++;
    }
    str[i] = '\0';//最后加上字符串结束的标志，构成字符串以便用字符串的计算函数。
    n=i+1;
    
    i = 0;//初始化一下i，其余操作同上，往str2中写入字符，并构成字符串。
    while ((c = getchar()) != '\n')
    {str2[i] = c;
        i++;
    }
    str2[i] ='\0';
    N = i+1;
    
    int cnt = 0;
    int first=1;//用来计数加判断，如果找到了并输出，则first++，最后如果first不是1，说明没有找到，输出-1

    while (str2[cnt] != '\0')//用str2中的每一个元素与str[0]做比较，所以只要str2不是终止符都要比较。
    {
        if (str[0] != str2[cnt])
        {
        cnt++;   //如果不相等就去判断下一个
        }
        if (str[0] == str2[cnt])
        {   //如果相等，那我们就要判断这个之后的是否也相等
            int t = cnt;//这个地方是用t来保存此时的cnt因为我们之后还要继续从这个cnt后面的数据开始判断。
            int a = 0;
//第一个字符串的位置标号从0（也就是第一位）开始逐个判断，那么a就可以作为终止判断的条件，
//因为我们只判断str字符串内的东西。
            for(;;cnt++,a++)
            {
                if(str[a]==str2[cnt] && a<strlen(str))
                    //if里的这个条件的原因，我们只判断str内的东西（不包含终止符），超出会有报错。
                {
                    
                }else{
                    if(a == strlen(str))
                    {
                        printf("%d ",t);
                        cnt = t;
                        cnt++;
                        first++;
                        break;
                    }else{
                        cnt = t;
                        cnt++;
                        break;
                    }
                }
            }
        }
    }
    if(first == 1)//没有找到符合条件的数值
    {
        printf("-1");
        
    }
    
//    return 0;
}