import clr, re
OUT = [(i,len( re.findall(i, " ".join(IN[0])))) for i in set(IN[0])]
обращаю внимание!
так как используется модуль re, то на выходе информация не соответствует порядку входного списка (например, первый элемент на выходе A1, в то время как, во входном списке идут сначала A2)