How to find patterns between sets of strings in R?

I'm trying to find patterns in a set of strings as the following example:

"2100780D001378FF01E1000000040000--------01A456000000------------"
"3100782D001378FF03E1008100040000--------01A445800000------------"

If I use the standard get_pattern from the bpa library, since it looks individually to every string I will get
"9999999A999999AA99A9999999999999--------99A999999999------------"

But my idea would be to find something like:

"X10078XD001378FF0XE100XX00040000--------01A4XXX00000------------"

The main objective is to find the set of strings with the most similar "pattern"

My first idea was to calculating the hamming distance between them and then analyzing the groups resulting from this distance but it gets tedious. Is there any "automatic" approach?

Any idea of how I can accomplish this mission?