[LeetCode - 0306 - 2486] Append Characters to String to Make Subsequence

A. Bài viết

https://leetcode.com/problems/append-characters-to-string-to-make-subsequence/description/

B. Hướng dẫn

Để giải bài này, chúng ta cần sử dụng kỹ thuật 2 con trỏ. 1 con trỏ vào chuỗi s và 1 con trỏ vào chuỗi t.

Lần lượt duyệt qua từng ký tự của chuỗi s và so sánh với ký tự của chuỗi t, nếu có tồn tại ký tự của chuỗi t trong s thì tiếp tục duyệt s đến khi hết chuỗi s hay t. Cuối cùng lấy độ dài chuỗi t trừ cho index duyệt t.

public class Solution {
    public int AppendCharacters(string s, string t) {
        int j = 0;
        for(int i =0; i < s.Length; i++ ){

            if(j == t.Length) break;

            if(s[i] == t[j]) {
                j++;
            }

        }
        return t.Length - j;
    }
}