第一個只出現一次的字元 java實現__演算法

題目描述

在一個字串(1<=字串長度<=10000，全部由大小寫字母組成)中找到第一個只出現一次的字元,並返回它的位置

分析：由於題目與字元出現的次數相關，我們是不是可以統計每個字元在該字串中出現的次數，要打到這麼目的，我們需要一個資料容器來儲存每個字元在字串中出現的次數，這個資料可以根據字元來尋找出現的次數，也就是說這個容器的作用是把一個字元對應表成一個數字。在常用的的資料容器中，雜湊表正式這個用途。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);String str=input.next();int index=FirstNotRepeatingChar(str);System.out.println(index);} public static int FirstNotRepeatingChar(String str) { int[] hash=new int[256]; int len=str.length(); for(int i=0;i<len;i++){ char temp=str.charAt(i); hash[temp]++; } int i; for(i=0;i<len;i++){ char temp=str.charAt(i); if(hash[temp]==1) return i; }        return -1;    }}