Python 奇数频率的字符

在Python中，从给定字符串中提取出现频率为奇数的字符是文本处理和数据分析中非常常见的任务。在本文中，我们将学习在Python中获取字符串中奇数频率字符的不同方法。

使用字典

当需要跟踪元素频率时，字典非常方便。

方法

为了获取奇数频率的元素，我们将遍历整个字符串，并对字符串中的每个字符，将字符计数增加到字典中。在迭代结束时，我们将得到一个字典，其中包含每个字符出现的次数，然后我们将显示具有奇数频率的字符。

解释

• 使用for循环遍历字符串。

• 对每个字符在字典中更新其计数，键值为字符。

• 使用items()方法从字典中获取键和值对，如果值为奇数，则将字符追加到结果列表中。

示例

st = "TutorialsPoint"

Occurrences = {}
result = []

# Populating dictionary with a count of each character
for char in st:
   Occurrences[char] = Occurrences.get(char, 0) + 1
# fetching characters with odd frequency
for char, count in Occurrences.items():
    if count % 2 != 0:
        result.append(char)
print(result)

输出

['T', 'u', 'r', 'a', 'l', 's', 'P', 'n']

使用计数器

Python的collections模块中的计数器类提供了一种简便的方法来计算可迭代对象中元素的频率，包括字符串中的字符。我们可以使用这种方法来简化获取出现奇数次频率的字符的过程。

语法

Counter()

Counter(collection)

• collection：列表、元组、字符串等等。

解释

• 将字符串传递给Counter（）

• Counter（）将返回一个包含列表中每个字符频率的字典对象。

• 遍历字典，并将频率为奇数的字符追加到结果列表中。

示例

from collections import Counter

Occurrences = Counter("TutorialsPoint")
result = []
for char, count in Occurrences.items():
    if count % 2 != 0:
        result.append(char)

print(result)

输出

['T', 'u', 'r', 'a', 'l', 's', 'P', 'n']

使用列表推导和count()方法

列表推导提供了一种基于现有列表或其他可迭代对象创建列表的方式。我们可以结合count方法使用列表推导来计算字符串中每个字符的频率，并构建一个具有奇数频率的字符列表。

语法

count()

count(element)

• element： 我们想在可迭代对象中进行计数的项。

• count() 返回一个整数，即元素的计数。

解释

• 使用列表推导式遍历字符串。

• 使用set()方法获取字符串中唯一字符的列表。

• 如果字符的计数是奇数，则将其添加到列表中。

示例

st = "TutorialsPoint"
uniqueChars = set(st)
result = [char for char in uniqueChars if st.count(char) % 2 != 0]
print(result)

输出

['T', 'l', 'P', 'a', 'n', 's', 'r', 'u']

使用For循环

我们可以使用嵌套循环来计算每个字符的频率。对每个字符进行迭代整个列表，并增加计数值，如果计数为奇数，则将其添加到结果列表中。

解释

• 遍历列表中的每个元素

• 对于每个元素，通过遍历列表来检查该元素的出现次数

• 如果计数为奇数，则将该元素添加到结果列表中

示例

st = "TutorialsPoint"

# getting distinct characters from string
uniqueChars = set(st)
result = []
for i in uniqueChars:
    count = 0
    for j in st:
        if(i==j):
            count= count+1
    if(count%2==1):
        result.append(i)
print(result)

输出

['T', 's', 'P', 'r', 'n', 'a', 'u', 'l']

结论

在本教程中，我们讨论了从字符串中检索奇数频率字符的多种方法。我们实现的最后一种方法并不是很高效，只能用于小型数据，而其他三种方法可以用于大型输入。