首页 > 试题广场 >

查找

[编程题]查找

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

读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入描述:

输入有多组数据。
每组输入一个字符串（不大于100）然后输入n，再输入n条指令（指令一定有效）。

输出描述:

根据指令对字符串操作后输出结果。

示例1

输入

bac
2
003
112as

输出

cab
cas

算法知识视频讲解

Python

华科平凡

python solution:

while True:
    try:
        s, a = input(), int(input())
        for i in range(a):
            command = input()
            start = int(command[1])
            end = int(command[2]) + start
            if command.startswith("0"):
                s = s[:start] + s[start:end][::-1] + s[end:]
            else:
                s = s[:start] + command[3:] + s[end:]
            print(s)
    except:
        break

发表于 2017-10-17 08:55:09 回复(1)

Python

QuestCompleted

try:
    while 1:
        s = raw_input()
        for i in xrange(input()):
            query = raw_input()
            if query[0] == '0':
                start = int(query[1])
                length = int(query[2])
                s = s[:start] + s[start:start + length][::-1] + s[start + length:]
            else:
                start = int(query[1])
                length = int(query[2])
                content = query[3:]
                s = s[:start] + content + s[start + length:]
            print s
except:
    pass

发表于 2016-12-27 14:54:26 回复(0)