判断字符是否出现
来源:互联网 发布: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
- 判断字符是否出现
- 判断字符是否出现
- 判断字符是否出现一次
- 判断字符串的字符是否只出现一次
- 判断字符串中每个字符是否唯一出现
- 判断字符是否匹配
- 判断字符是否回文
- 字符串问题---判断字符数组中是否所有的字符只出现了一次
- 判断字符数组中是否所有的字符都出现一次
- 判断字符数组中是否所有的字符都只出现过一次 Python 版
- 判断字符出现次数
- 判断是否是中文字符
- 判断字符是否含有中文
- 判断字符是否为数字
- 判断字符是否为中文
- java 判断是否中文字符
- 判断字符是否属于中文
- 判断密码是否含有字符
- 介质中的Maxwell方程
- 细说ReactiveCocoa的冷信号与热信号(一)
- Ubuntu配置br0
- hiho一下 第五十八周
- 细说ReactiveCocoa的冷信号与热信号(二):为什么要区分冷热信号
- 判断字符是否出现
- 约束及修改数据表
- pip安装django失败
- [LeetCode]Palindrome Linked List
- Linux命令备忘实例(14)——sed
- 对连接数据库的简单升级
- 从1到n整数中1出现的次数(有疑问)
- 【UIKit-110-7】#import <UIKit/UITableView.h>提前注册
- Xcode 6.3.1Mac版 V6.4.Beta3免费下载