LeetCode387. 字符串中的第一个唯一字符

387. 字符串中的第一个唯一字符
     给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

暴力解法：

int j;
 for(int i=0;i<s.size();i++)
 {
     for(int j=0;j<s.size();j++)
     {
         //如果i==j说明他是同一个字符
         if(i==j)
         {
             continue;//本次循环不进行比较
         }


         //s[i]==s[j]说明字符出现了至少两次
         if(s[i]==s[j])
         {
             break;//本次查找结束，查找下一个
         }
     }
     //循环出来之后有两种情况：
     //1.条件不满足
     //2.break跳出来

     //没找到，此时下标i就是出现一次的字符
     if（j==size())
     {
         return i;
     }
 }
 return -1;

正反向查找法：

class Solution {
public:
    int firstUniqChar(string s) {
        for(int i=0;i<s.size();i++)
        {
            int index=s.find(s[i]);//正向查找
            int rindex=s.rfind(s[i]);//反向查找

            //如果相同说明找到了，这个字符只出现了一次
            if(index==rindex)
            {
                return i;
            }
            //不相同继续查找下一个
        }
        return -1;

    }
};