AS3 面试题35 在一个字符串中找出第一个只出现一次的字符

package
{
	/**
	 * 题目 在一个字符串中找出第一个只出现一次的字符，如输入"abaccdeff"
	 * */
	import flash.display.Sprite;
	import flash.utils.Dictionary;
	
	public class Main extends Sprite
	{
		public function Main()
		{
			var testString:String = "abaccdeff";
			trace(getFirstSingleChar(testString));
		}
		
		/**
		 * 字符串中找出第一个只出现一次的字符
		 * */
		private function getFirstSingleChar(str:String):String{
			var destStr:String = "";
			var hashTable:Dictionary = new Dictionary();
			var i:int;
			for(i=0;i<str.length;i++){
				if(hashTable[str.charAt(i)] == null){
					hashTable[str.charAt(i)] = 1;
				}else{
					hashTable[str.charAt(i)]++;
				}
			}
			for(i=0;i<str.length;i++){
				if(hashTable[str.charAt(i)] == 1){
					destStr = str.charAt(i);
					break;
				}
			}
			return destStr;
		}
	}
}