[蓝桥杯2022初赛] 消除游戏

题目:

来源：P2045 - [蓝桥杯2022初赛] 消除游戏 - New Online Judge (ecustacm.cn)

 分析：

首先，可以明确一件事情，不管怎么删除，都要在遍历完字符串后在删除。然后，新生成的字符串再进行重复操作。

题目中虽然给了次数，但明显是骗人的，只需要判断字符串不再改变就可以停止了。

代码实现：

import time
import random

def generate_random_str(randomlength=16):
  """
  生成一个指定长度的随机字符串
  """
  random_str =''
  base_str ='abcdefghigklmnopqrstuvwxyz'
  length =len(base_str) -1
  for i in range(randomlength):
      random_str += base_str[random.randint(0, length)]
  return random_str

def find(x,arr):
    left = 0
    right = len(arr)
    mid = -1
    while (left

分析：

随机字符串试了试，估计数据量一大就会寄掉，希望大神帮帮忙。

后面同学说用系统自带的pop（）定位删除，不过会有重复删除的情况，我懒得再写了，有兴趣的可以试试看。