浙江大学翁恺《C语言程序设计进阶》第1周编程题

字符串比对（10分）

题目内容：

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

注意，第一个字符的位置是0。
注意，第一个字符串在第二个字符串中的位置可能不止一处。
注意，字符串中可能含有空格。
注意，两个字符串的长度一定大于0。

输入格式:

两个字符串，一行一个。

输出格式：

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

输入样例：

abba
ababbba abbabbabbabbaacc

输出样例：

8 11 14 17

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

#include <stdio.h>
#include <stdlib.h>

int main() {
        int i=0;
        char *a= (char *)malloc(sizeof(char)*(10000+1));
        char *b= (char *)malloc(sizeof(char)*(10000+1));
        int c[10000]={0};
        char *ap = a;
        char *bp = b;
        int *cp = c;
        gets(a);
        gets(b);
        // 遍历长字符串
        while(*bp != '\0') {
                i++;
                ap = a;
                char *bp2 = bp;
                // 遍历短字符串
                while(*ap != '\0') {
                		// 字符不相等跳出循环
                        if(*ap != *bp2) {
                                break;
                        }
                        ap++;
                        bp2++;
                }
                // 如果短字符串遍历完代表匹配上了
                if(*ap == '\0') {
                        *cp = i;
                        cp++;
                }
                bp++;
        }
        // 判断一个都没有匹配上
        if(cp == c) {
                printf("-1");
        }else {
                for(i=0;i<sizeof(c)/sizeof(c[0]);i++) {
                        if(c[i]==0) {
                                break;
                        }
                        printf("%d ",c[i]-1);
                }
        }
        free(a);
        free(b);
        return 0;
}

注意点

这题目读字符串不能用scanf，因为scanf遇到空格会停止输入，gets则不会，这是我调试半天才发现的，基础还是太差了。