第一个只出现一次的字符

题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:遍历这个字符串,并记录每个字符出现的次数。

import java.util.ArrayList;
import java.util.Iterator;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        ArrayList<Entry> list = new ArrayList();
        String[] Strings = str.split("");
        for(int i=0;i<Strings.length;i++){
            if(!"".equals(Strings[i])){
                Iterator it = list.iterator();
                boolean contains = false;
                while(it.hasNext()){
                    Solution.Entry entry = (Solution.Entry)it.next();
                    if(Strings[i].equals(entry.str)){
                        entry.count++;
                        contains = true;
                    }
                }
                if(!contains){
                    list.add(new Solution.Entry(Strings[i],i));
                }
            }
        }
        for(Solution.Entry entry:list){
            if(entry.count == 1){
                return entry.index;
            }
        }
        return -1;
    }

    public static class Entry{
        public String str;
        public int index;
        public int count;

        public Entry(String str,int index){
            this.str = str;
            this.index = index;
            count++;
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值