知識梳理—-字串

字串——字元流中第一個不重複的字元

題目描述: 實現一個函式用來找出字元流中第一個只出現一次的字元。 分析: 使用ASCII字符集只有256個字元,可以定義一個長度為256的陣列,使得陣列下標對應的的記錄字元出現的位置,初始時陣列的每個元素都初始化為-1. 每遇到一個字元,先判斷在陣列中的對應位置上的值是否為-1,若是,則表示當前遇到 […]