华为OD-2024年E卷-字符串分割[100分] -- python

问题描述:

给定一个非空字符串S,其被N个'-分隔成 N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用-分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换。

输入描述

输入为两行,第一行为参数K,第二行为字符串 S。

输出描述

输出转换后的字符串。

复制代码
3
12abc-abCABc-4aB@

12abc-abc-ABC-4aB-@
说明:子串为12abc、abCABc、4aB@,第一个子串保留,后面的子串每3个字符一组为abC、 ABc、4aB、@,abC中小写字母较多,转换为abc,ABc中大写字母较多,转换为ABC,4aB中大小写字母都为1个,不做转换,@中没有字母,连起来即12abc-abc-ABC-4aB-@

12
12abc-abCABc-4aB@

12abc-abCABc4aB@
说明子串为12abc、abCABc、4aB@,第一个子串保留,后面的子串每12个字符一组为abCABc4aB@,这个子串中大小写字母都为4个,不做转换,连起来即12abc- abCABc4aB@

解题思路:

按照规则处理字符串,除第一个子串外,将剩余的子串加入一个大字符串,然后划分大字符串

  1. 每k个字符组成一个新子串,用 '-' 分隔
  2. 每个新子串,大写字母多于小写字母,转换为大写字母
  3. 每个新子串,大写字母少于小写字母,转换为小写字母

代码实现:

python 复制代码
k = int(input())
s = input().split('-')
c_s = ''
for i in range(1,len(s)):
    c_s += s[i]#将剩余子串加入大字符串
del s[1:len(s)]
n = int(len(c_s))
left,right = 0,0
#划分大字符串
while n > right :
    a,b = 0,0
    right = min(left+k,n)
    temp = c_s[left:right]
    #大小写转换
    for j in range(len(temp)):
        if 'a' <= temp[j] <= 'z':
            a += 1
        elif 'A' <= temp[j] <= 'Z':
            b += 1
    if a > b:
        temp = temp.lower()
    elif a < b:
        temp = temp.upper()
    s.append(temp)
    left += k
print('-'.join(s))
相关推荐
神经兮兮的小饼1 小时前
字符串是数据结构还是数据类型?
数据结构·字符串
OEC小胖胖1 小时前
渲染篇(二):解密Diff算法:如何用“最少的操作”更新UI
前端·算法·ui·状态模式·web
找不到、了1 小时前
Java排序算法之<归并排序>
算法·排序算法
香蕉可乐荷包蛋1 小时前
排序算法 (Sorting Algorithms)-Python示例
python·算法·排序算法
Sylvia-girl1 小时前
排序查找算法,Map集合,集合的嵌套,Collections工具类
java·算法·排序算法
TT哇1 小时前
【分治】归并排序——排序数组(medium)
java·算法·排序算法
skyang.2 小时前
LeetCode 85. 最大矩形
算法·leetcode·职场和发展
滋滋不吱吱2 小时前
枚举中间位置基础篇
考研·算法·leetcode
阳光不锈@2 小时前
算法:最长递增子序列解法记录
算法·最长递增子序列·超详细分析·java实现
遇见尚硅谷3 小时前
C语言:20250728学习(指针)
c语言·开发语言·数据结构·c++·笔记·学习·算法