"a"와 "b"만 있는 문자열 s가 있다고 가정합니다. "a"는 "a"로 유지되거나 "b"로 바뀔 수 있지만 "b"는 변경할 수 없습니다. 만들 수 있는 고유한 문자열의 수를 찾아야 합니다.
따라서 입력이 s ="baab"와 같으면 출력은 4가 됩니다. 우리는 이러한 문자열을 만들 수 있습니다 - ["baab", "babb", "bbab", "bbbb"]
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- counts :=s에서 'a'의 빈도
- 2^카운트 반환
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
class 솔루션:def solve(self, s):counts =s.count('a') total =2**(counts) return totalob =Solution()print(ob.solve("baab")) 입력
"밥"
출력
4