标签：return 在线 ++ 编程 样例 int 天池 n2 string

文章目录

• • 1. 题目
  • 2. 解题

1. 题目

给两个字符串 S 和 T, 判断 S 能不能通过删除一些字母(包括0个)变成 T.

样例1
输入: S = "lintcode" 和 T = "lint"
输出: true

样例2
输入: S = "lintcode" 和 T = "ide"
输出: true

样例3
输入: S = "adda" and T = "aad"
输出: false
解释: 无论如何，你都不能通过删除一个'd' 把 "adda" 变成 "aad"。

https://tianchi.aliyun.com/oj/286614371019772507/338469151696950135

2. 解题

class Solution {
public:
    /**
     * @param s: string S
     * @param t: string T
     * @return: whether S can convert to T
     */
    bool canConvert(string &s, string &t) {
        // Write your code here
        int n1 = s.size(), n2 = t.size();
        int i = 0, j = 0;
        while(i < n1 && j < n2)
        {
            if(s[i] == t[j])
                i++,j++;
            else
                i++;
        }
        return j==n2;
    }
};

8ms C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

标签：return,在线,++,编程,样例,int,天池,n2,string
来源： https://blog.csdn.net/qq_21201267/article/details/114181678

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。