字符判断

字符判断

题目描述

判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。

        int is_include(char *a, char *b); 

     返回0表示没有都出现过，返回1表示都出现过。 

请设计一个算法。

package com.test.zifuchuan; 
import java.util.Scanner; 
public class Main {     
     public static void main(String[] args) {         
     // TODO Auto-generated method stub        
      Scanner in=new Scanner(System.in);         
      String str1=in.next();         
      String str2=in.next();         
      char[] c1=str1.toCharArray();         
      char[] c2=str2.toCharArray();         
      boolean hasall=true;         
      for(int i=0;i<c2.length;i++)         {             
          char t=c2[i];             
              int times=0;             
              for(int j=i;j<c2.length;j++)             
              if(c2[j]==t) 
              times++;             
              int outtimes=0;             
              for(int x=0;x<c1.length;x++)             
                 if(c1[x]==t) 
                 outtimes++;             
                 if(outtimes<times)             {                 
                  hasall=false;                 
                 break;             
                }                          
      }         
      if(!hasall) 
         System.out.println("0");         
      else 
         System.out.println("1");     
      } 
}

输入 从标准输入中读取输入内容，文件中的内容如下 字符串a\n字符串b	样例输入 aaaabbbcccdddss abc
输出 标准输出中输出0或者1	样例输出 1