判断字符是否出现

来源:互联网 发布:linux x86 x64区别 编辑:程序博客网 时间:2024/06/05 03:31

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

样例输入

aaaabbbcccdddssabc

样例输出

1

code:

#include <iostream>#include <stdlib.h>#include <math.h>#include <string>#include <iomanip>#include <vector>using namespace std;#define MAXLEN 10000int 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;}
0 0
原创粉丝点击