"0개 하위 문자열의 문자열 연결을 위한 최소 삭제"라는 질문에는 문자열 조작에 대한 작업이 포함됩니다. 입력으로 0과 1의 문자열이 주어지면 결과는 연속 0의 하위 문자열을 생성하기 위해 제거해야 하는 최소 0 수를 반영하는 정수입니다.
즉, 문제는 다음과 같이 공식화될 수 있습니다. 0과 1로 구성된 문자열이 주어지면 나머지 문자열에 연속적인 0 기간이 포함되도록 하려면 몇 개의 0을 제거해야 할까요?
알고리즘
1단계: 변수 초기화
현재 0 시퀀스의 길이를 기록하는 카운트 변수를 정의합니다.
지금까지 발생한 가장 긴 0 시퀀스를 추적하려면 max_count 변수를 정의하세요.
두 변수를 모두 0으로 설정하세요.
2단계: 문자열 탐색
루프를 사용하여 문자열의 각 문자를 반복합니다.
3단계: 제로 감지
현재 문자가 0이면 count 변수를 증가시킵니다.
4단계: 1회 테스트
현재 문자가 1이면 count 변수와 max_count 변수를 비교합니다.
count 변수가 max_count 변수보다 큰 경우 max_count 변수를 count 변수와 동일하게 설정하세요.
count 변수를 0으로 재설정하세요.
5단계: 루프 완료
문자열의 모든 문자가 처리될 때까지 이 과정을 반복하세요.
6단계: 최소 삭제 계산
나머지 0이 0으로 분리되지 않도록 모든 0을 제거하는 데 필요한 최소 삭제 횟수는 문자열 길이에서 max_count를 빼서 계산할 수 있습니다.
7단계: 결과 출력
결과를 콘솔에 인쇄하세요.
따라야 할 방법
동적 방법
반복 방법
방법 1: 동적 방법
동적 프로그래밍을 사용하면 이 문제를 효율적으로 해결할 수 있습니다. 연속적인 0의 하위 문자열을 생성하려면 배열 dp[]를 생성할 수 있습니다. 여기서 dp[i]는 하위 문자열 s[0...i]에서 제거해야 하는 최소 0 수를 나타냅니다. 빈 부분 문자열에서 제거해야 할 최소 0 개수는 0이므로 dp[0]을 0으로 초기화할 수 있습니다.
그런 다음 문자열 s를 반복하고 dp[i]를 −
로 업데이트할 수 있습니다.-
s[i]가 "0"이면 dp[i] = dp[i-1]입니다. 연속된 0의 하위 문자열에 s[i]를 포함하거나 제거할 수 있기 때문입니다.
-
s[i]가 "1"이면 연속된 0의 하위 문자열을 포함하는 i에 가장 가까운 인덱스 j를 가져와야 합니다. 이는 i-1에서 0까지 반복하고 하위 문자열 s[j...i]에 연속적인 0이 포함되어 있는지 확인하여 수행할 수 있습니다. 인덱스 j가 발견되면 dp[i] = dp[j-1] + (i-j+1)입니다. 여기서 dp[j-1]은 하위 문자열 s[에서 제거해야 하는 최소 0 수를 나타냅니다. .j-1] 및 (i-j+1)은 연속된 0의 하위 문자열 s[j...i]를 얻기 위해 제거해야 하는 1의 총 개수입니다. 그러한 인덱스 j가 발견되지 않으면 연속된 0의 하위 문자열에 s[i]를 포함할 수 없으므로 dp[i] = dp[i-1]입니다.
마지막으로 연속된 0의 부분 문자열을 얻기 위해 전체 문자열 s에서 제거해야 하는 최소 0 개수는 dp[n-1]로 지정됩니다. 여기서 n은 문자열 s의 길이입니다.
예 1
다음 프로그램은 위에서 논의한 방법을 사용하여 먼저 표준 입력에서 입력 문자열을 읽은 다음 0의 모든 하위 문자열을 식별합니다. 그런 다음 가장 긴 0 부분 문자열의 길이와 각 0 부분 문자열을 연결하여 생성된 문자열의 길이를 계산합니다. 필요한 최소 제거 수를 결정하기 위해 궁극적으로 모든 0 하위 문자열의 합계에서 가장 긴 0 하위 문자열의 길이를 빼고 그 결과를 표준 출력에 표시합니다.
으아악출력
으아악방법 2: 반복 방법
이 방법은 두 변수 count와 max_count의 값을 업데이트하면서 주어진 문자열을 문자별로 반복하는 간단한 반복 방법을 사용합니다. 이 메서드는 현재 문자가 0인지 1인지에 따라 count 및 max_count 변수의 값을 업데이트합니다. 그런 다음 max_count와 가장 긴 0 하위 문자열 길이 간의 차이를 제공합니다.
예 2
의 중국어 번역은 다음과 같습니다.예 2
이 코드는 나머지가 0으로 구분되지 않도록 이진 문자열에서 모든 0을 제거하는 데 필요한 최소 제거 횟수를 계산하는 C++ 소프트웨어입니다. min_deletions 함수는 이진 문자열을 입력으로 사용하고 루프를 사용하여 문자열의 각 문자를 반복합니다. 루프는 0을 만날 때마다 count 변수를 증가시키고 1을 만나면 0으로 재설정합니다. count 변수의 최대값은 max_count에 저장되며, 마지막으로 max_count에서 문자열의 길이를 빼서 필요한 최소 삭제 횟수를 구합니다. 그러면 결과가 사용자에게 표시됩니다.
으아악출력
으아악결론
0의 모든 부분 문자열을 결정하고, 0의 각 부분 문자열을 연결하여 생성된 문자열의 길이를 계산하고, 0의 가장 긴 부분 문자열의 길이를 결정하는 것이 주어진 문제를 해결하기 위한 세 단계입니다. 그러면 가장 큰 0 부분 문자열의 길이를 모든 0 부분 문자열의 합에서 빼서 필요한 최소 삭제 횟수를 얻을 수 있습니다.
답을 얻기 위해 사용하는 방법은 간단하고 효율적이며 선형 시간으로 실행되므로 대규모 입력에 적합합니다. 그러나 동적 프로그래밍과 같은 보다 정교한 방법을 적용하면 더욱 향상될 수 있습니다.
위 내용은 문자열을 0의 문자열과 1의 문자열로 구성하기 위한 최소 제거 횟수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

C XML 프레임 워크의 선택은 프로젝트 요구 사항을 기반으로해야합니다. 1) TinyXML은 자원으로 제한된 환경에 적합합니다. 2) PugixML은 고성능 요구 사항에 적합합니다. 3) XERCES-C는 복잡한 XMLSCHEMA 검증 및 성능, 사용 편의성 및 라이센스를 고려해야합니다.

C#은 개발 효율성과 유형 안전이 필요한 프로젝트에 적합한 반면 C#은 고성능 및 하드웨어 제어가 필요한 프로젝트에 적합합니다. 1) C#은 기업 애플리케이션 및 Windows 개발에 적합한 가비지 컬렉션 및 LINQ를 제공합니다. 2) C는 고성능 및 기본 제어로 유명하며 게임 및 시스템 프로그래밍에 널리 사용됩니다.

C 코드 최적화는 다음 전략을 통해 달성 할 수 있습니다. 1. 최적화 사용을 위해 메모리를 수동으로 관리합니다. 2. 컴파일러 최적화 규칙을 준수하는 코드를 쓰십시오. 3. 적절한 알고리즘 및 데이터 구조를 선택하십시오. 4. 인라인 함수를 사용하여 통화 오버 헤드를 줄입니다. 5. 템플릿 메타 프로 그램을 적용하여 컴파일 시간에 최적화하십시오. 6. 불필요한 복사를 피하고 움직이는 의미와 참조 매개 변수를 사용하십시오. 7. Const를 올바르게 사용하여 컴파일러 최적화를 돕습니다. 8. std :: 벡터와 같은 적절한 데이터 구조를 선택하십시오.

C의 휘발성 키워드는 변수 값이 코드 제어 외부에서 변경 될 수 있으므로 최적화 할 수 없음을 컴파일러에게 알리는 데 사용됩니다. 1) 종종 센서 상태와 같은 하드웨어 또는 인터럽트 서비스 프로그램에 의해 수정 될 수있는 변수를 읽는 데 사용됩니다. 2) 휘발성은 멀티 스레드 안전을 보장 할 수 없으며 뮤텍스 잠금 장치 또는 원자 작업을 사용해야합니다. 3) 휘발성을 사용하면 성능이 약간 줄어들 수 있지만 프로그램 정확성을 보장 할 수 있습니다.

C에서 스레드 성능을 측정하면 표준 라이브러리에서 타이밍 도구, 성능 분석 도구 및 사용자 정의 타이머를 사용할 수 있습니다. 1. 라이브러리를 사용하여 실행 시간을 측정하십시오. 2. 성능 분석을 위해 GPROF를 사용하십시오. 단계에는 컴파일 중에 -pg 옵션 추가, GMON.out 파일을 생성하기 위해 프로그램을 실행하며 성능 보고서를 생성하는 것이 포함됩니다. 3. Valgrind의 Callgrind 모듈을 사용하여보다 자세한 분석을 수행하십시오. 단계에는 Callgrind.out 파일을 생성하고 Kcachegrind를 사용하여 결과를보기위한 프로그램 실행이 포함됩니다. 4. 사용자 정의 타이머는 특정 코드 세그먼트의 실행 시간을 유연하게 측정 할 수 있습니다. 이 방법은 스레드 성능을 완전히 이해하고 코드를 최적화하는 데 도움이됩니다.

C에서 Chrono 라이브러리를 사용하면 시간과 시간 간격을보다 정확하게 제어 할 수 있습니다. 이 도서관의 매력을 탐구합시다. C의 크로노 라이브러리는 표준 라이브러리의 일부로 시간과 시간 간격을 다루는 현대적인 방법을 제공합니다. 시간과 C 시간으로 고통받는 프로그래머에게는 Chrono가 의심 할 여지없이 혜택입니다. 코드의 가독성과 유지 가능성을 향상시킬뿐만 아니라 더 높은 정확도와 유연성을 제공합니다. 기본부터 시작합시다. Chrono 라이브러리에는 주로 다음 주요 구성 요소가 포함됩니다. std :: Chrono :: System_Clock : 현재 시간을 얻는 데 사용되는 시스템 클럭을 나타냅니다. STD :: 크론

C는 실시간 운영 체제 (RTO) 프로그래밍에서 잘 수행하여 효율적인 실행 효율성과 정확한 시간 관리를 제공합니다. 1) c 하드웨어 리소스의 직접 작동 및 효율적인 메모리 관리를 통해 RTO의 요구를 충족시킵니다. 2) 객체 지향 기능을 사용하여 C는 유연한 작업 스케줄링 시스템을 설계 할 수 있습니다. 3) C는 효율적인 인터럽트 처리를 지원하지만 실시간을 보장하려면 동적 메모리 할당 및 예외 처리를 피해야합니다. 4) 템플릿 프로그래밍 및 인라인 함수는 성능 최적화에 도움이됩니다. 5) 실제 응용 분야에서 C는 효율적인 로깅 시스템을 구현하는 데 사용될 수 있습니다.

C의 ABI 호환성은 다른 컴파일러 또는 버전에 의해 생성 된 이진 코드가 재 컴파일없이 호환 될 수 있는지 여부를 나타냅니다. 1. 기능 호출 규칙, 2. 이름 수정, 3. 가상 기능 테이블 레이아웃, 4. 구조 및 클래스 레이아웃이 관련된 주요 측면입니다.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

Atom Editor Mac 버전 다운로드
가장 인기 있는 오픈 소스 편집기

에디트플러스 중국어 크랙 버전
작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

Eclipse용 SAP NetWeaver 서버 어댑터
Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.
