【34】第一个只出现一次的字符

【34】第一个只出现一次的字符

时间限制：1秒
空间限制：32768K

本题知识点： 字符串

题目描述

在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)【发现输入不全是大写字母，返回位置指的是数组中的位置】中找到第一个只出现一次的字符,并返回它的位置.
牛客网题目链接：点击这里

VS2010代码：

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

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.empty()) return -1;
        //定义存储字符的哈希表，A-Z 26个字母+6+26=58
        int index[58];
        for(int i=0; i<58; i++)  //初始化
            index[i]=0;
        //扫描字符串，记录字符出现次数。
        for(int i=0; i<str.size(); i++)
        {
            index[ str[i]-'A' ] ++;
        }
        //再次扫描字符串，找出哈希表中值为1的字符位置
        int result=0;
        for(int i=0; i<str.size(); i++)
        {
            if(index[ str[i]-'A' ]==1)
            {
                result=i;
                return result;
            }
        }
        return result;
    }
};

int main()
{
    cout<<sizeof(char)<<endl;
    //为1个字节，8bit，2^8=256位。
    cout<<'z'-'A'<<endl;
    Solution s1;
    cout<<"功能测试："<<"存在只出现依次的字符:"<<endl;
    string test1="google";
    cout<<test1<<"(4):";
    cout<<s1.FirstNotRepeatingChar(test1)<<endl;
    string test2="NXWtnzyoHoBhUJaPauJaAitLWNMlkKwDYbbigdMMaYfkVPhGZcrEwp";
    cout<<test2<<"(1):";
    cout<<s1.FirstNotRepeatingChar(test2)<<endl;
    string test3="ABCDDCBA";
    cout<<test3<<"(0):";
    cout<<s1.FirstNotRepeatingChar(test3)<<endl;
    cout<<"特殊输入测试："<<endl;
    string test4;
    cout<<test4<<"空(-1):";
    cout<<s1.FirstNotRepeatingChar(test4)<<endl;
    cout<<'Z'-'A'<<endl;
}

ASCII码表：

牛客网通过图片：