映射(Map):反片语:Ananagrams

Map就是从key到value的映射。因为重载了[]运算符,Map就像是数组的高级版

反片语

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class 反片语 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//映射
		Map<String,Integer> cnt=new HashMap<String,Integer>();
		//动态数组
		ArrayList<String> words = new ArrayList<String>();
		while(sc.hasNext()){//判断是否在输入
			String s=sc.next();
			if(s.equals("#"))
				break;
			words.add(s);//数组添加这个数
			String r=repr(s);//进行标准化
			if(cnt.containsKey(r)==false)
				cnt.put(r,0);//如果之前没有加入过r,这里就进行添加
			cnt.put(r,cnt.get(r).intValue()+1);//进行值加一
		}
		ArrayList<String> ans=new ArrayList<String>();
		//进行输出,要判断出现过两次的
		for(int i=0;i<words.size();i++){
			String temp=words.get(i);//获得在word里面的数组
			if(cnt.get(repr(temp)).intValue()==1)
				ans.add(temp);
		}
		Collections.sort(ans);//进行排序
		for(int i=0;i<ans.size();i++)
			System.out.println(ans.get(i));
		}
		
	//讲单词标准化
	public static String repr(String s){
		String ans=s.toLowerCase();//转换位小写
		char[] a=ans.toCharArray();
		Arrays.sort(a);//进行排序
		ans="";
		//进行转换位字符串,如果直接toString会有符号
		for(int i=0;i<a.length;i++)
			ans=ans+a[i];
		return ans;
	}

}

发布了326 篇原创文章 · 获赞 9 · 访问量 9759
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览