使用bitmap思想解决字符串包含问题

来源:互联网 发布:潮流相机软件 编辑:程序博客网 时间:2024/06/14 06:07
public static void  func(){    String s1="abxyz";  String s2="abc";  int dic=0;  int i=0;  for(i=0;i<s1.length();i++){  dic|=1<<(s1.charAt(i)-'a');  }  for(i=0;i<s2.length();i++){  if(dic!=(dic|(1<<(s2.charAt(i)-'a'))))break;  }  if(i==s2.length())System.out.println("包含");   else System.out.println("不包含");   System.out.println(Integer.toBinaryString(dic)) ;//可以直接打印出二进制查看效果}