电信L2-python考题1-完美字符串

最新推荐文章于 2024-02-12 08:15:00 发布

原创最新推荐文章于 2024-02-12 08:15:00 发布 · 3.3k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#大数据 #python #list

该博客探讨了一个编程问题，即如何计算使一组字符串成为完美字符串所需的最少插入字符数。完美字符串要求相邻字符串不相等。给出了一个Python代码示例，处理了3个输入字符串，并输出了每个字符串变成完美字符串的长度。问题涉及字符串处理和算法设计。

题目1：完美字符串
1，输入数字N
2,然后有n行输入，输入字符串
3，相邻的字符串不应该相等，请问，这输入的n行字符串需要插入几个字符才能成为完美字符串，输入各字符串变成完成完美字符串的长度
N=int(input())
s_list=[]
s_num=[]
for i in range(N):
    t=input()
    s_list.append(t)
    s_num.append(len(t))

s_num_mei=[]
for i in range(N):
    count=0
    for m in range(s_num[i]-1):
        if s_list[i][m]==s_list[i][m+1]:
            count=count+1
    s_num_mei.append(s_num[i]+count)
for i in s_num_mei:
    print(i)
                
#aabbcc
#aaabbc
#adbcde       
                  