| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3106 人关注过本帖
标题:从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串a中的位置。
只看楼主 加入收藏
_Strike
Rank: 2
等 级:论坛游民
帖 子:133
专家分:72
注 册:2016-3-22
结帖率:90.63%
收藏
已结贴  问题点数:12 回复次数:5 
从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串a中的位置。
#include<stdio.h>
#include<string.h>
void sort(char a[],int n)
{
     int i,j;
    for( i=0;i < strlen(a)-1;i++)
    {
        for( j=i+1;j<strlen(a);j++)
        {
            if(a[i] < a[j])
            {
                char temp;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}
int BinSearch(char a[],char ch,int n)
{
    int low,high,mid;
    low = 0;
    high = n-1;
    while(low <= high)
    {
        mid= low +(high-low)/2;
        if(ch > a[mid])
            low = mid+1;
        else if(ch < a[mid])
            high = mid-1;
        else
            return mid;
    }
    return -1;
}
int main()
{
    char a[80];
    char ch;
    int k;


    fgets(a,80,stdin);
    scanf("%c",&ch);
    sort(a,80);
    k=BinSearch(a,ch,strlen(a));
    if( k != -1)
         printf("该字符在字符串中的第%d位.\n",k);
    else
       printf("The char is not in the string.\n");
    return 0;


}
搜索更多相关主题的帖子: include 字符串 键盘 
2016-05-24 22:41
_Strike
Rank: 2
等 级:论坛游民
帖 子:133
专家分:72
注 册:2016-3-22
收藏
得分:0 
函数每次都返回值-1,哪里错了?怎么改?
2016-05-24 22:42
grmmylbs
Rank: 14Rank: 14Rank: 14Rank: 14
等 级:贵宾
威 望:54
帖 子:1409
专家分:5845
注 册:2016-2-14
收藏
得分:8 
是从大到小排列的,所以查找方法错了
程序代码:
int BinSearch(char a[], char ch, int n)
{
    int low, high, mid;
    low = 0;
    high = n - 1;
    while (low <= high)
    {
        mid = low + (high - low) / 2;
        if (ch > a[mid])            
            high = mid - 1;
        else if (ch < a[mid])
            low = mid + 1;
        else
            return mid;
    }
    return -1;
}


[此贴子已经被作者于2016-5-25 09:43编辑过]

2016-05-25 08:50
wanglianyi1
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:647
专家分:2067
注 册:2015-6-18
收藏
得分:0 


[此贴子已经被作者于2016-5-25 09:43编辑过]

2016-05-25 09:31
wanglianyi1
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:647
专家分:2067
注 册:2015-6-18
收藏
得分:0 
你的sort函数第二个的参数int n,你没用到吧。
2016-05-25 09:36
wanglianyi1
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:647
专家分:2067
注 册:2015-6-18
收藏
得分:4 
你试试这个
程序代码:
#include<stdio.h>
#include<string.h>
void sort(char a[],int n)
{
    int i,j;
    char temp;
    for( i=0;i < n-1;i++)
    {
        for( j=i+1;j<n;j++)
        {
            if(a[i] > a[j])            
            {   
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}
int BinSearch(char a[],char ch,int n)
{
    int low,high,mid;
    low = 0;
    high = n-1;
    while(low <= high)
    {
        mid= low +(high-low)/2;
        if(ch > a[mid])
            low = mid+1;
        else if(ch < a[mid])
            high = mid-1;
        else
            return mid;        
    }
    return -1;
}
int main()
{
    char a[80];
    char ch;
    int k=0;
    fgets(a,80,stdin);
    scanf("%c",&ch);
//  sort(a,80);
    sort(a,strlen(a));
    puts(a);
    k=BinSearch(a,ch,strlen(a));
    if( k != -1)
        printf("该字符在字符串中的第%d位.\n",k);
    else
        printf("The char is not in the string.\n");
    return 0;
}
2016-05-25 09:41
快速回复:从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串a中的位 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034709 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved