【华为OD】输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。

输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。

输出最终得到的字符串长度。

输入描述:
输入原始字符串 str ,只能包含大小写英文字母,字母的大小写敏感, str 长度不超过100。

输出描述:
输出游戏结束后,最终得到的字符串长度

  示例1
  输入

  gg

 输出

 0

 说明

 gg 可以直接消除,得到空串,长度为0

 示例2
  输入

  mMbccbc

  输出

  3

  说明

  在 mMbccbc 中,可以先消除 cc ;此时字符串变成 mMbbc ,可以再消除 bb ;此时字符串变成 mMc ,此时没有相邻且相同的字符,无法继续消除。最终得到的字符串为 mMc ,长度为3

  备注:

  输入中包含 非大小写英文字母 时,均为异常输入,直接返回 0
  
<

你可能感兴趣的:(最新华为OD机试真题,华为od,游戏,算法,python)