[1204 寻找子串位置] 解题报告

标签：des   style   blog   color   io   ar   sp   数据   div   

#include <stdio.h>

// 寻找子串位置
inline int findSubStrLocation(int *str,int *subStr){
    int *p = str,*q = NULL,*p_move = NULL;  // p指向主串，p_temp为p的滑动指针，q指向子串
    while (*p != '\0') {
        q = subStr;
        p_move = p;
        while (*q != '\0') {
            // 滑动匹配，滑动过程中出现不匹配直接跳出循环，如果一直匹配到最后一个字符则返回位置
            if (*p_move != *q) {
                break;
            }else{
                q++;
                p_move++;
            }
            
            if (*q == '\0') {
                return (int)(p - str + 1);
            }
        }
        p++;
        q = subStr;
    }
    return NULL;
}

int main(){

    int str[100],subStr[100],i = 0;
    char temp = NULL;
    
    while ((temp = getchar()) != ' ') {
        str[i++] = temp;
    }
    str[i] = '\0';
    i = 0;
    
    while ((temp = getchar()) != '\n') {
        if (temp != ' ') {      // 中间多个空格处理
            subStr[i++] = temp;
        }
    }
    subStr[i] = '\0';
    
    printf("%d\n",findSubStrLocation(str,subStr));
    
    return 0;
}

[1204 寻找子串位置] 解题报告

标签：des   style   blog   color   io   ar   sp   数据   div   

原文地址：http://blog.csdn.net/paulery2012/article/details/40111049