인덱스 범위 내에서 최대값을 얻기 위해 바이너리 문자열을 배열합니다. C/C++?

0과 1로 구성된 주어진 문자열에 대해 M개의 분리된 범위 A, B(A

활동은 다음 두 가지 조건을 동시에 만족하는 적법하거나 유효한 순열을 찾는 것입니다. −

• 모든 M 범위 사이의 숫자의 합이 가장 큽니다.

• 문자열은 사전순으로 가장 큽니다. 문자열 1100은 문자열 1001보다 사전순 순서가 더 높습니다.

Example

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!