您的位置:首页 > 其它

字符串匹配

2016-07-22 10:14 155 查看
题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数:    char* pShortString:短字符串    char* pLongString:长字符串    
知识点字符串,循环,指针
运行时间限制10M
内存限制128
输入输入两个字符串。第一个为短字符,第二个为长字符。
输出返回值:

    true  - 表示短字符串中所有字符均在长字符串中出现

    false- 表示短字符串中有字符在长字符串中没有出现

 
样例输入bc abc
样例输出true
#include <iostream>

#include <string>

using namespace std;

int main()

{
string strL,strS;//分别代表长字符串和短字符串
getline(cin,strS);//读输入行
getline(cin,strL);

int lenS=strS.size();//短字符串长度
int lenL=strL.size();//长字符串长度
int flag=0;

for(int i=0;i<lenS;i++)
{
for(int j=0;j<lenL;j++)
{
if(strS[i]==strL[j])
{
flag=1;
break;
}
}
if(0==flag)
{
cout<<"false"<<endl;
return 0;
}
flag=0;
}
cout<<"true"<<endl;

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: