หาคำซ้ำแรกในสตริงด้วย Python

ได้รับสตริงหนึ่งสตริง งานของเราคือหาคำซ้ำแรกในสตริงที่กำหนด เราจะใช้โมดูล Collections ของ Python โดยเฉพาะเมธอด Counter()

อัลกอริทึม

Repeatedword(n) /* n คือสตริง */
ขั้นตอนที่ 1: แยกสตริงที่กำหนดด้วยช่องว่างเป็นคำต่างๆ
ขั้นตอนที่ 2: แปลงลิสต์คำเป็นดิกชันนารี
ขั้นตอนที่ 3: วนลูปผ่านลิสต์คำและตรวจสอบว่าคำใดมีความถี่ > 1 ก่อน

โค้ดตัวอย่าง

# หาคำซ้ำแรกในสตริง
from collections import Counter

def repeatedword(n):
    # แยกสตริงด้วยช่องว่างเป็นคำ
    w = n.split(' ')
    con = Counter(w)
    for key in w:
        if con[key] > 1:
            print("คำซ้ำคือ ::>", key)
            return

# โปรแกรมหลัก
if __name__ == "__main__":
    n = input("ป้อนสตริง ::")
    repeatedword(n)

ผลลัพธ์

ป้อนสตริง ::We are all peaceful soul and blissful soul and loveful soul happy soul
คำซ้ำคือ ::> soul