object RemoveAdjacentPair_Scala {
def removeAdjacentPair(s: String): String = {
var str = s
var i = 0
while (i < str.length - 1) {
if (str(i) == str(i + 1)) {
str = str.substring(0, i) + str.substring(i + 2)
if (i != 0) i -= 1
} else {
i += 1
}
}
str
}
def main(args: Array[String]): Unit = {
var s = "aabcccdeeffffgac"
s = removeAdjacentPair(s)
println(s)
}
}
/*
run:
bcdgac
*/