用折半查找法查找某一字符在字符串中的位置

Dear 丶 2023-02-14 10:18 13阅读 0赞

**一、题目描述**

从键盘输入一个字符，用折半查找法找出该字符在已排序的字符串str中的位置。若该字符不在str中，则打印输出\*\*。（更好的阅读体验，请移步我的[个人博客][Link 1]）

**二、分析解答**

此题主要考察字符串的应用，由于C语言并没有字符串类型，因此，需要使用字符数组来存储字符串。

代码如下：

#include<stdio.h>
    
    int main(){
    
    
    	char str[14] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n'};
    
    
    	int lower = 0, higher = 13;
    
    	int mid;
    
    	char find;
    
    
    	scanf("%c",&find);
    
    
    	while(lower <= higher){
    	
    		mid = (lower + higher) / 2;
    
    		if(find == str[mid]){
    		
    		
    			printf("location is: %d \n", mid + 1);
    
    			break;
    
    		}else if(find > str[mid]){
    		
                      lower =  mid +1;
    		
    		}else{
    		
    		  higher = mid -1;
    			
    		
    		}
    
    
    		if(lower >higher ){
    		
    			printf("**\n");
    		
    		
    		}
    	
    	}
    
    
    	return 0;
    
    
    }

结果如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NzU0MDYx_size_16_color_FFFFFF_t_70][]

[Link 1]: https://www.meijindong.top/posts/2179301065.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NzU0MDYx_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200602103418797.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NzU0MDYx,size_16,color_FFFFFF,t_70