您的位置:首页 > 其它

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

2017-03-14 19:14 183 查看
题目描述

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

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符,如果不存在输出-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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息