在字符串中找出第一個只出現一次的字符,Python實現


要求:

  1. 不能依賴庫函數直接實現此功能,需使用基礎的數據結構實現

  2. 時間復雜度 O(n)

思路:

  1. 用字典存儲每個字符在字符串中出現的次數

  2. 列表是有序的,用來存儲字符的出現先后

  3. 最后,從前向后遍歷列表,找出第一個出現次數為1的字符,即為符合條件的字符


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM