给定一个仅由英文小写字母组成的字符串,将相邻且相同的两个字符删掉构成新的字符串,重复删除操作直至生成不符合删除条件的字符串并返回。
"bcaac"
"b"
bcaac执行删除操作后变为bcc,再次执行删除操作变为b,此时不再符合删除条件故返回b。
"ab"
"ab"
原串即不符合删除条件,故直接返回。
"bcaaac"
"bcac"
bcaaac执行删除操作后变为 bcac ,此时不再符合删除条件
package main import "strings" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ func removeDuplicates( s string ) string { stk:=[]string{} for _,ch:=range s{ if len(stk)>0&&stk[len(stk)-1]==string(ch){ stk=stk[:len(stk)-1] }else{ stk=append(stk,string(ch)) } } return strings.Join(stk,"") }