题目:在一个字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1

题目:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).

解题思想:用HashMap存储字符串中的字符和字符在字符串中的位置,如果字符出现次数>=2,将该字符的位置设置为-1.最后找出字符位置>=0条件下的最小值,上代码:

public class Solution {
	public static int FirstNotRepeatingChar(String str) {
		int k=-1;
		if(str.equals("")) 
			return k;
		HashMap <String,Integer> map=new HashMap();
		for (int i=0;i<str.length();i++) {
			if (!map.containsKey(String.valueOf(str.charAt(i)))) {
//		如果字符不在map中,将其添加
				map.put(String.valueOf(str.charAt(i)),i);
				
			}else {
//		如果字符在map中将其value值更新为-1,结果取大于等于0的最小值
				map.put(String.valueOf(str.charAt(i)),-1);				
			}			
		}	
		if(map==null)
			return k;
//		实例化一个hashset,存储values值
		Set<Integer> hashset=new HashSet();
		hashset.addAll(map.values());
//		将hashset转换成数组,然后排序
		Object [] obj=hashset.toArray();
		Arrays.sort(obj);
//		求解大于等于0的最小值
		for (Object object : obj) {
			if((Integer)object>=0) {
				k=(int) object;
				return k;
			}	
		}
		return  k;   
	}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值