华为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))
相关推荐
code monkey.2 分钟前
【探寻C++之旅】第十六章:unordered系列的认识与模拟实现
数据结构·c++·stl
CS创新实验室3 分钟前
第7章树和二叉树:树的基本概念
数据结构·二叉树··基本概念
合作小小程序员小小店6 分钟前
web网页开发,在线%推荐算法学院培养计划,图书推荐,基于Python,FlaskWeb,用户和物品推荐MySql
python·mysql·算法·flask·推荐算法
Cx330❀1 小时前
《C++ STL:vector类(上)》:详解基础使用&&核心接口及经典算法题
开发语言·c++·经验分享·算法
那我掉的头发算什么1 小时前
【数据结构】二叉树的高频热门面试题大全
java·开发语言·数据结构·python·算法·链表·intellij idea
遇安.YuAn1 小时前
JAVA之求平方根
java·开发语言·算法
YouEmbedded2 小时前
解码红黑树
数据结构·红黑树
禁默2 小时前
机器学习基础入门(第三篇):监督学习详解与经典算法
学习·算法·机器学习
sensen_kiss2 小时前
INT305 Machine Learning 机器学习 Pt.1 导论与 KNN算法
人工智能·算法·机器学习
软件算法开发4 小时前
基于黑翅鸢优化的LSTM深度学习网络模型(BKA-LSTM)的一维时间序列预测算法matlab仿真
深度学习·算法·lstm·时间序列预测·黑翅鸢优化·bka-lstm