【日常刷题】找出字符串中第一个只出现一次的字符

题目描述

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

数据范围：输入的字符串长度满足
1 ≤ string ≤ 1000
1≤n≤1000

输入描述：
输入一个非空字符串

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

示例1
输入：
asdfasdfo

输出：
o

思路

三种思路

1.暴力求解

即用两层循环(时间复杂度O(N^2))遍历查找
这种方法比较无脑,在面试的时候是在没有思路可以用,这里就不再赘述

2.哈希法

这种有关字符个数的题,都可以使用"哈希法"进行求解,即新建一个数组,以字母的ASCll值为下标,存储数据,每多一个相关字符,该下标的值就加1,最后再遍历一边数组,找到对应值为1(即只出现一次)的字符,找到就直接break或者return,该方法的时间复杂度为O(N)(只是遍历了两次)

#include <iostream>
#include <string>
#include <vector>
using namespace std;

void FindFirstChar_1(string& str)
{
   
    int Charact[128] = {
   0}