String——第一个只出现一次的字符

题目一：字符串中第一个只出现一次的字符

方法：判断字符串字频，用hashmap

  public int FirstNotRepeatingChar(String str) {
       if(str == null||str.length()==0)
           return -1;
        int []count=new int[256];
        for(int i=0;i<str.length();i++)
            {
            count[str.charAt(i)]++;
        }
        
        for(int i=0;i<str.length();i++)
            {
            if(count[str.charAt(i)]==1)
                return i;
        }
        return -1;
    }

题目二：字符流中第一个只出现一次的字符

方法：与String不同的地方是，需要用一个ArrayList将字符流中的字符全部保存下来。

import java.util.*;
public class Solution {
    //Insert one char from stringstream
    ArrayList<Character> list=new ArrayList();
    HashMap<Character,Integer> map=new HashMap();
    
    public void Insert(char ch)
    {
        list.add(ch);
        if(map.get(ch) == null)
            {
            map.put(ch,1);
        }else
            {
            map.put(ch,map.get(ch)+1);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        if(list.size() == 0)
            return '#';
       for(int i=0;i<list.size();i++)
           {
           if(map.get(list.get(i)) == 1)
               {
               return list.get(i);
           }
       }
           return '#';
    }
}