0과 1로 구성된 주어진 문자열에 대해 M개의 분리된 범위 A, B(A
활동은 다음 두 가지 조건을 동시에 만족하는 적법하거나 유효한 순열을 찾는 것입니다. −
모든 M 범위 사이의 숫자의 합이 가장 큽니다.
문자열은 사전순으로 가장 큽니다. 문자열 1100은 문자열 1001보다 사전순 순서가 더 높습니다.
Input 11100 3 3 4 5 5 Output 00111 First we put 1’s in position 3 and 4 then in 5 as there are no 1’s left, the string formed is 00111. Input 0000111 2 1 1 1 2 Output 1110000
위의 예에서는 먼저 첫 번째와 두 번째 위치에 1을 넣은 다음 또 다른 '1'이 남습니다.
그래서 이것을 사용하여 문자열을 다음과 같이 만듭니다. 사전 편찬 순서 최대화 3번째 위치에 놓으면 재배열이 완료됩니다.
위 내용은 인덱스 범위 내에서 최대값을 얻기 위해 바이너리 문자열을 배열합니다. C/C++?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
