34、第一个只出现一次的字符

题目描述：在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置

牛客网的这个题有问题啊，没有提供接口啊，输入窗口空空如也我要肿么调用它o(╯□╰)o
于是这篇代码是我在vs里写了主函数测试的。

思路：定义哈希表，记录每个字母出现的次数

其实开始自己想到的方法也类似，但是以为会很占时间和空间。

代码：

#include <iostream>#include <string>using namespace std;int main() {    string input;    cin >> input;    if (input.length() <= 0 || input.length() > 10000)        return -1;    int hashTime[256] = { 0 };    for (int i = 0; i < input.length(); i++) {        hashTime[input[i]]++;    }    for (int i = 0; i < input.length(); i++) {        if (hashTime[input[i]] == 1) {//注意这里哈希表的下标仍然按input[i]的顺序开始遍历，这样可以保证是第一个只出现一次的字符            cout << i << endl;            break;        }    }    system("pause");    return 0;}

tips：
1、定义哈希表的方法

int hashTime[256] = { 0 };//先初始化为0，后面再直接赋值

2、ASCII码字母的范围
大写：A~Z 65~90
小写：a~z 97~122
所以定义哈希表给定256足够。

3、lintcode里一道相关题

题目：落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例
给出 [1,2,2,1,3,4,3]，返回 4

解决方法：按位异或

代码：

class Solution {public:    /**     * @param A: Array of integers.     * return: The single number.     */    int singleNumber(vector<int> &A) {        // write your code here        int x;        for(int i = 0;i < A.size();i++)        {            x^=A[i];        }        return x;    }};