劍指offer 面試題35 第乙個只出現一次的字元

題目：在字串中找出第乙個只出現一次的字元。如輸入「abaccdeff",則輸出'b'。

思路：這道題目不難，遍歷一遍統計每個字元出現的次數就完了。作者用的是雜湊表，因為只需要統計次數，而且字元只有256中，可以用乙個大小為256的陣列實現。自己用stl裡的multimap容器也實現了，道理完全一樣。

//雜湊表實現輸出第乙個只出現一次的字元

char firstnotrepeatingchar(char* pstring)
return '\0';
}

//multimap實現輸出第乙個只出現一次的字元

char firstnotrepeatingchar(char* pstring)
);	char* key = pstring;
while(*key != '\0')		
return '\0';
}

劍指Offer之面試題35 第乙個只出現一次的字元

所有 均通過g 編譯器 測試，僅為練手紀錄。面試題35 第乙個只出現一次的字元。題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 面試題35 第乙個只出現一次的字元。題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b char findf...

劍指offer面試題35

面試題35 第乙個只出現一次的字元 題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸入 b 預備知識 什麼是雜湊表?思路 構造乙個簡單的基於陣列的簡單雜湊表 key 字元，value 次數 字元的ascii碼作為字元的下標，統計次數作為陣列值。演算法實現和測試 面試題35....

劍指Offer面試題52 兩個鍊錶的第乙個公共節點

輸入兩個鍊錶，找出它們的第乙個公共結點。解題思路 首先是暴力法。其次要去想想有沒有更好的解法。利用棧的思想是，以此把兩個鍊錶的節點放入兩個棧中，然後以此從棧頂取出節點進行比較，如果相同，則彈出該節點，接著比較下乙個節點，直到找到最後乙個相同的節點。也可以不用stack來實現。因為有公共節點的鍊錶後邊...