碱基串排序

原创已于 2023-11-17 22:50:26 修改 · 125 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

于 2023-11-17 20:33:04 首次发布

文章讨论了一段C语言代码，其中包含一个字符数组排序函数，运行在不同编译器上得分差异。作者观察到使用不同的编译器可能导致程序执行结果变化，主要关注点在于`judge`函数的字符串比较部分。

不知道为什么，用其中一个编译器90分，换一个就是100了

代码如下：

#include<stdio.h>
#include<string.h>
int judge(char str1[], char str2[]);
char jud[4];
int length;

int main(void)
{
    int N;
    char str[1000][21] = {'\0'};
    char * p[1000];
    scanf("%d %s", &N, jud);
    for(int i = 0; i < N; i++)
    {
        scanf("%s", str[i]);
        p[i] = str[i];
        if(!(i))  length = (int)strlen(str[i]);
        for(int j = i - 1; j >= 0; j--)
        {
            if(judge(p[j], p[j + 1]))
            {
                char * tmp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = tmp;
            }
            else
                break;
        }
    }
    for(int i = 0; i < N; i++)
    {
        if(i)  putchar('\n');
        printf("%s", p[i]);
    }

    return 0;
}
int judge(char str1[], char str2[])
{
    for(int i = 0; i < length; i++)
    {
        int num1, num2;
        for(num1 = 0; num1 < 4; num1++)
            if(str1[i] == jud[num1])
                break;
        for(num2 = 0; num2 < 4; num2++)
            if(str2[i] == jud[num2])
                break;
        if(num1 > num2)
            return 1;
        else if(num1 < num2)
            return 0;
    }
    return 0;
}