【华为机试真题 C++】字符串筛选排序-100

最新推荐文章于 2022-10-15 20:13:25 发布
最新推荐文章于 2022-10-15 20:13:25 发布
阅读量174 收藏
点赞数
分类专栏： 华为机试真题C++ 文章标签： c++ 开发语言 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/127206637
版权

【编程题目 |100分】字符串筛选排序【2021 H1,H2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

输入描述

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

输出描述

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

测试用例

示例1

输入

AbCdeFG
3
<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
字符串筛选排序-华为OD
MemoryFactory
02-13 132
输入一个由 n个大小写字母组成的字符串，按照 Ascii码值从小到大的排序规则，查找字符串中的第 k个最小 ascii码值的字母（k>=1），输出该字母所在的字符串的位置索引（字符串中的第一个字符位置索引为 0）。k如果大于字符串长度，则输出最大 ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。则输出最大 ascii值的字母所在的字符串的位置索引，如果第 k个最小 ascii码值的字母存在。输出字符串中第 k个最小 ascii码值的字母所在字符串的位置索引。
华为机试-字符串排序
ruo-lin
08-21 1018
题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。 如，输入： By?e 输出
【华为机试真题一星题目 python】字符串筛选排序_01
qq_42143863的博客
10-15 309
排序
华为机试—字符串中找出单词排序
小地盘的诺克萨斯
05-12 1795
题目： 在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后
字符串过滤并排序
phoebe
08-23 1299
/* 字符串过滤后排序  通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉，然后按字母表顺序输出。 比如字符串“abfcacde”输出结果为“abcdef”。  */ #include #include #include using namespace std; void string_filt
华为OD机试真题-字符串重传排列2023
04-02
在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种...
华为OD机试 - 数字字符串组合倒序（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 求字符串中所有整数的最小和（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 提取字符串中的最长合法简单数学表达式（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试C卷 - 字符串重新排序（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
C++字符串排序。
weixin_50011831的博客
06-04 5797
字符串排序。请编写程序按照如下规则对多个字符串（每个字符串至少含有一个数字字符）进行降序排列： 1）按照字符串中字母字符个数和数字字符个数（简称字母数字比）的比值大小进行排序； 2）若两个字符串的字母数字比相同，则按照字符串本身大小进行排序。 例如：输入：[“abc123”，“abc+1234”，“ababab-1”] 返回：[“ababab-1”，“ABC123”，“abc+1234”] #include #include using namespace std; string sortArr(strin
Secret Code（原题和变形题）
qq_35975367的博客
03-31 399
洛谷传送 牛客网题一 牛客网题二 没错牛客网有两个题，牛客网题一和洛谷是一样的题，牛客网题二是题一的变形 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 链接：https://ac.nowcoder.com/acm/contest/4860/G 来源：牛客网 输入描述: Line 1: A ...
ASCII最小位置索引
weixin_44219664的博客
04-26 944
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引 输入描述 第一行输入一个由大小写字母组成的字符串 第二行输入k k必须大于0 k可以大于输入字符串的长度 输出描述 输出字符
华为机试--字符串排序
MARS_098的博客
04-24 1688
描述： 给定 n 个字符串，请对 n 个字符串按照字典序排列。 数据范围： 1≤n≤1000，字符串长度满足 1≤len≤100 输入描述： 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述： 数据输出n行，输出结果为按照字典序排列的字符串。 示例1： 输入：9 cap to cat card two too up boat boot 输出： boat boot cap card cat ...
蓝桥杯：单词分析——————Python
Kinght_123的博客
02-07 1455
题目 试题 G: 单词分析 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。 小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。 【输入格式】 输入一行包含一个单词，单词只由小写英文字母组成。 【输出格式】 输出两行，第一行包
C++----找位置
qq_44712524的博客
03-09 957
题目描述 对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。 输入描述: 输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 示例1 输入： abcaaAB12ab12 输出： a:0,a:3,a:4,a:9 b:1,b
【华为机试真题 Python实现】字符串筛选排序
05-12 3637
输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小 ascii 码值的字母（k>=1），输出该字母所在字符串的位 置索引(字符串的第一个字符位置索引为 0）。 k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。 ...
字符串排序（华为特殊规则）
u012067392的专栏
05-20 537
#include using namespace std; int main() { char a[100000],b[100000]; while(gets(a)) { int n=0; for(int i=0; i<strlen(a); i++) { if((a[i]>='a'&&a[i]='A'&
华为od机试真题 c++ 实现【字符串重新排列
05-01
题目描述： 给定一个字符串，将其中的小写字母和大写字母分别重新排列，使得所有的小写字母都排在大写字母的前面。 解题思路： 本题的思路比较简单，我们只需要遍历整个字符串，将其中的小写字母和大写字母分别存入两个数组中，然后将它们依次拼接起来就可以了。 具体步骤如下： 1. 定义两个数组，分别用于存放小写字母和大写字母。 2. 遍历字符串，将其中的小写字母存入小写字母数组中，将其中的大写字母存入大写字母数组中。 3. 将小写字母数组和大写字母数组依次拼接起来，并将拼接后的字符串输出即可。 代码实现： #include <stdio.h> #include <string.h> int main() { char str[100]; //定义字符串 char lower[100], upper[100]; //定义存放小写字母和大写字母的数组 int i, j=0, k=0; //i为循环变量，j和k分别用于记录小写字母数组和大写字母数组中的元素个数 printf("请输入字符串："); scanf("%s", str); //输入字符串 for(i=0; i<strlen(str); i++) //遍历字符串 { if(str[i]>='a' && str[i]<='z') //如果是小写字母 { lower[j] = str[i]; //将它存入小写字母数组中 j++; } else if(str[i]>='A' && str[i]<='Z') //如果是大写字母 { upper[k] = str[i]; //将它存入大写字母数组中 k++; } } lower[j] = '\0'; //在小写字母数组最后加上'\0'，表示字符串结束 upper[k] = '\0'; //在大写字母数组最后加上'\0'，表示字符串结束 strcat(lower, upper); //将小写字母数组和大写字母数组依次拼接起来 printf("重新排列后的字符串为：%s\n", lower); //输出拼接后的字符串 return 0; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GeekerLou

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值