面试题35 第一个只出现一次的字符位置

weixin_30696427

于 2016-04-06 11:30:00 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/wanderingzj/p/5358532.html

本文介绍了一种使用哈希表在C++中找出字符串中首次出现且仅出现一次的字符的算法。该方法遍历字符串并记录每个字符的出现次数，然后查找首次出现且仅出现一次的字符。

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

 1 class Solution {
 2 public:
 3     int FirstNotRepeatingChar(string str) {
 4         if (str.length() == 0)
 5             return -1;
 6         unsigned int hashtable[256] = {0};
 7         for (int i = 0; str[i] != '\0'; i++){
 8             hashtable[str[i]]++;
 9         }
10         char ch;
11         for (int i = 0; i < str.length(); i++){
12             if (hashtable[str[i]] == 1){
13                 ch = str[i];
14                 break;
15             }
16         }
17         for (int i = 0; str[i] != '\0'; i++){
18             if (ch == str[i])
19                 return i;
20         }
21         return -1;
22     }
23 };