题目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
3 aabbcc aaabbc adbcde 9 9 6
该博客探讨了一个编程问题,即如何计算使一组字符串成为完美字符串所需的最少插入字符数。完美字符串要求相邻字符串不相等。给出了一个Python代码示例,处理了3个输入字符串,并输出了每个字符串变成完美字符串的长度。问题涉及字符串处理和算法设计。
609





