Regex within Pandas DataFrame - finding minimum length between characters

Question

I am currently working within a Pandas DataFrame, with a list of strings held within each row of a column [Column A]. I am trying to extract the minimum distance between any