查找字符串子序列

#include<iostream>

using namespace std;

bool getsubstr(char *str1, char *str2, int loc[ ]) // 查找字符串子序列函数
{ 
  
  int len1 = strlen(str1);
  int len2 = strlen(str2);
  
  if(len2 > len1)
	  return false;

  for(int i = 0, j = 0; i < len1; i++)
  {
     if( str1[i] == str2[j] && j < len2)
	 {
	  loc[j] = i; j++;
	 }
     if(j > len2)
		 return false;
  
  }
    return true;
}

int main()
{ 
  char s1[20] = "xupengxjwhelloworld";   //主串
  char s2[20] = "pengxjw";              // 模式串
  int loc[30];                         // 记录模式串中个符号在主串中的位置
  cout<<"yes or no ? "<<getsubstr(s1,s2,loc)<<endl;   
  for(int j = 0; j < 7; j++)
	  printf("%c",s1[loc[j]]);
  printf("\n");
  return 0;
}

字符串系列 小实验。