输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度。
输入描述:
输入原始字符串str,只能包含大小写英文字母,字母的大小写敏感,str长度不超过100。
输出描述:
输出游戏结束后,最终得到的字符串长度
备注:
输入中包含非大小写字母时,均为异常输入,直接返回0
示例1:
输入
gg
输出
0
// 'ozzopp'
let str = 'ggqeqeww'
let arr = str.split('')
if(/^([a-zA-Z]+)$/.test(str)){
console.log(test(arr).length);
}else {
console.log(0);
}
function test(arr){
for(let i=0;i<arr.length-1;i++){
if(arr[i]===arr[i+1]){
arr.splice(i,2)
return test(arr)
}
}
return arr
}