算法题-找出字符串中第一个只出现一次的字符

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

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入

asdfasdfo

输出

o

---

思路，一般这种题指定用hashmap解决，把整个数组丢进一个hashtable中，以空间换时间，以追求最高效时间复杂度O(N),当然还有暴力两层遍历的O(N²),有时候 做之前就会被告知时间复杂度O(N²)的算法就别写了，（反正我遇到过），如果没说，你可以从蠢办法开始，步步深入；

所以

1.暴力求解O(n^2)

由于要求是发现第一个只出现一次的既不重复的字符，采用双层循环结构，内层循环遍历与外层循环遍历逐个比对是否有相同，有则排除继续遍历，直到发现没有重复的；

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void findSingle(char *str){
    int i,j;
    int len = strlen(str);
    for(i=0;i<len;i++){
        for(j=i+1;j<len;j++){
            if(str[i] == str[j]){
                break;
            }
            if(j == len - 1){
                printf("%c",str[i]);