Team Ai
Datasetpublic

FPEvalRepoPublic/LeetCodeMetaData

sourceHugging Faceupdated 9mo agoView on Hugging Face
0likes399downloads
append-characters-to-string-to-make-subsequence.json34 linesDownload Raw Back to root
1{2  "id": 2572,3  "name": "append-characters-to-string-to-make-subsequence",4  "difficulty": "Medium",5  "link": "https://leetcode.com/problems/append-characters-to-string-to-make-subsequence/",6  "date": "2022-11-20",7  "task_description": "You are given two strings `s` and `t` consisting of only lowercase English letters. Return _the minimum number of characters that need to be appended to the end of _`s`_ so that _`t`_ becomes a **subsequence** of _`s`. A **subsequence** is a string that can be derived from another string by deleting some or no characters without changing the order of the remaining characters. **Example 1:** ``` **Input:** s = \"coaching\", t = \"coding\" **Output:** 4 **Explanation:** Append the characters \"ding\" to the end of s so that s = \"coachingding\". Now, t is a subsequence of s (\"**co**aching**ding**\"). It can be shown that appending any 3 characters to the end of s will never make t a subsequence. ``` **Example 2:** ``` **Input:** s = \"abcde\", t = \"a\" **Output:** 0 **Explanation:** t is already a subsequence of s (\"**a**bcde\"). ``` **Example 3:** ``` **Input:** s = \"z\", t = \"abcde\" **Output:** 5 **Explanation:** Append the characters \"abcde\" to the end of s so that s = \"zabcde\". Now, t is a subsequence of s (\"z**abcde**\"). It can be shown that appending any 4 characters to the end of s will never make t a subsequence. ``` **Constraints:** `1 <= s.length, t.length <= 105` `s` and `t` consist only of lowercase English letters.",8  "test_case": [9    {10      "label": "Example 1",11      "input": "s = \"coaching\", t = \"coding\"",12      "output": "4 "13    },14    {15      "label": "Example 2",16      "input": "s = \"abcde\", t = \"a\"",17      "output": "0 "18    },19    {20      "label": "Example 3",21      "input": "s = \"z\", t = \"abcde\"",22      "output": "5 "23    }24  ],25  "constraints": [26    "1 <= s.length, t.length <= 105",27    "s and t consist only of lowercase English letters."28  ],29  "python_template": "class Solution(object):\n    def appendCharacters(self, s, t):\n        \"\"\"\n        :type s: str\n        :type t: str\n        :rtype: int\n        \"\"\"\n        ",30  "java_template": "class Solution {\n    public int appendCharacters(String s, String t) {\n        \n    }\n}",31  "metadata": {32    "func_name": "appendCharacters"33  }34}