Merge with regex in pandas

Question

I have two tables A and B which I need to join via regular expresion:

import pandas as pd
import numpy as np

a_df = pd.DataFrame({\'key\': [\'A\',\'B\',\'C\'