华为机试C语言-字符串筛选排序

JR-su

已于 2022-10-07 13:37:51 修改

阅读量258

点赞数

分类专栏：华为机试C语言文章标签： c语言开发语言

于 2022-10-07 13:20:37 首次发布

本文链接：https://blog.csdn.net/weixin_39273426/article/details/127193325

版权

华为机试C语言专栏收录该内容

30 篇文章 7 订阅

订阅专栏

题目描述：https://pycoder.blog.csdn.net/article/details/124722421

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int myCmp(const void *a, const void *b)
{
    char *aa = (char *)a;
    char *bb = (char *)b;

    return *aa - *bb;
}

int main() {
    char str[1000] = {0};
    char tmp[1000] = {0};
    int len;
    int k;

    gets(str);
    scanf("%d", &k);
    len = strlen(str);

    strcpy(tmp, str);
    qsort(str, len, sizeof(str[0]), myCmp);

    char pre = str[0];
    k--;
    for (int i = 1; i < len && k > 0; i++) {
        if (pre != str[i]) {
            pre = str[i];
            k--;
        }
    }

    for (int i = 0; i < len; i++) {
        if (tmp[i] == pre) {
            printf("%d\n", i);
            break;
        }
    }

    return 0;
}