当前位置: 首页 > news >正文

【独家】华为OD机试 - 第K个最小码值的字母(C 语言解题)

最近更新的博客

  • 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
  • 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
  • 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南)
  • 华为od机试,独家整理 已参加机试人员的实战技巧

文章目录

    • 最近更新的博客
    • 使用说明
    • 本期题目:第K个最小码值的字母
    • 题目
    • 输入
    • 输出
    • 示例一
      • 输入
      • 输出
      • 说明
    • 示例一
      • 输入
      • 输出
      • 说明
    • Code

使用说明

参加华为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码值的字母所在字符串的位置索引
如果有重复字母则输出字母的最小位置索引

输入

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

输出

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

示例一

输入

AbCdeFG
3

输出

5

说明

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

示例一

输入

fAdDAkBbBq
4

输出

6

说明

根据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);
}

📢📢📢📢📢📢
💗 你正在阅读 【梦想橡皮擦】 的博客
👍 阅读完毕,可以点点小手赞一下
🌻 发现错误,直接评论区中指正吧

从订购之日起,案例5年内保证更新

  • ⭐️ Python 爬虫 120,点击订购 ⭐️
  • ⭐️ 爬虫100例教程,点击订购 ⭐️
http://www.lryc.cn/news/32596.html

相关文章:

  • 整数反转(python)
  • 【数据结构】二叉树与堆
  • Git图解-常用命令操作-可视化
  • C语言-基础了解-20-typedef
  • Ubuntu系统升级16.04升级18.04
  • CM6.3.2启用Kerberos(附问题解决)
  • QML 动画(组合动画)
  • 【PHP代码注入】PHP代码注入漏洞
  • Python 常用语句同C/C++、Java的不同
  • 一把火烧掉了苹果摆脱中国制造的幻想,印度制造难担重任
  • 常用的 JavaScript 数组 API
  • 海思3531a pjsip交叉编译
  • 《安富莱嵌入式周报》第305期:超级震撼数码管瀑布,使用OpenAI生成单片机游戏代码的可玩性,120通道逻辑分析仪,复古电子设计,各种运动轨迹函数源码实现
  • 力扣-查找每个员工花费的总时间
  • 企业级信息系统开发学习笔记1.8 基于Java配置方式使用Spring MVC
  • 【C语言复习】C语言中的文件操作
  • 00后整顿职场,当摸鱼测试员遇上了内卷00后。
  • 程序员的上帝视角(4)——视角
  • 一、webpack基础
  • 超详细VMware CentOS7(最小安装)安装教程
  • 经典卷积模型回顾8—NIN实现图像分类(matlab)
  • 【Java笔记】泛型
  • 【Linux】用户管理
  • 深入理解Mysql索引底层数据结构与算法
  • 【SpringBoot高级篇】SpringBoot集成jasypt 配置脱敏和数据脱敏
  • JAVA知识体系(二)
  • Verilog 学习第八节(数码管段码显示)
  • 方案开发|快递吊钩电子秤方案
  • Spring-IOC容器初始化过程
  • AspCms标签手册