0
3 개의 문자열 "ABC"가 있다고 가정 해 봅시다. 한 문자를 소문자로 대체 할 수있는 문자열의 모든 순열을 생성하고 싶습니다. 즉, [Aa] [Bb] [Cc]와 같은 정규 표현식을 사용하면 "aBC", "abC", "abc", "AbC", "Abc" 그것.각 위치가 변하는 문자열 치환을 찾는 알고리즘
A
답변
2
이 문제는 길이가 n 인 모든 이진 시퀀스를 생성하는 것으로 쉽게 줄일 수 있습니다. 이는 예를 들어 Fastest way to generate all binary strings of size n into a boolean array? 및 all permutations of a binary sequence x bits long과 같이 이전에 언급되었습니다.
관련 문제
- 1. 문자열 오버랩을 찾는 효율적인 알고리즘
- 2. EditText에서 float으로 변하는 문자열
- 3. 문자열 치환을 사용하여 문자열을 마스크하는 정규 표현식
- 4. 문자열 목록에서 같은 위치에있는 문자를 찾는 알고리즘?
- 5. 두 문자열 간의 차이를 찾는 현명한 알고리즘
- 6. 문자열 목록에서 같은 부분 문자열을 찾는 알고리즘
- 7. 텍스트의 키워드를 찾는 알고리즘
- 8. 루프 내에서 포킹, 각 반복마다 변하는 변수
- 9. 끊임없이 변하는 문자열에서 부분 문자열 가져 오기
- 10. 오버랩을 찾는 알고리즘
- 11. 문자열의 불균형 괄호를 찾는 알고리즘
- 12. 문자열 일치 알고리즘
- 13. 문자열 값이 변하는 mysql 날짜 형식
- 14. 찾는 문자열
- 15. 경로 찾는 알고리즘 어려움
- 16. 데이터 추세를 찾는 알고리즘?
- 17. 리소스가없는 슬롯을 찾는 알고리즘
- 18. 간격의 교차점을 찾는 알고리즘
- 19. 숫자의 제곱근을 찾는 알고리즘?
- 20. 파일을 찾는 C++ 알고리즘
- 21. 포인트를 찾는 알고리즘
- 22. 그림자의 위치를 찾는 알고리즘
- 23. 파생 알고리즘을 찾는 알고리즘
- 24. 순열을 순차적으로 찾는 알고리즘
- 25. 비슷한 단어를 찾는 알고리즘
- 26. 시퀀스의 다양성을 찾는 알고리즘
- 27. 문자열의 배열에서 특정 문자/문자를 찾는 알고리즘?
- 28. 관련 제출물을 찾는 효율적인 알고리즘
- 29. 가장 두꺼운 선을 찾는 알고리즘?
- 30. DAG에서 해밀턴 경로를 찾는 알고리즘
"A"또는 "a"둘 중 하나만 사용할 수 있습니다 (같은 순열 항목에서) – alfasin
@alfasin : 내가 잘 모르겠다. 각 2 진수는 문자에 해당합니다. '0'은 소문자이고,'1 '은 대문자입니다. 000은 abc, abc는 001, aBc는 010을 의미합니다. – NPE
소문자 "a"를 사용하는 경우 대문자 "B"와 "C"를 사용해야합니다. 적어도 그의 정의에 따르면 : "한 글자를 대체 할 수있는 곳" – alfasin