字符串匹配

来源:互联网 发布:java树形结构简单 编辑:程序博客网 时间:2024/05/22 03:26

题目标题:

判断短字符串中的所有字符是否在长字符串中全部出现

详细描述:

接口说明

原型:

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;
}
0 0
原创粉丝点击