每日一道算法题 判断子序列

题目

判断子序列_牛客题霸_牛客网 (nowcoder.com)

Python

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param S string字符串 
# @param T string字符串 
# @return bool布尔型
#
class Solution:
    def isSubsequence(self , S: str, T: str) -> bool:
        # write code here
        if len(S)>len(T):
            return False
        ps=pt=0
        while ps<len(S) and pt<len(T):
            if S[ps]==T[pt]:
                ps+=1
            pt+=1
        return ps==len(S)
      

        

C++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param S string字符串 
     * @param T string字符串 
     * @return bool布尔型
     */
    bool isSubsequence(string S, string T) 
    {
        // write code here
        if(S.size()>T.size()) return false;

        int ps=0,pt=0;

        while(ps<S.size() && pt<T.size())
        {
            if(S[ps]==T[pt]) ps++;
            pt++;
        }
        return ps==S.size();
    }
};

C语言

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param S string字符串 
 * @param T string字符串 
 * @return bool布尔型
 */
 #include <string.h>
bool isSubsequence(char* S, char* T )
{
    // write code here
    if(strlen(S)>strlen(T)) return 0;
    int ps=0,pt=0;

    while(ps<strlen(S) && pt<strlen(T))
    {
        if(S[ps]==T[pt]) ps++;
        pt++;
    }
    return ps==strlen(S);
}