ideone のコードがあくまで str の操作に終始してるので >>333 になる
共通のコードが type についても同じ操作するのなら

str, type だけを単発の構造体 BASE にして AAA, BBB は BASE を継承しておく
で、関数は BASE を受ける（必要なら BASE を返す or 参照渡しで書き換え)