华为机试-找出字符串中第一个只出现一次的字符

来源:互联网 发布:windows如何更新系统 编辑:程序博客网 时间:2024/05/22 13:41

题目描述
找出字符串中第一个只出现一次的字符

输入描述:
输入一个非空字符串

输出描述:
输出第一个只出现一次的字符,如果不存在输出-1

输入例子:
asdfasdfo

出例子:
o


代码


import java.util.Scanner;public class FirstSingleChar {    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();    }    public static void firstSinglechar(String s)    {        char chs[]=s.toCharArray();        int a[]=new int[chs.length];        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;                }            }        }        for(int i=0;i<chs.length;i++)        {            if(a[i]==0)            {                System.out.println(chs[i]);                return;            }        }        System.out.println(-1);    }}
0 0
原创粉丝点击