The Subsequence Algorithm for Two Strings – How to Check if a String is Subsequence of Another?
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s …
Tag: string algorithm
How to Remove Vowels from a String in C++?
Given a string S, remove the vowels ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’ from it, and return the new string. Example 1: Input: “leetcodeisacommunityforcoders” Output: “ltcdscmmntyfrcdrs” Example 2: Input: …
The Beginners’ Guide to Trie: How to Use the Trie in C++?
The Trie is common used data structure to speed up the word searching. The Trie is a structure to index the words character by character. Trie Definition in C++ …
Algorithm to Count the Minimum Add to Make Parentheses Valid
Given a string S of ‘(‘ and ‘)’ parentheses, we add the minimum number of parentheses ( ‘(‘ or ‘)’, and in any positions ) so that the resulting …
How to Construct Binary Tree from String (Binary Tree Deserialization Algorithm)
You need to construct a binary tree from a string consisting of parenthesis and integers. The whole input represents a binary tree. It contains an integer followed by zero, …