题目
Shashank非常喜欢字符串,特别是那些连续字符都是不一样的字符串。比如:他喜欢,但他不喜欢。给定一个字符串,该字符串只可能由字母和组成。Shashank想把这个字符串转变成他喜欢的字符串,在转变的过程中,他允许删除字符串中的某些字符。 你的任务就是找出最少需要删除几个字符,才能把给定的字符串转变成Shashank喜欢的字符串。
输入格式:
第一行输入,表示一共有T组数据.
接下来行,每行给定一个字符串.
输出格式:
每行输出最少需要删除的字符个数
数据约束:
字
符
串
的
长
度
样例输入:
5
AAAA
BBBBB
ABABABAB
BABABA
AAABBB
样例输出:
3
4
0
0
4
样例解释:
, 需要删除3个字符
, 需要删除4个字符
, 需要删除0个字符
, 需要删除0个字符
, 需要删除4个字符
题目解释
简单的循环判断第一个是否和下一个一样就行
ANSWE
#!/bin/python3
import math
import os
import random
import re
import sys
# Complete the alternatingCharacters function below.
def alternatingCharacters(s):
index=''
delete_count=0
for i in s:
if i==index:
delete_count +=1
else:
index=i
return delete_count
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
q = int(input())
for q_itr in range(q):
s = input()
result = alternatingCharacters(s)
fptr.write(str(result) + '\n')
fptr.close()
网友评论