华为OJ训练之0027-170108-找出第一只出现一次的字符

题目

找出字符串中第一个只出现一次的字符
详细描述：
接口说明
原型：
bool FindChar(char* pInputString, char* pChar);
输入参数：
char* pInputString：字符串
输出参数（指针指向的内存区域保证有效）：
char* pChar：第一个只出现一次的字符
如果无此字符 请输出’.’

知识点 字符串,循环
运行时间限制 10M
内存限制 128
输入
输入一串字符
输出
输出一个字符
样例输入 asdfasdfo
样例输出 o

===================================================

一次通过 100分
但时间复杂度为n*n 不好
使用字符的aslii码值作为定位 更快 但需要牺牲空间

==================================================

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;

//找出字符串中第一个只出现一次的字符
//详细描述：
//接口说明
//原型：
//bool FindChar(char* pInputString, char* pChar);
//输入参数：
//char* pInputString：字符串
//输出参数（指针指向的内存区域保证有效）：
//char* pChar：第一个只出现一次的字符
//如果无此字符 请输出'.'
// 
// 
// 
//知识点   字符串,循环
//运行时间限制    10M
//内存限制  128
//输入    
//输入一串字符
//输出    
//输出一个字符
//样例输入  asdfasdfo
//样例输出  o


public class oj027 {


    public char getFirstOnceWord(String str)
    {
        char c ='.';
        for(int i=0;i<str.length();i++)
        {
            int count=0;
            for(int j=0;j<str.length();j++)
            {
                if(str.charAt(i)==str.charAt(j))
                {
                    count++;
                }


            }

            if(count==1)
            {
                c=str.charAt(i);break;
            }

        }





        return c; 
    }


    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();

        System.out.print(new oj027().getFirstOnceWord(str));

    }

}