가장 긴 홀수 패리티 하위 문자열 찾기

소개

이 튜토리얼에서는 최대 길이의 홀수 패리티 하위 문자열을 찾는 방법을 개발합니다. 부분 문자열의 홀수 패리티는 문자열에서 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!