String

String Concepts | String Tricks

String Conversions:

• Integer to String | String to Integer (atoi) !

Remove : (Read-Write Ptr)

• Remove duplicate characters from a string | Remove white spaces

Reverse:

• Reverse String | Reverse String II | Reverse Words in a String |
• Reverse Words in a String II | Reverse Words in a String III

Substrings:

• Print all Substrings of a given string | Number of Distinct Substrings in a String |
• Last Substring in Lexicographical Order | Longest Duplicate Substring
• Longest Repeating Substring |

Permutation + Subsequences:

• Get all permutations of a given string | Print all Subsequences of a string

Palindrome:

• Palindrome Concept |  Is palindrome | Valid Palindrome * | Valid Palindrome II
• Longest Palindromic Substring * | Count of Palindromic Substrings *
• Palindrome Permutation   | Palindrome in a stream g4g |

Anagram + Shift :

• Valid Anagram * | Group Anagrams * |
• Perform String Shifts | Group Shifted Strings |

Substring Search / Pattern Matching:  

• Implement strStr() ! | Brute Force Substring search |
• Repeated String Match  | Repeated Substring Pattern

One Away/One Edit : One Away | One Edit Distance

Sliding Window: Sliding Window Template

• Distinct:
  • Longest Substring with At Most Two Distinct Characters |
  • Longest Substring with At Most K Distinct Characters |
  • Fruits into Baskets for Strings |
• Repeating:
  • Longest Substring Without Repeating Characters * | 
  • Longest Substring with At Least K Repeating Characters
• Replacement:
  • Longest Repeating Character Replacement * | 
  • Max Consecutive Ones III |
• Permutation/Anagram:
  • Permutation Pattern in String ^ | Find All Anagrams in a String | 
• Minimum Window Substring * | Minimum Window Subsequence | 
• Substring with Concatenation of All Words

Sort:

• Sort Strings | Largest Number | Sorting Big Integers |
• Sort an array of large numbers | Reorder Data in Log Files

Rolling Hash: wiki | rolling hash slugs

Misc:

• Encode and Decode Strings * | Valid Parenthesis String *
• Decode String | Multiply Strings
• First Unique Character in a String | Add Binary | Is Unique
• String Compression | String Rotation | Remove Comments
• Compare Version Numbers | XML string to an n-ary tree |
• Longest Common Prefix | Unique Email Addresses
• Robot Return to Origin | Address Parsing | URLify
• Validate IP Address | Validate IPv4 Address