（算法）判断字符串中是否包含HelloWorld

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

题目：

给定某字符串，判断该字符串中是否包含HelloWorld，出现HelloWorld不一定要连续，但顺序不变，如“HeByello，ByeWorByeld”就包含“HelloWorld”。

思路：

通过i,j来遍历两个字符串str1，str2（HelloWorld），假设长度分别为m,n；

当i>m或者j>n，则不包含；

当i<m且j==n-1，且str1[i]==str2[j]，则包含；

当i<m且j<n，如果str1[i]==str2[j]，i++，j++;否则，i++；

可以通过递归来实现，也可以通过循环来实现，详见代码。

代码：

#include<iostream>using namespace std;void IsHelloWorld(string word1,string word2,int i,int j,bool &flag){
int m=word1.size();
int n=word2.size(); if(i>=m || j>=n)
return; if(j==n-){
if(word1[i]==word2[j])
flag=true;
} else if(word1[i]==word2[j])
IsHelloWorld(word1,word2,i+,j+,flag); else
IsHelloWorld(word1,word2,i+,j,flag);
}bool IsHelloWorld_Recursive(string word1,string word2){
int m=word1.size();
int n=word2.size();
if(m<n)
return false; bool flag=false;
IsHelloWorld(word1,word2,,,flag); return flag;
}bool IsHelloWorld(string word1,string word2){
int m=word1.size();
int n=word2.size(); int i=;int j=;
while(i<m && j<n){
if(j==n-){
if(word1[i]==word2[j])
return true;
}
else if(word1[i]==word2[j]){
i++;
j++;
}
else
i++;
}
return false;
}int main(){
string word1="HeMylloHelloNameWorIsldHAHA";
string word2="HelloWorld"; cout<< IsHelloWorld_Recursive(word1,word2) <<endl;
cout<< IsHelloWorld(word1,word2) <<endl; return ;
}