数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究检查字符串两半是否具有相同字符集的 Python 程序。
给定一个字符串，我们的任务是检查字符串的两半是否具有相同的字符集。为解决此问题，我们首先将字符串从中间分开，这样我们得到两半，现在我们检查每一半是否具有相同的字符集。如果字符串的长度不偶数，则忽略中间元素并检查其余部分。
算法
Step 1: Given a string. Step 2: Break the input string into two parts. Step 3: Then convert both parts into a dictionary using Counter(iterator) method and each dictionary contains its character as key and frequency as value. Step 4: Now compare these two dictionaries. Here we use == operator. First we checks keys of both dictionaries are same or not, then checks for values of each key. If both cases are true then two halves have the same set of characters.
示例代码
from collections import Counter
def checkhalves(input):
length = len(input)
if (length % 2 != 0):
first = input[0:int(length / 2)]
second = input[(int(length / 2)) + 1:]
else:
first = input[0:int(length / 2)]
second = input[int(length / 2):]
if Counter(first) == Counter(second):
print ("Both halves are same")
else:
print ("Both halves are not same ")
# Driver program
if __name__ == "__main__":
input = input("Enter The String")
checkhalves(input)输出
Enter The String abba Both halves are same
更新于： 23-6月-2020
194 次浏览
广告