Comparar entre elementos de un array

[Rebuilding]

Por ejemplo en un array tengo


['1']="1-1"
['2']="1-1-2"
['3']="1-1-3"

y quiero una funcion que busque la similitud de inicio entre los elementos del array, osea que me regrese, en este caso

['1']="1-1"

que es con lo que empiezan los tres elementos del array, y por decir si no tiene ninguna similitud, por decir

['1']="1-3"
['2']="3-1-2"
['3']="2-1-3"

En este caso no hay ninguna similitud entre arrays, en este caso que me reintegre el mismo array y si por decir si tiene la mezcla de los dos

['1']="1-1"
['2']="1-1-2"
['3']="1-1-3"
['4']="1-3"
['5']="3-1-2"
['6']="2-1-3"

Me regrese

['1']="1-1"
['2']="1-3"
['3']="3-1-2"
['4']="2-1-3"

Que me sugieren? o que haga un ciclo y de alguna manera compare como cadenas?