华为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))
相关推荐
YuTaoShao12 分钟前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表
小小小新人121231 小时前
C语言 ATM (4)
c语言·开发语言·算法
你的冰西瓜2 小时前
C++排序算法全解析(加强版)
c++·算法·排序算法
এ᭄画画的北北2 小时前
力扣-31.下一个排列
算法·leetcode
绝无仅有3 小时前
企微审批对接错误与解决方案
后端·算法·架构
用户5040827858394 小时前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
Python×CATIA工业智造5 小时前
详细页智能解析算法:洞悉海量页面数据的核心技术
爬虫·算法·pycharm
无聊的小坏坏6 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode
黎明smaly6 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法