[已解决]Python：每日一题 331

def f331(x):
    m,sa,sb,ta=len(x),0,0,x.count('A')
    for e in x:
        if e=='A':
            sa+=1
        if e=='B':
            sb+=1
        m=min(sb+ta-sa,m)
    return m

"BBABABBBABABABBBABABABAABBBBABAABBBBABABBBBABBAABBBABBBBABBABAAABBBABAABAAAAAABABAABABBAABBBABBABAAAAAABBBBAAAAAAABBBBAABAABAABABABAABBAAABBAABBBBABBBBAAAABABBBBBBABBBBBAABAAAAAABABABBAABBABBABAABABABABABABBAAABBBBBBBBABBABABBABBBBBBBABBBBAABBBAABBAABBABAAABABBAAAAAAAABBAAABAAABBAAABBABBBAAABBBBBABABBABBBBBABBBBBAAAAAABBAABABAAABABBAAAABBBBBAAAAAABBAAABAABAABBABBBBAABABBAABAAAAAAAAABAABBBBABBBBBAABABABBBABBAABBBAAAABABABBBABAABBBBABAABABAAABBABBBBBABBBBBABBBAABABBAABBBBAABABAABBBAABABBBAAAABAAAABBBAAABAABAABAAAAAAABBBABABBBBABBABBBBABAABABBABABBBABBABBAAAABAABBBBABAABABBBABBBAABBBBBBBBBABAAAABAAAAAABABAABAABBAABAAAAAABBBBBBAABBBBBAAAAAAAABBAAAABAAABBAABAABAABAAAABAAAAABABBAABAABAABAAAABABABABBAABBBAABAAABBABABAAABBBBBABBBAABBBABBBABBBABABBBBBAAAABAABBBBBAABABBAABBABBABBBABBBABBBBABAABBAAAAABBAAAABABBABBBBBAABBBBBAABBBBBABBBABBBBABABAAABBABABAAAAAABABAABBABBABABAABBBBABABBAAAABBBABABBBBABBBAAABAAAAABAAABBABBBBAAAABBBBABBBBBBAABABBBBAABBABAABBAABBBABAAAABABBBAAAABAABABBABBBBBAABBBBABBBAA"

def f331(x):
    m,sa,sb,ta=len(x),0,0,x.count('A')
    for e in 'C'+x:
        if e=='A':
            sa+=1
        elif e=='B':
            sb+=1
        m=min(sb+ta-sa,m)
    return m

def fun331(string):
    M = len(string)
    try:
        firstCharcter = string[0]
    except Exception:
        return 0
    A_List = []
    B_List = []
   
    temp = firstCharcter
    count = 1
    for i in range(1,M):
        if string[i] == temp:
            count += 1
        else:
            if temp == 'A':
                A_List.append(count)
            else:
                B_List.append(count)
            temp = string[i]
            count = 1
    if temp == 'A':
        A_List.append(count)
    else:
        B_List.append(count)
    
    possible = []
    possible.append(min(sum(A_List),sum(B_List)))
    
    
    if len(A_List) > len(B_List):
        constRes = A_List.pop()
    elif len(A_List) < len(B_List):
        constRes = B_List[0]
        B_List = B_List[1:]
    else:
        if firstCharcter == 'A':
            constRes = 0
        else:
            constRes = A_List.pop() + B_List[0]
            B_List = B_List[1:]
    
    index = 0
    while index < len(A_List):
        possible.append(constRes + sum(B_List[0:index])+sum(A_List[(index + 1):]))
        index += 1
    return min(possible)

def fun331(string):
    M = len(string)
    try:
        firstCharcter = string[0]
    except Exception:
        return 0
    
    A_has = string.count('A')
    B_has = M - A_has
    
    result = min([A_has,B_has])
    
    for i in range(0,M - 1):
        if string[i] == 'A' and string[i+1] == 'B':
            result = min([result,string[0:i].count('B')+string[(i+1):].count('A')])
    return result

def solve_311(s: str):
    a_c, b_c, len_s, count = s.count('A'), s.count('B'), len(s), float('inf')
    a_cc, b_cc, i = 0, 0, 0
    i = 0
    while i < len_s - 1:
        if s[i] == 'A' and s[i+1] == 'B':
            now = a_c - a_cc - 1
            if now + b_cc < count:
                count = now + b_cc
            i += 2
            a_cc += 1
            b_cc += 1
        elif s[i] == 'B':
            b_cc += 1
            i += 1
        elif s[i] == 'A':
            a_cc += 1
            i += 1
    return min(a_c,b_c,count)
print(solve_311("AABBBB"))

def f331(x):
    m,sa,sb=len(x),0,0
    for e in 'C'+x:
        if e=='A':
            sa+=1
        elif e=='B':
            sb+=1
        m=min(sb-sa,m)
    return m+sa

def solve(s:str)->int:
    s1 = list(s)
    temp = sorted(s)
    res = 0
    while s1 != temp:
        for i in range(len(s1)):
            if s1[i] != temp[i]:
                res += 1
                if s1[i] == 'A':
                    temp.pop(0)
                else:
                    temp.pop(-1)
                s1.pop(i)
                break
    if len(set(s1)) == 1:
        res = min(s.count('A'),res)
    return res
if __name__ == '__main__':
    print('示例1 输出：',solve('BAAABAB'))
    print('示例2 输出：',solve('BBABBAA'))
    print('示例3 输出：',solve('AABBBB'))

import re


def my_answer(s, tar='AB'):
    flag = 0
    aabb = 0
    dist = {}
    if s.count('A') == 0 or s.count('B') == 0:
        return f'共需删除0个字符！\n字符串本身符合条件'
    else:
        for each in re.finditer(tar, s):
            if s.count('A') == s.count('B'):
                aabb = s.count('B')
                flag = 1
            else:
                sum = s.count('A', each.start() + 1, len(s)) + s.count('B', 0, each.start())
                if sum == 0:
                    flag = 2
                else:
                    dist[each.start()] = sum
        if flag == 0:
            min_index = min(dist, key=lambda k: dist[k])
            if dist[min_index] > s.count('A'):
                a = s.count('A')
                sb = s.replace('A', '')
                return f'共需删除{a}个字符！\n新字符串为{sb}'
            elif dist[min_index] > s.count('B'):
                a = s.count('B')
                sa = s.replace('B', '')
                return f'共需删除{a}个字符！\n新字符串为{sa}'
            else:
                sa = s[:min_index + 1].replace('B', '')
                sb = s[min_index + 1:].replace('A', '')
                return f'共需删除{dist[min_index]}个字符！\n新字符串为{sa + sb}'
        elif flag == 1:
            return f'共需删除{aabb}个字符！\n可以删除所有的 A 或 B'
        else:
            return f'共需删除0个字符！\n字符串本身符合条件'


print('示例1结果：', my_answer('BAAABAB'))
print('示例2结果：', my_answer('BBABAA'))
print('示例3结果：', my_answer('AABBBB'))

def fun331(s):
    flag = 'A'
    c = 0
    c_A = s.count('A')
    c_B = s.count('B')
    t = 0
    if (c_A == len(s)) or (c_B == len(s)):
        return 0
    for i in s:
        if i != flag:
            c += 1
            if t>0:
                flag = 'B'
        else:
            t += 1
    return min(c-1,c_A,c_B)