Can a String be Constructing by Removing a Letter from Another String?
Given two strings s0 and s1, return whether you can obtain s1 by removing 1 letter from s0. Example 1 Input s0 = “hello” s1 = “hello” Output false …
Tag: string algorithm
Convert a String to Camel Case Format in C++
Given a list of strings words, concatenate the strings in camel case format. Example 1 Input words = Output “javaBeans” Example 2 Input words = Output “goNasa” How to …
Two Pointer with Sliding Window Algorithm to Compute the Longest Substring with At Most K Distinct Characters
Given a string, find the length of the longest substring T that contains at most k distinct characters. Example 1: Input: s = “eceba”, k = 2 Output: 3 …
Algorithm to Check if A String Matches a Pattern
Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection between a letter …
Algorithms to Detect Pattern of Length M Repeated K or More Times in a String
Given an array of positive integers arr, find a pattern of length m that is repeated k or more times. A pattern is a subarray (consecutive sub-sequence) that consists …