字符的子序列

Sub-sequence of characters

本文关键字：字符      更新时间：2023-10-16

这里必须找到2个字符串中字符的语义序列。第一个字符串是"堆栈溢出">第二个字符串是用户输入，它可能包含也可能不包含字符串 1 作为字符的子序列。

即，stdachfdkoverrfloow 它包含 string1 数据作为子序列字符，然后输出应显示 YES

即，"stackoverway"它不包含 string1 数据作为子序列字符，然后输出应显示 NO

这是我的代码。

#include <bits/stdc++.h>
#include<iostream>
#include<cstring>
using namespace std;
bool SubSeq(char str1[], char str2[], int m, int n)
{
if (m == 0) 
    return true;
if (n == 0) 
    return false;
if (str1[m-1] == str2[n-1])
    return SubSeq(str1, str2, m-1, n-1);
return SubSeq(str1, str2, m, n-1);
}
int main()
{
int q;
cin >> q;
for(int a0 = 0; a0 < q; a0++)
{
    char str1[] = "stackoverflow";
    int m = strlen(str1);
    char str2[] = "";
    cin >> str2; 
    int n = strlen(str2);
    SubSeq(str1, str2, m, n) ? cout << "YESn" : cout << "NOn";
}
return 0;
}

在上面的代码中，我得到的输出如下。

YES
NO
NO
NO
NO
NO
NO
NO .......(truncated)

我不知道为什么这个NO发生这么多次。谁能告诉我我哪里做错了一步..

提前致谢

文卡特什

您将str2声明为空，然后尝试将输入存储到其中。使用std::string 

char str1[] = "stackoverflow";
int m = strlen(str1);
char str2[] = ""; //Notice the size of str2
cin >> str2;

您也可以遵循以下方法

继续在search_here中搜索to_be_searched的第一个字符。当找到i位置时，从i+1位置继续to_be_searched和儿子的第二个角色。

bool check(string to_be_Searched,string search_here)
{
    for(int i=0,j=0;j<to_be_searched.length() && i<search_here.length();i++)
    {
       if(to_be_Searched[j]==search_here[i])
          j++;
    }
    return j==to_be_searched.length();
 }
相关文章：