独家华为OD机试 - 第K个最小码值的字母（C 语言解题）

Posted 2023-03-09 梦想橡皮擦

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了独家华为OD机试 - 第K个最小码值的字母（C 语言解题）相关的知识，希望对你有一定的参考价值。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12225286.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

本期题目：第K个最小码值的字母

题目

输入一个由n个大小写字母组成的字符串
按照ASCII码值从小到大进行排序
查找字符串中第k个最小ASCII码值的字母(k>=1)
输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果有重复字母则输出字母的最小位置索引

输入

第一行输入一个由大小写字母组成的字符串
第二行输入k，k必须大于0，k可以大于输入字符串的长度

输出

输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果第k个最小ASCII码值的字母存在重复，则输出该字母的最小位置索引

示例一

输入

AbCdeFG
3

输出

说明

根据ASCII码值排序，第三个ASCII码值的字母为F
F在字符串中位置索引为5(0为字符串的第一个字母位置索引)

示例一

输入

fAdDAkBbBq
4

输出

说明

根据ASCII码值排序前4个字母为AABB由于B重复则只取B的第一个最小位置索引6
而不是第二个B的位置索引8

Code

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

void solveMethod(char* line, int k);

int main() 
    char line[1001];
    scanf("%[^\\n]%*c", line);
    int k;
    scanf("%d", &k);
    solveMethod(line, k);
    return 0;


void solveMethod(char* line, int k) 
    int len = strlen(line);
    char* list = (char*) malloc(len * sizeof(char));
    strcpy(list, line);

    for (int i = 0; i < len; i++) 
        for (int j = i+1; j < len; j++) 
            if (list[i] > list[j]) 
                char tmp = list[i];
                list[i] = list[j];
                list[j] = tmp;
            
        
    

    char c = (k >= len) ? list[len-1] : list[k-1];
    printf("%d", (int)(strchr(line, c) - line));
    free(list);