Find first repeating letter in a String
2015-08-27 10:37
316 查看
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));
}
}
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));
}
}
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- PostgreSQL ERROR: invalid escape string 解决办法
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- C#中string和StingBuilder内存中的区别实例分析
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享
- asp.net String.IsNullOrEmpty 方法
- JavaScript中字符串(string)转json的2种方法
- C#中string用法实例详解
- C#中的DataSet、string、DataTable、对象转换成Json的实现代码
- JavaScript中的object转换成number或string规则介绍