Кстати, в приведённых примерах будут две строки. Например, для первой «0» и «tuhZuMl9StM».
А вот моё неоптимальное решение «в лоб».
$strs[] = 'www.youtube.com/user/grickle#p/u/0/tuhZuMl9StM';
$strs[] = 'www.youtube.com/user/grickle#p/u/3/hnvkIQHv0OQ';
$strs[] = 'www.youtube.com/user/grickle#p/u/7/cjT2Huux34g';
$strs[] = 'www.youtube.com/user/grickle#p/u/2/Osex3fXi_OA';
$return = array();
foreach ($strs as $key => $str1)
{
$return[$key] = array();
foreach($strs as $str2)
{
$astr1 = str_split($str1);
$astr2 = str_split($str2);
$array_diff = array_diff_assoc($astr1, $astr2);
$return[$key] = $return[$key] + $array_diff;
}
ksort($return);
}
var_dump($return);
В результате получится массив символов, где индексы — это их позиция. Можете получить из них одну строку, несколько строк или работать с массивами так как есть — это уже не важно.