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

m0_640743562025-06-19 4:05

问题描述：

给定一个非空字符串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@

解题思路：

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

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

代码实现：

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))