找到字符串中第一个只出现一次的字符

import java.util.Scanner;

/**
 * 找到字符串中第一个只出现一次的字符
 * @author 杨飞
 * 用双重循环模仿冒泡法找到重复的位置并标记，输出没有标记的第一个字符
 */
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
            String s=sc.next();
            firstSinglechar(s);
        }
        sc.close();
    }
    
    // 找第一个single字符
    public static void firstSinglechar(String s)
    {
        char chs[]=s.toCharArray();// 转换成字符
        int a[]=new int[chs.length];
        // 重复出现的位置处a[i]=-1
        for(int i=0;i<chs.length;i++)
        {
            for(int j=i+1;j<chs.length;j++)
            {
                if(chs[i]==chs[j])
                {
                    a[i]=a[j]=-1;
                }
            }
        }
        // 从来没有重复的位置a[i]=0，输出遇到的第一个字符
        for(int i=0;i<chs.length;i++)
        {
            if(a[i]==0)
            {
                System.out.println(chs[i]);
                return;//直接返回
            }
        }
        System.out.println(-1);//如果没有，则输出-1
    }
}