Algorithm to Decode Run-Length Compression String
Given an encoded string, return it’s decoded string. The encoding rule is: k, where the encoded_string inside the square brackets is being repeated exactly k times. Note that k …
Category: string
How to Reverse Words in a String in Place using C++ std::reverse?
Given an input string , reverse the string word by word. Example: Input: Output: A word is defined as a sequence of non-space characters. The input string does not …
How to Validate UTF-8 Encoding? (The Simple UTF-8 Validation Algorithm)
A character in UTF8 can be from 1 to 4 bytes long, subjected to the following rules: For 1-byte character, the first bit is a 0, followed by its …
Algorithms to Count the Number of Palindromic Substrings
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are counted as different substrings …
Algorithm of Two Pointer (Sliding Windows) to Find All Anagrams in a String
Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s. Strings consists of lowercase English letters only and the length …