1. 程式人生 > >程式設計:判斷一個字串是否為另一個字串的子串。

程式設計:判斷一個字串是否為另一個字串的子串。

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

int main()
{
    char *str, *ptr;
    int i, len_str, len_ptr;

    str = (char *)malloc(sizeof(char) * 60);
    ptr = (char *)malloc(sizeof(char) * 60);

    printf("please input a long string and a short string:\n");
    scanf("%s %s",str, ptr);

    len_str = strlen(str);
    len_ptr = strlen(ptr);
    if(len_str < len_ptr)
        printf("input error\n");
    for (i = 0; i < len_str - len_ptr + 1; i++ )
    {
        if(strncmp(str + i, ptr, len_ptr) == 0)
        {
            printf("%s是%s的子串\n",ptr,str);
            break;
        }
        if(i == len_str - len_ptr)
            printf("%s不是%s的子串\n",ptr,str);
    }
    return 0;
}