Find first repeating letter in a String

package test.com.whty.platform.modules.interfaces;


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;


public class Test {
     public static String firstRepeat(String str)
     {   
    if(str.length()==0){
    return null;}
    Map<Character, Integer> map=new HashMap<Character, Integer>();
    for(int i=0;i<str.length();i++)
    {
    if(!map.containsKey(str.charAt(i)))
    {
    map.put(str.charAt(i), i);
    }
    }
     
    List<Map.Entry> list=new ArrayList<Map.Entry>(map.entrySet());
    Collections.sort(list,new Comparator<Map.Entry>() {


@Override
public int compare(Entry o1, Entry o2) {
// TODO Auto-generated method stub
if((Integer)o1.getValue()>(Integer)o2.getValue())
{
return 1;
}
else if((Integer)o1.getValue()<(Integer)o2.getValue())
{
return -1;
}
else{
return 0;}
}
     
     
}
     
    );
   
       Iterator<Entry> itr=list.iterator();
       Map.Entry entry=itr.next();
       return entry.getKey().toString();
   
     }
     
     public static void main(String[] args) {
String str=new String("adaljgasdihgi");
System.out.println(Test.firstRepeat(str));

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值