在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

import java.util.Scanner;

/**
 * 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
 * 
 * @author pomay
 *
 */
public class NowCode_FirstOnly
{
	public static int FirstOnly(String str)
	{
		int index = str.length();
		int[] result = new int[256];
		char[] c = str.toCharArray();
		for (int i = 0; i < c.length; i++)
		{
			result[c[i]]++;
		}

		for (int i = 0; i < 256; i++)
		{
			if (result[i] == 1 && str.indexOf((char) i) < index)
			{
				index = str.indexOf((char) i);
			}
		}
		if (index == str.length())
		{
			return -1;
		} else
			return index;
	}

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

		while (sc.hasNext())
		{
			String str = sc.next();
			System.out.println(FirstOnly(str));
		}

	}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值