[C언어 #53] 이진 탐색 (Binary Search) - 특정 문자 포함 여부 찾기

c언어 이진탐색 (Binary search) - 특정 문자 포함 여부 찾기

문자열 내의 문자가 정렬되어있다는 가정하에 실행

 

 

/* Binary search */
#include <stdio.h>
#include <stdbool.h>
 
int search(char ch, int n, char a[n]) {
    int start = 0, end = n, mid;
    bool found = false;
    while (!found && end > start) {
        mid = start + (end-start)/2;
        if (ch == a[mid]) found = true;
        else if (ch < a[mid]) end = mid;
        else start = mid + 1;
    }
    return found ? mid : -1;
}
 
int main() {
    char a[14] = "abcdejghijklmn";
    int result = search('l', 14, a);
    printf("result: %d\n", result);
}