首页 > 试题广场 >

转化

[编程题]转化

热度指数：1181 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小美有一个长度为 $n$ ，仅由大小写英文字母组成的字符串 $s$ 。小美将对字符串执行以下 $m$ 次操作：
$\hspace{23pt}\bullet\,$ 当操作类型 $op=1$ 且给定两个小写字母 $letter1,letter2$ （满足 $letter1\leqq letter2$ ）时，将字符串中所有位于字母表中 $\texttt{[letter1,letter2]}$ 的小写字母转换为对应的大写字母；
$\hspace{23pt}\bullet\,$ 当操作类型 $op=2$ 且给定两个大写字母 $letter1,letter2$ （满足 $letter1\leqq letter2$ ）时，将字符串中所有位于字母表中 $\texttt{[letter1,letter2]}$ 的大写字母转换为对应的小写字母。

输入描述:

在一行上输入两个整数 ，分别表示字符串长度和操作次数； 
在一行上输入一个长度为 ，仅由大小写英文字母组成的字符串 ； 
接下来  行，每行输入三个元素：整数  和两个字符 ，满足： 
若 ，则  为小写字母，且 ； 
若 ，则  为大写字母，且 。

输出描述:

输出执行完所有操作后得到的最终字符串。

示例1

输入

3 1
abc
1 a c

输出

ABC

说明

在此样例中，初始字符串 ，将区间  的小写字母统一转换成大写，得到 。

示例2

输入

6 2
aAbBcC
1 a b
2 B C

输出

AAbbcc

说明

在此样例中， 
第一次操作将字符串中所有满足字母表区间所有小写字母的变为大写字母，得到 ； 
第二次操作将字符串中所有满足字母表区间所有大写字母的变为小写字母，最终得到 。

算法知识视频讲解

小小

题解 | #转化#

发表于 2025-08-11 22:37:25 回复(0)

Python3

虚怀若谷戒骄戒躁

以下是我的解题思路：

1. 读取用户输入，存入变量：字符串长度, 指令数量, 原始字符串，操作指令

2. 创建函数transfer_string() 判断操作指令，返回更改以后的字符串

3. 根据指令数量循环调用函数transfer_string(), 返回结果。

遇到的问题：第一次函数返回的结果，需要作为第二次函数的参数进行运算，这种情况请问怎么处理？

import sys

def transfer_string(s, line):

    list_s = list(s)
    print(list_s)

    if int(line[0]) == 1 and line[1] < line[2]:
            for i in range(len(list_s)):
                if ord(s[i]) in range(ord(line[1]), ord(line[2])+1):
                    list_s[i] = list_s[i].upper()
    elif int(line[0]) == 2 and line[1] < line[2]:
            for i in range(len(list_s)):
                if ord(s[i]) in range(ord(line[1]), ord(line[2])+1):
                    list_s[i] = list_s[i].lower()
    
    return "".join(list_s)


if __name__ == "__main__":
    n, m = map(int, input("输入n, m:").split())
    s = input("输入一个字符串:")
    s1 = s
    for _ in range(m):
        line = input("请输入转换格式: ").split()
        result = transfer_string(transfer_string(s1, line), line)
        print(result)

发表于 2025-08-17 17:58:36 回复(0)

提交观点

问题信息

模拟字符串

难度：

2条回答 28收藏 362浏览

转化

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

相关试题