判断字符是否出现

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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值