Longest Common Substring

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

Code

Algorithms

$longest = '';
for ($i = 0; $i < strlen($a); $i++) {
    for ($j = $i + 1; $j <= strlen($a); $j++) {
        $current = substr($a, $i, $j - $i);
        if (strpos($b, $current) !== false && strlen($current) > strlen($longest)) {
            $longest = $current;
        }
    }
}
return $longest;

Parameters

a(string)

First string

b(string)

Second string

Server

More PHP Snippets

Capitalize First Letter

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

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.

Convert to kebab-case

Convert a string to kebab-case.