Monster

用户名：0Monster

访问量：2870

签　名：

monster

等　　级
排　　名	393
经　　验	4921
参赛次数	0
文章发表	20
年　　龄	1
在职情况	学生
学　　校	比博燃
专　　业	软件技术

　　自我简介：

燃起来了！！！

TA的其他文章

蓝桥杯算法提高VIP-快速幂
浏览：138

你可能喜欢

蓝桥杯2015年第六届真题-密文搜索-哈希表中表

　　作者: Monster　　　　发表时间：2021-03-19 17:10:52 浏览：211　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-密文搜索

### 这是碳基生物能写出来的题解吗，感觉自己写不出第二遍，不过答案还是对了，大家就看看吧！
    import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.Map.Entry;
    import java.util.Scanner;
    
    public class Pascal {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner scanner=new Scanner(System.in);
    		String str=scanner.next();
    		int row=scanner.nextInt();
    		String[] strs=new String[row];
    		for (int i = 0; i <row; i++) {
    			strs[i]=scanner.next();
    		}
    		HashMap<String,HashMap<Character,Integer>> hsmax=new HashMap<>();//
    		for (int i = 0; i < strs.length; i++) {
    			HashMap<Character,Integer> hs1=hs1=new HashMap<>();
    			for (int j = 0; j < strs[i].length(); j++) {
    				char key=strs[i].charAt(j);
    				//把字符串保存到哈希表中，存储字符串中字符的出现个数
    				if(!hs1.containsKey(key)) {
    					hs1.put(key, 1);
    				}else {
    					hs1.put(key, hs1.get(key)+1);
    				}
    			}
    			//字符串为key，哈希表为value(某一字符串，哈希表中某字符出现次数)
    			hsmax.put(strs[i],hs1);
    		}
    		//下面代码同上，将字符串分解将字符出现次数存储到哈希表中，再以这个字符串为key值存储
    		HashMap<String,HashMap<Character,Integer>> hhs=new HashMap<>();
    		int start=0;
    		int end=8;
    		ArrayList<String> list=new ArrayList<>();
    		while (end<=str.length()) {
    			String s1=str.substring(start,end);
    			list.add(s1);
    			start+=1;
    			end+=1;
    		}
    		for (int i = 0; i < list.size(); i++) {
    			HashMap<Character,Integer> hs=new HashMap<>();
    			for (int j = 0; j < list.get(i).length(); j++) {
    				char key=list.get(i).charAt(j);
    				if(!hs.containsKey(key)) {
    					hs.put(key,1);
    				}else {
    					hs.put(key,hs.get(key)+1);
    				}
    			}
    			hhs.put(list.get(i),hs);
    		}
    	System.out.println(Exits(hsmax, hhs));
    	}
    	//判断出现次数
       public static int Exits(HashMap<String,HashMap<Character,Integer>> hs1,HashMap<String,HashMap<Character,Integer>> hs2) {
    	 int size1=0;
    	 int size2=0;
    	   for (Entry<String,HashMap<Character,Integer>> c : hs1.entrySet()) {
    		size1=c.getValue().size();
    	    }
    	   for (Entry<String,HashMap<Character,Integer>> c : hs2.entrySet()) {
    			size2=c.getValue().size();
    		}
    	   if(size1!=size2) {return 0;}//如果两个哈希表中的子哈希表大小不一样则返回0值
    	   int count=0;
    	   for (Entry<String,HashMap<Character,Integer>> h2 : hs2.entrySet()) {	
    		   
    		   for (Entry<String,HashMap<Character,Integer>> h1 : hs1.entrySet()) {
    			   boolean b=true;//判断是否符合条件
    			   for (Entry<Character,Integer> hh2 : h2.getValue().entrySet()) {
    					if(h1.getValue().get(hh2.getKey())!=hh2.getValue()) {
    						b=false;
    					}
    				}
    			   if(b) {
    				 count++;  
    			   }
    			}
    		}
    	   return count;
       }
    }

0.0分

3 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

Monster

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

明明的随机数（C++代码）

计算质因子（C++代码）100以内质数直接打表就好了

C语言训练-自守数问题（C语言代码） long long

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯2015年第六届真题-密文搜索-哈希表中表

评论区

精彩推荐

【回文数(二)】（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

Monster

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

明明的随机数 （C++代码）

计算质因子 （C++代码）100以内质数直接打表就好了

C语言训练-自守数问题 （C语言代码） long long

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯2015年第六届真题-密文搜索-哈希表中表

评论区

精彩推荐

【回文数(二)】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

明明的随机数（C++代码）

计算质因子（C++代码）100以内质数直接打表就好了

C语言训练-自守数问题（C语言代码） long long

　　评论区

【回文数(二)】（C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）