HackerRank:Alternating Characters Python3

题目

https://www.hackerrank.com/challenges/alternating-characters/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=strings

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()

你可能感兴趣的:(HackerRank:Alternating Characters Python3)