题目描述:

密码学家小A最近正在研究一种新的加密算法，执行这个算法的一个必要条件是判定一个字符串S是否为另一个字符串的T的子串。但是小A是对编程并不擅长，所以他希望作为
编程高手的你能帮他写个程序来判断S是否为T的子串（子串的判定方法是:若可以通过删除T的若干字符来使S=T，则S是T的子串；否则不是）。

--------------------------------------------------------------------------------

输入样例:


4
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

--------------------------------------------------------------------------------

输出样例:


Yes
No
Yes
No

--------------------------------------------------------------------------------

输入描述:

一个整数N表示有多少组数据。接下来有N行，每行有2个字符串S和T， 每个串的长度不超过100个字符。
--------------------------------------------------------------------------------
 
输出描述:

一组数据输出一行，输出"Yes",如果S是T的子串，否则输出"No"
--------------------------------------------------------------------------------
 
程序限制:

程序可使用最大内存:1000K
程序运行最长耗时:1000MS(毫秒)
--------------------------------------------------------------------------------

大家帮帮忙。。。没有思路呀

#include <stdio.h>
#include <string.h>

int main(void)
{
    unsigned int index1 = 0, index2 = 0;

    char str_1[100] = {0};
    char str_2[100] = {0};
   
    scanf("%s", str_2);
    scanf("%s", str_1);
   
    //printf("%s\n%s\n", str_1, str_2);

    while (index1<strlen(str_1) && index2<strlen(str_2))
    {
        if ( str_1[index1] == str_2[index2] )
        {
            index2++;
        }
        index1++;
    }

    if ( index2 == strlen(str_2) )
    {
        printf("yes\n");
    }
    else
    {
        printf("no\n");
    }

    return 0;
}

一次测试一组数据

这个比求子串应该要简单很多

可以将楼上的提取出来作为一个函数用于判断字符串str_2是否是字符串str_1的字串，再在main函数中设定输入

我的，不过是用的c++， main 函数用来测试，参数1是 子串，参数2 是需要匹配的字符串。 substr 函数用来在大字符串中提取属于子串的字符。

#include <iostream>
#include <string>
using namespace std;

bool is_member(const string & str, char c);
string substr(const string & src, const string & sub);

bool is_substr(const string & src, const string & sub)
{
  if(src.length() < sub.length())
    return false;

  string reduce_str = substr(src, sub);
  if(reduce_str.length() < sub.length())
    return false;
  
  string::const_iterator p = reduce_str.begin();
  for(string::const_iterator i = sub.begin();
      i < sub.end(); i++)
    {
      bool if_find = false;
      for(string::const_iterator j = p;
          j < reduce_str.end(); j++)
        {
          if(*j == *i)
            {
              p = ++j;
              if_find = true;
              break;
            }
        }
      if(!if_find)
        return false;      
    }
  return true;
}

string substr(const string & src, const string & sub)
{
  string str(""); // an empty string
  for(string::const_iterator i = src.begin();
      i < src.end(); i++)
      if(is_member(sub, *i))
        str += *i;
  return str;
}

bool is_member(const string & str, char c)
{
  for(string::const_iterator i = str.begin();
      i < str.end(); i++)
      if(*i == c)
        return true;
  return false;
}

//test:
int main(int argc, char * argv[])
{
  if(argc != 3)
    {
      cout << " Wrong number of arguments!\n";
      return 1;
    }
  string sub = argv[1];
  string src = argv[2];
  
  if(is_substr(src, sub))
    {
      cout << "\"" << sub << "\"" << "\t is a sub-string of\t"
           << "\"" << src << "\"" << endl;
      cout <<  "\"" << src << "\"" << "\thas a substr: \t" 
           << "\"" << substr(src, sub) << "\"" <<endl;
    }
  else
    {
      cout << "\"" << sub << "\"" << "\t is NOT a sub-string of\t"
           << "\"" << src << "\"" << endl;
    }
  return 0;
}

测试几个例子

谢谢各位大侠 ...

哇哇、太厉害了。