剑指offer （34）

题目 ： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

思路 ：
1.遍历str,把字符存进一个数组中，数组下标和字符ASCII码相关 ，值代表频次。
2.再遍历一遍str，去数组中查找相对应的频次如何，如果=1，则返回，此时就是第一个只出现一次的字符。

1、java版本

	public int FirstNotRepeatingChar(String str) {
		// a-z:65~90 A-Z:97 ~122 所以a~Z：共65位
		int[] arr = new int[65];
		for (int i = 0; i < str.length(); i++) {
			int index = (int) str.charAt(i) - 65;
			if (arr[index] == 0) {
				arr[index] = 1;
			} else {
				arr[index]++;
			}
		}
		for (int j = 0; j < str.length(); j++) {
			int index = (int) str.charAt(j) - 65;
			if (arr[index] == 1) {
				return j;
			}
		}
		return -1;
	}

2、c++版本

//
// Created by stephen on 2021/3/11.
//
#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int arr[58] = {};
        int length = str.length();
        for (int i = 0; i < length; ++i) {
            int index = (int) (str[i] - 65);
            if (arr[index] == 0)
                arr[index] = 1;
            else
                arr[index]++;
        }
        for (int j = 0; j < length; ++j) {
            int index = (int) (str[j] - 65);

            if (arr[index] == 1)
                return j;
        }
        return -1;
    }
};