字串 1 字元流中第乙個不重複的字元

2021-10-06 09:44:36 字數 598 閱讀 3727

# -*- coding:utf-8 -*-

class solution:

def __init__(self):

self.s_dic = {} # 用來記錄字串中每個字元出現的次數

self.s = '' # 用來記錄字元流中的字串

# 返回對應char

# write code here

for k in self.s: # 遍歷所儲存的字串

if self.s_dic[k] == 1: # 如果字典中某字元出現的次數是1,則返回

return k

return '#' #在所有字元遍歷完後,進行判斷

def insert(self, char):

# write code here

self.s += char

if char in self.s_dic.keys():

self.s_dic[char] += 1 # 如果當前字元存在於字典中,那麼次數+1

else:

self.s_dic[char] = 1 # 如果當前字元不存在,那麼將其儲存在字典中

54 字元流中第乙個不重複的字元

字串 map 一 題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。二 思路...

55 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。思路 使用乙個linkedhashmap來統計字元出現的次數。實現 maplinkedhashmap new linkedhashmap public void insert ...

54字元流中第乙個不重複的字元

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元。法1 建立乙個長度256的陣列,當作字典 ...