题目链接: 剑指offer
题目描述: 输入一个字符串, 输出第一个只出现一次的字符
解题思路: 哈希表啊.......map呗就, 但是剑指offer的意思是要自己实现, 那就自己实现咯
代码:
#include <iostream> #include <cstdio> #include <string> #include <vector> #include <cstring> #include <iterator> #include <cmath> #include <algorithm> #include <stack> #include <deque> #include <map> #include <set> #include <queue> #define lson l, m, rt<<1 #define rson m+1, r, rt<<1|1 #define mem0(a) memset(a,0,sizeof(a)) #define mem1(a) memset(a,-1,sizeof(a)) #define sca(x) scanf("%d",&x) //#define de printf("======= ") typedef long long ll; using namespace std; char FirstNotRepeatingChar(char * pstring) { if( pstring == NULL ) return '