CangBaoTu.zip

  • Scallion
    了解作者
  • Java
    开发工具
  • 2KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2018-12-12 13:12
    上传日期
藏宝图是一道互联网面试的常考题型,通过DFS来进行二维地图的判断和识别,从而找到最大或最小值
CangBaoTu.zip
  • CangBaoTu
  • src
  • CangBaoTu.java
    1.3KB
  • bin
  • CangBaoTu.class
    1.2KB
  • .project
    385B
  • .classpath
    232B
内容介绍
import java.util.HashMap; import java.util.Scanner; public class CangBaoTu { public static void main(String[] args) { Scanner dt = new Scanner(System.in); String str = dt.nextLine(); String sb = dt.nextLine(); boolean flag = false; flag = help(str,sb); if(flag){ System.out.println("Yes"); } else System.out.println("No"); } public static boolean help(String s1,String s2){ int i=0; int j=0; while(i<s2.length()){ if(!(s2.charAt(i)== s1.charAt(j))){ j++; if(j>=s1.length()){ return false; } }else{ i++; j++; } } return true; } /* public static boolean help(String s1,String s2){ HashMap<Character,Integer> name = new HashMap<Character,Integer>(); for(int i=0;i<s1.length();i++){ if(name.containsKey(s1.charAt(i))){ int y = name.get(s1.charAt(i)); name.replace(s1.charAt(i),y++, y); } else{ name.put(s1.charAt(i), 1); } } for(int i=0;i<s2.length();i++){ if(!name.containsKey(s2.charAt(i))){ return false; } else if(name.get(s2.charAt(i)) == 1){ name.remove(s2.charAt(i)); }else{ int y = name.get(s2.charAt(i)); name.replace(s2.charAt(i),y--, y); } } return true; } */ }
评论
    相关推荐