中兴校招笔试题-算法工程师-python

两个编程题，不是很难。

一、字符串分割

一个字符串内只包含T和S，问如何分割，是的每个字串有且仅有2个T，请计算总共有多少种分割方式？

说明：

字符串字母顺序不可改变；

字符串个数为奇数时，直接返回0；

如输入：

TSST

输出：

1

输入：

TTSSSTST

输出:

4

解释：可分割为TT  SSSTST，TTS  SSTST，TTSS  STST，TTSSS  TST四种方式。

思路：找到所有字符串T的下标，每两个T的下标之差的总和，即为总分割方式。

python代码：

str = input()
arr = []
for i in range(len(str)):
    if str[i] == 'T':
        arr.append(i)
leng = len(arr)
sum = 0
if leng%2 == 1 or leng == 0:print(0)
elif leng == 2:print(1)
else:
    for i in range(1,leng-1,2):