输出一个字符串中第一个只出现过一次的字符

最新推荐文章于 2022-10-09 20:14:14 发布

weixin_33836874

最新推荐文章于 2022-10-09 20:14:14 发布

阅读量269

点赞数

文章标签： python 面试

原文链接：https://my.oschina.net/pumpkin0523/blog/304782

版权

2019独角兽企业重金招聘Python工程师标准>>>

昨天参加了两个面试，其中有一道我们经常碰到的题目，我用了三种思路，最终用这种思路做出来，当时是在草纸上写出来的，回公司后在电脑上将代码调出来，放在这里，分享一下我的思路（并未优化，还往大家分享一下自己的思路）

题目：将一个字符串中第一个只出现过一次的字符输出出来

public class Test {

	public static void main(String[] args){
		//String strs = "adsdsaadssdfdfggrrtrwhgjy";
		String strs = "sddsdfdffd";
		Map<String,String> map = new HashMap<String, String>();
		List<String> list = new ArrayList<String>();
		for(int i=0;i<strs.length();i++){
			String str = strs.substring(i, i+1);
			if(map.get(str)==null){
				map.put(str, str);
				list.add(str);
			}else{
				list.remove(str);
			}
		}
		if(list.size()>0){
		System.out.println(">>>>"+list.get(0));
		}else{
			System.out.println("没有满足的字符");
		}
	}
}

转载于:https://my.oschina.net/pumpkin0523/blog/304782