가장 긴 홀수 패리티 하위 문자열 찾기
소개
이 튜토리얼에서는 최대 길이의 홀수 패리티 하위 문자열을 찾는 방법을 개발합니다. 부분 문자열의 홀수 패리티는 문자열에서 1이 홀수 번 반복된다는 의미입니다. C++의 패리티는 비트 세트 번호를 정의하며 숫자는 1입니다. 패리티에는 짝수 패리티와 홀수 패리티의 두 가지 유형이 있습니다.
이진수 표현에서 "1"의 총 개수가 홀수이면 홀수 패리티 문자열이라고 합니다. 이 튜토리얼에서는 C++ 프로그래밍 개념을 사용하여 최대 길이의 홀수 패리티 하위 문자열을 찾습니다.
구현 1
으아악 으아악위 예에서 최대 홀수 패리티 하위 문자열의 길이는 6이고 하위 문자열은 011100이 될 수 있습니다. 이 하위 문자열에서 1의 총 개수는 3이며 이는 홀수입니다. 홀수 패리티 하위 문자열로 만듭니다.
구현 2
으아악 으아악위 예에서 주어진 문자열의 홀수 패리티 하위 문자열의 최대 길이는 6입니다. 가능한 하위 문자열은 총 3개의 "1"이 포함되어 홀수 패리티 하위 문자열이 되므로 011010이 될 수 있습니다.
알고리즘
입력 문자열에서 1의 수를 세는 카운터 변수 ct를 만듭니다.
ct = 0인 경우 입력 문자열에 0만 포함되어 있으므로 홀수 패리티 하위 문자열을 구성할 수 없습니다.
입력 문자열에서 1의 총 개수가 홀수이면 하위 문자열의 길이는 문자열의 길이와 같습니다.
ct 변수의 값이 짝수인 경우 하위 문자열은 두 가지 가능성으로 구성될 수 있습니다.
가장 긴 홀수 패리티 하위 문자열을 찾으세요.
인쇄 길이.
예
예제 2를 C++로 구현하고 문자열 클래스의 length() 함수를 사용하여 입력 문자열의 길이와 결과 하위 문자열을 찾습니다.
으아악출력
으아악결론
이 튜토리얼에서는 주어진 입력 문자열에서 가장 긴 홀수-짝수 부분 문자열의 길이를 찾는 방법을 개발했습니다. 홀수 패리티 하위 문자열의 길이는 카운터 변수를 사용하고 이에 대한 다양한 if 조건을 정의하여 계산됩니다.
부분 문자열의 길이와 입력 문자열의 인덱스 값을 찾는 데 도움이 되도록 문자열 클래스의 length() 함수를 사용했습니다. 인덱스 값은 하위 문자열을 생성합니다.
위 내용은 가장 긴 홀수 패리티 하위 문자열 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

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

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

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

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

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

뜨거운 주제











이 기사에서는 컨테이너, 반복자, 알고리즘 및 함수 인 핵심 구성 요소에 중점을 둔 C 표준 템플릿 라이브러리 (STL)에 대해 설명합니다. 일반적인 프로그래밍을 가능하게하기 위해 이러한 상호 작용, 코드 효율성 및 가독성 개선 방법에 대해 자세히 설명합니다.

이 기사는 효율적인 STL 알고리즘 사용을 자세히 설명합니다. 데이터 구조 선택 (벡터 대 목록), 알고리즘 복잡성 분석 (예 : std :: sort vs. std :: partial_sort), 반복자 사용 및 병렬 실행을 강조합니다. 일반적인 함정과 같은

이 기사는 C의 동적 파견, 성능 비용 및 최적화 전략에 대해 설명합니다. 동적 파견이 성능에 영향을 미치는 시나리오를 강조하고이를 정적 파견과 비교하여 성능과 성능 간의 트레이드 오프를 강조합니다.

C 20 범위는 표현성, 합성 가능성 및 효율성으로 데이터 조작을 향상시킵니다. 더 나은 성능과 유지 관리를 위해 복잡한 변환을 단순화하고 기존 코드베이스에 통합합니다.

이 기사는 C에서 Move Semantics를 사용하여 불필요한 복사를 피함으로써 성능을 향상시키는 것에 대해 논의합니다. STD :: MOVE를 사용하여 이동 생성자 및 할당 연산자 구현을 다루고 효과적인 APPL을위한 주요 시나리오 및 함정을 식별합니다.

이 기사는 C에서 효과적인 예외 처리를 자세히 설명하고, 시도, 캐치 및 던지기 메커니즘을 다룹니다. RAII와 같은 모범 사례, 불필요한 캐치 블록을 피하고 강력한 코드에 대한 예외를 기록합니다. 이 기사는 또한 Perf를 다룹니다

기사는 Move Semantics, Perfect Forwarding 및 Resource Management에 대한 C에서 RValue 참조의 효과적인 사용에 대해 논의하여 모범 사례 및 성능 향상을 강조합니다 (159 자).

C 메모리 관리는 새로운, 삭제 및 스마트 포인터를 사용합니다. 이 기사는 매뉴얼 대 자동화 된 관리 및 스마트 포인터가 메모리 누출을 방지하는 방법에 대해 설명합니다.
