C语言程序设计进阶 第1周编程题

第1周编程题

查看帮助

返回

 

 

 

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1

字符串比对（10分）

题目内容：

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

 

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

 

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

 

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

 

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

 

输入格式:

两个字符串，一行一个。

 

输出格式：

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

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

 

输入样例：

abba

ababbba abbabbabbabbaacc

 

输出样例：

8 11 14 17

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

//
//  main.c
//  CC
//
//  Created by anzhongyin on 2016/12/10.
//  Copyright © 2016年 anzhongyin. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, const char * argv[]) {
    // insert code here...
    char c;
    int i=0;
    char str[1000]={'\0'}; //大字符串
    char dest[100]={'\0'}; //子字符串
    char *q=0;
    char *p=0;
    int b=1; //BOOL,b=0,第二个字符串中找到第一个字符串,否则为1
    while((c=getchar())!='\n') //读入子字符串
    {
        dest[i]=c;
        i++;
        
        
    }
     i=0;
    while((c=getchar())!='\n')//读入长字符串
    {
        str[i]=c;
        i++;
        
        
    }
   
    p=str; //将&str[0]地址赋值p
    
    while((q=strstr(p,dest))!=NULL) //将大字符串中小字符串的起始位地址赋给q
    {
        char a=*q;  //将*q的值赋给a,以便还原
        *q='\0';    //大字符串中首次出现小字符的位置，写入0,作str字符串的结束位置
        printf("%lu ",strlen(str));//统计的str长度即dest首次出现位置
        *q=a; //还原字符串
        p=q+1;//将str字符串q址址的下一地址作为p字符串开始位置
        if(b==1)
            b=0; //b=0,第二个字符串中找到第一个字符串
    }
    if(b)
        printf("-1");
    printf("\n");
    
    return 0;
}