题解 1620: 蓝桥杯算法训练VIP-字符串的展开

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

【Python题解】蓝桥杯算法训练VIP-字符串的展开

#解题思路-符号`-`只会在`s[1:len(s)-1]`之间(`s`为输入字符串),因此要在这个范围内遍历,找到符号`-`并将其展开;-满足展开的条件,即要判断左右两边的字符的ASCII码关系;-之后根据`p3->p1->p2`的判断顺序对展开字符进行修改。

python 字符串展开解法 带解析

P=list(map(int,input().split()))#P[0]P[1]P[2]分别对应P1P2P3S=input()#输入字符串s=list(S)#转化为列表foriinrange(1,len(s)-1):#字符串的头尾不用进入循环ifs[i]=='-':#找到’-‘进行编

1620: 蓝桥杯算法训练VIP-字符串的展开

step1:先找出有几个'-'strp2:设置初始指针sta=0,while循环一个一个'-'判断,每次循环从sta开始遍历,若找到'-'(只要找到一次'-',处理完后面的步骤就推出循环),更新sta为'-'后面一格,在进行后面的操作进一步更新stastep3:下一次循环中从新的sta开始遍历,