Longest Common Substring

Find the longest contiguous substring that appears in both strings using an iterative approach.

Code

Algorithms

longest=""
for ((i=0; i<${#a}; i++)); do
  for ((j=i+1; j<=${#a}; j++)); do
    current="${a:i:j-i}"
    if [[ "$b" == *"$current"* ]] && [ ${#current} -gt ${#longest} ]; then
      longest="$current"
    fi
  done
done
echo "$longest"

Parameters

a(string)

First string

b(string)

Second string

Server

More Bash Snippets

Capitalize First Letter

Capitalize the first letter of a string while keeping the rest unchanged.

Capitalize Words

Capitalize the first letter of each word in a string (title case).

Center String

Center a string within a given width by padding with spaces.

Check if Palindrome

Check if a string is a palindrome by comparing characters from both ends.

Compare Strings (Case Insensitive)

Compare two strings ignoring case differences.

Convert to camelCase

Convert a string to camelCase format with lowercase first letter.