第392题---Is Subsequence

• 题意描述

  • 判断一个字符串s是否是另外一个字符串t的子序列，子序列的意思是s的字符顺序在t中是一样的

• 思路

  • 两个指针分别指向两个字符的开头，如果两者相同，两个指针同时向后移动；如果不同，只有字符串t的指针向后移动；如果其中一个指针指向了字符的结尾，则结束；判断s的指针是否到了字符串的结尾，如果到了结尾返回true；否则返回false

• 代码

  class Solution {
  public:
      bool isSubsequence(string s, string t) {
          int i = 0, j = 0;
          while(s[i] != '\0' && t[j] != '\0') {
              if(s[i] == t[j]) {
                  i ++;
                  j ++;
              } else {
                  j ++;
              }
          }
          if(s[i] == '\0')
              return true;
          else 
              return false;
      }
  };