东北大学——考研初试——计算机842——查找编程题

virgilwjj

于 2020-05-31 23:00:05 发布

阅读量304

点赞数

本文链接：https://blog.youkuaiyun.com/m0_46107463/article/details/106463283

版权

本文详细介绍了东北大学计算机专业考研842科目中的三种查找技术：顺序查找、折半查找和字符串查找，分别阐述了它们的工作原理和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序查找

折半查找

int BiSearch(int A[], int length, int key) {
    int low = 0;
    int high = length - 1;
    int mid;
    while(low <= high) {
        mid = (low + high)/2;
        if(A[mid] == key) {
            return mid
        } else if(key < A[mid]) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return -1
}

字符串查找

//主字符串从0开始
int Index(char str[], int length, char substr[], int subLength, int pos) {
    int i = pos;
    int j = 0;
    while(i < length && j < subLength) {
        if(str[i] == substr[j]) {
            ++i;
            ++j;
        } else {
            i = i - j + 2;
            j = 0;
        }
    } 
    if(j >= subLength) {
        return i - subLength;
    } else {
        return -1;
    }
}