查找一个字符串中第一个只出现两次的字符

来源:互联网 发布:淘宝友情链接有什么用 编辑:程序博客网 时间:2024/06/15 08:37

“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)

char FindSecond(const char* str, int len){    assert(str);    char arr[256]={0};    for (int i=0; i<len; i++)    {        arr[str[i]]++;    }    for (int i=0; i<len; i++)    {        if (arr[str[i]]==2)        {            return str[i];        }    }}
阅读全文
0 0
原创粉丝点击