DD给了dd一个由小写英文字母组成的字符串,但是dd觉得这个串太丑,dd觉得一个优美的字符串应该满足任意相邻字符都不相等,她想知道把给定字符串变成一个优美的字符串最后少需要插入多少个字符,你只要告诉她,插入最少字符后的串的长度。
输入描述:
第一行一个数T(1<=T<=10)
接下来T行,每行一个有且仅有小英文字母构成的字符串s(1<=|s|<=10000)
输出描述:
输出T行,每行一个数,表示美化后串的最短长度。
示例1
输入
4
a
ab
abbc
aaabb
输出
1
2
5
8
说明
样例解释
第一个第二个不用动
第三个可以改成ababc
第四个可以改成abababab
T=eval(input())
a=list()
c=0
for i in range(T):
a.append(input())
for k in a:
c=0
n=len(k)
if n==1:
c=0
else:
for l in range(n-1):
if k[l]==k[l+1]:
c=c+1
m=n+c
print(m)