面试题之在字符串中查找出第一个只出现一次的字符的位置

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str="abcdabc";
    //在字符串中查找出第一个只出现一次的字符

    //o(n) 空间换时间
    int a[300];
    memset(a,0,sizeof(a));

    //第一次遍历 统计各字符出现次数
    for(int i=0;i<str.length();i++)
    {
        a[str[i]]++;
    }

    //第二次遍历 辅助数组做哈希映射
    int pos=-1;
    for(int i=0;i<str.length();i++)
    {
        if(a[str[i]]==1)
        {
            pos=i;
            break;
        }
    }
    cout<<pos<<endl;
    return 0;
}