给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
这个时候题目没有要求是多少时间复杂度,
并且字符串中也只有小写字母,暂时不考虑大写字母;初步想法是两次遍历找到字符串中重复的字符;然后动态申请一个与字符串大小一样的数组;将出现重复的位置标1;最后寻找数组中第一个0的位置就行;具体的代码如下:
#include<iostream>
#include<string>
#include<memory>
using namespace std;
class Solution {
public:
int firstUniqChar(string s) {
int n = s.size(); char temp;
unique_