字符串合并处理（牛客）

最新推荐文章于 2023-09-23 01:34:26 发布
最新推荐文章于 2023-09-23 01:34:26 发布
阅读量500 收藏
点赞数
分类专栏： 牛客华为机试 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40923413/article/details/105908924
版权
这是一道编程题，要求将两个输入字符串合并，然后按奇偶下标排序。接着，对于排序后的字符串中属于'0'-'9'、'A'-'F'或'a'-'f'的字符，进行16进制位的倒序操作，并转换为大写。最后，按排序顺序输出处理后的字符串。
摘要由CSDN通过智能技术生成

题目描述：

按照指定规则对输入的字符串进行处理。

详细描述：

将输入的两个字符串合并。

对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。

对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’； 如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。

输入：输入两个字符串

dec fab

输出描述：输出转化后的结果

5D37BF

做题思路：

  •  首先，合并成一个字符串s
  •  遍历s，下标为偶数的字符放到名为even的vector当中，下标为奇数的放到名为odd的vector当中
  •  利用sort对两个vector进行排序
  •  对于单个字符，使用isalpha和isdigit判断是否为字母或数字，如果是，就对其进行转换，switch直接一一对应就好了，不用再自己去考虑如何
最低0.47元/天 解锁文章
归根结底不优秀
关注
专栏目录
牛客刷题总结——Python入门01:输入输出、字符串、类型转换
Python全栈系列
10-14 4073
Python的学习还是要多以练习为主，想要练习python的同学，推荐可以去牛客网看看，他们现在的IT题库内容很丰富，属于国内做的很好的了，而且是课程+刷题+面经+求职+讨论区分享，一站式求职学习网站，最最最重要的里面的资源全部免费!
合并字符串
嘘嘘不去的博客
03-06 764
题目描述给定两个字符串S1和S2，合并成一个新的字符串S。合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。输入描述:包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1和S2（仅由小写字母组成，长度不超过100）。输出描述:合并后的新字符串S示例1输入ab...
[牛客网]字符串价值
PrConstantin
11-30 953
[编程题]字符串价值热度指数：7时间限制：1秒空间限制：32768K有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串”abacaba”,里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得
【华为OJ】【025-字符串合并处理】
https://github.com/Wang-Jun-Chao
05-07 3667
【华为OJ】【算法总篇章】【华为OJ】【025-字符串合并处理】【工程下载】题目描述按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进
【牛客网】字符串合并处理
Mason97的博客
05-17 274
自己没有仔细读题目，如果是这些字符就一顿操作。 意味着不是这些字符，就不操作…以后要认真读题。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) {
OJ最长公共字串
TechEngineer的专栏
07-28 636
最长公共字串     如果字符串一的连续字符出现在另外一个字符串二中，则这些连续出现的字符可以称作字符串一和字符串二的子串。请编写一个函数，输入两个字符串，求它们的最长公共子串，并输出最长公共子串。    要求: 写一个程序，实现： 1）从给定的2个字符串中找到第一个并且是最长的公共子串，并输出。    说明： 1、字符串中包含字母，数字，汉字或者标
华为OJ_2126_字符串合并处理
loveprogram_1的专栏
06-05 1541
详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。 这里的下标意思是字符在字符串中的位置。 对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’， 则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。 如字符为‘4’，为0100b，则翻转后为0010b
【牛客·华为】字符串合并处理
weixin_41480156的博客
04-13 970
描述 按照指定规则对输入的字符串进行处理。 详细描述： 第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab" 第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、.
字符串合并处理--牛客 Java
最新发布
m0_69901140的博客
09-23 262
第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”转换后的字符是 '3'。转换后的字符为 '2'。第三步：对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要进行转换操作。
[华为OJ--C++]025-字符串合并处理
zhaoyaxuan001的博客
02-25 869
题目描述: 按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’
华为机试——字符串合并处理
01-09 1155
按照指定规则则对输入的字符串进行处理将输入的两个字符串合并对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作，如果字符为’0’—’9’或者’A’—’F’或者’a’—’f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符，如字符为’4’，为0100b,则翻转后位0010b,也就是
字符串合并处理
DirBee的博客
03-13 227
题目描述：按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b...
[编程题]字符串合并处理
na_beginning的专栏
12-15 972
按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的。。。
牛客网 - 在线编程 - 华为机试 - 字符串处理
lh_lyh的博客
08-31 706
题目描述 按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘...
关于对字符字符串的简单处理
qq_36236621的博客
02-12 268
知识点： 1，如何限制只能输入两次：s.next()只会运行两次。 2，如何显示字符的输入：没有做限制，知识强制取字符串的首字母char a = s.next().charAt(0); 3，字符串全部转为小写或者大写：str = str.toLowerCase(); 转小写 ； str = str.toUpperCase(); 转为大写 4，字符转为小写： public static char t...
牛客字符串的展开怎么做
07-09
牛客字符串的展开指的是将字符串中的重复分展开，并且去除展开后的复部分。例如，给定字符串"ab[c2[d]e]f", 展开后结果为"abcddceef"。 你可以使用栈来解决这个问题。遍历字符串，当遇字符和数字时，将它们分存入两个栈中。当到']'时，开始展开字符串从字符栈中弹出字符直到遇到'['为止，并将弹出的字符连接在一起。再从数字栈中弹出数字，表示需要展开的次数。将展开后的字符串再次入栈，重复这个过程直到遍历完整个字符串。 下面是一个示例代码： ```python def expand_string(s): char_stack = [] num_stack = [] for c in s: if c.isalpha(): char_stack.append(c) elif c.isdigit(): num_stack.append(int(c)) elif c == '[': char_stack.append(c) elif c == ']': temp_str = '' while char_stack[-1] != '[': temp_str = char_stack.pop() + temp_str char_stack.pop() # 弹出'[' repeat_times = num_stack.pop() temp_str *= repeat_times char_stack.append(temp_str) return ''.join(char_stack) # 示例测试 s = "ab2[c2[d]e]f" result = expand_string(s) print(result) # 输出: abcddceef ``` 在上述示例中，我们使用两个栈 `char_stack` 和 `num_stack` 来存储字符和数字。通过遍历字符串并根据字符类型的不同进行相应的操作，最后将 `char_stack` 中的字符连接起来即可得到展开后的字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值