อักขระที่ไม่ซ้ำ K'th ใน Python โดยใช้ List Comprehension และ OrderedDict

ในบทความนี้ เราจะมาเรียนรู้เกี่ยวกับ K’th Non-repeating Character ใน Python โดยใช้ List Comprehension และ OrderedDict ในการทำเช่นนั้น เราใช้ความช่วยเหลือจากโครงสร้าง inbuilt ที่มีอยู่ใน Python

อัลกอริทึม

<ก่อน>1. ขั้นแรก เราสร้างข้อมูลพจนานุกรมจากอินพุต2. ตอนนี้เรานับความถี่ของอักขระแต่ละตัว3. ตอนนี้เราแยกรายการคีย์ทั้งหมดที่มีค่าเท่ากับ 1.4 สุดท้าย เราคืนค่าอักขระ k-1

ตัวอย่าง

จากการนำเข้าคอลเลกชัน OrderedDictimport itertoolsdef kthRepeating(inp,k):# ส่งคืนข้อมูลพจนานุกรม dict=OrderedDict.fromkeys(inp,0) # ความถี่ของอักขระแต่ละตัวสำหรับ ch ใน inp:dict[ch]+=1 # ตอนนี้แยก รายการคีย์ทั้งหมดที่มีค่าเป็น 1 nonRepeatDict =[key for (key,value) ใน dict.items() if value==1] # ส่งคืน (k-1) อักขระที่ len (nonRepeatDict)  ผลลัพธ์
 ก
 บทสรุป
 
 ในบทความนี้ เราพบอักขระ K'th Non-repeating ใน Python โดยใช้ List Comprehension และ OrderedDict