鱼C论坛

 找回密码
 立即注册
查看: 1117|回复: 3

快速翻译 问题

[复制链接]
发表于 2021-12-29 17:37:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
左边是英文,右边是外语,需要将外语转化成英语,如果没有则输出eh。这里用了二分查找。但我好像在快速排序中出了错误,不知道是不是?大佬帮我看看,然后下面注释的代码是二分查找
输入
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
jifsai
oopslay

输出
cat
eh
loops
#include<stdio.h>
#include<string.h>

struct Entry {
        char english[11];
        char foreign[11];
}entries[100005];

void QuickSort(struct Entry *p, int s, int t) {    // 外语按顺序排序
        int l = s, r = t;
        struct Entry tmp;
        if (s < t) {
                tmp = p[s];
                while (l != r) {
                        while (r > l && p[r].foreign >= tmp.foreign)
                                r--;
                        p[l] = p[r];
                        while (l < r && p[l].foreign <= tmp.foreign)
                                l++;
                        p[r] = p[l];
                }
                p[l] = tmp;
                QuickSort(p, s, l - 1);
                QuickSort(p, l + 1, t);
        }
}

int main() {
        int num = 0;
        char word[11], ch;
        while (1) {   // 输入
                scanf("%s%s", &entries[num].english, &entries[num].foreign);
                num++;
                getchar();
                ch = getchar();
                ungetc(ch, stdin);
                if (ch == '\n') 
                        break;
        }

        QuickSort(entries, 0, num - 1);  // 快速排序
        
        // 这个是查看快速排序的结果
        int i;
        for (i = 0; i < num; i++) {
                printf("%s %s\n", entries[i].english, entries[i].foreign);
        }

        // 二分查找找出外语对应的英语
        //while (scanf("%s", word) != EOF) {
        //        int left = 0, right = num - 1;
        //        int n = 0;
        //        while (left <= right) {
        //                int mid = left + (right - left) / 2;
        //                n = strcmp(entries[mid].foreign, word);   // 比较
        //                if (n < 0) {
        //                        left = mid + 1;
        //                }
        //                else if (n > 0) {
        //                        right = mid - 1;
        //                }
        //                else {
        //                        printf("%s\n", entries[mid].english);
        //                        break;
        //                }
        //        }
        //        if (n) {
        //                printf("eh\n");
        //        }
        //}
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-12-29 18:13:25 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-12-29 18:23:04 | 显示全部楼层
好像知道错在哪了。的确是快速排序错了,我这个是字符串比较,快速排序行不通...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-29 18:27:47 | 显示全部楼层
问题已经解决了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-9 01:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表