#链表消消乐

export function eliminate(str: string): string {
  const strArray = str.split('')
  const n = strArray.length
  let i = 0
  let j = 1
  let maxLen = 0
  let startIndex = 0

  while (i < n && j < n) {
    if (strArray[j] === strArray[i]) {
      j++
      const len = j - i
      if (len > maxLen) {
        maxLen = len
        startIndex = i
      }
    } else {
      i++
      j++
    }
  }

  if (maxLen > 0) {
    strArray.splice(startIndex, maxLen)
    return eliminate(strArray.join(''))
  } else {
    return strArray.join('')
  }
}