Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description:
判断字符串b的所有字符是否都在字符串a中出现过,a、b都是可能包含汉字的字符串。b中重复出现的汉字,那么a重也要至少重复相同的次数。汉字使用gbk编码(简单的说,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。
int is_include(char* a,char *b);
返回0表示没有都出现过,返回1表示出现过。
请设计一个算法。
输入
从标准输入中读取输入内容,文件中的内容如下
字符串a\n字符串b
输出
标准输出中输出0或者1
样例输入
aaaabbbcccdddss
abc
样例输出
1
code:
#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <string>
#include <iomanip>
#include <vector>
using namespace std;
#define MAXLEN 10000
int is_include(char* a, char* b)
{
char ch=*b;
vector<bool> visited(strlen(a), false);
while(ch != '\0')
{
bool flag = false;
if(ch&0x80)
{
char ch2=*(++b);
for(int i=0; i<strlen(a) && !flag; i++)
{
if(a[i]&0x80)
{
if(a[i]==ch && a[i+1]==ch2 && !visited[i])
{
visited[i]=true;
visited[i+1]=true;
flag = true;
}
i++;
}
}
if(!flag)
return 0;
}
else
{
for(int i=0; i<strlen(a) && !flag; i++)
{
if(a[i]==ch && !visited[i])
{
visited[i]=true;
flag = true;
}
}
if(!flag)
return 0;
}
ch = *(++b);
}
return 1;
}
int main(int argc, char** argv)
{
char strA[MAXLEN], strB[MAXLEN];
cin>>strA>>strB;
int res = is_include(strA, strB);
cout<<res<<endl;
system("pause");
return 0;
}