Исправление ya-betmen, (текущая версия) :
Та тут даже баш в 140 символов укладывется
while read a;do b=${a%+*};c=${a#*+};i=0;while [ $i -lt ${#b} ] && [[ ! ${c} == ${b:i}* ]];do ((i++));done;echo "$a=${b:0:i}$c";done < input
Исходная версия ya-betmen, :
Та тут даже баш в 140 символов укладывется
while read a;do b=${a%+*};c=${a#*+};i=0;while [ $i -lt ${#b} ] && [[ ! ${c} == ${b:i}* ]];do ((i++));done;echo "$a=${b:0:i}$c";done < input
[/bash]