목차
문제 설명
방법
출력
테스트 케이스 설명
결론
백엔드 개발 C++ 주어진 하위 문자열에 정확히 K 1이 포함되도록 만드는 데 필요한 최소 교환 횟수는 얼마입니까?

주어진 하위 문자열에 정확히 K 1이 포함되도록 만드는 데 필요한 최소 교환 횟수는 얼마입니까?

Aug 25, 2023 pm 11:25 PM
하위 문자열 교환 케이

주어진 하위 문자열에 정확히 K 1이 포함되도록 만드는 데 필요한 최소 교환 횟수는 얼마입니까?

부분 문자열이 정확히 K개를 포함하는 데 필요한 최소 스왑 수를 찾는 것은 컴퓨터 과학 및 프로그래밍에서 일반적인 문제입니다. 이 기사에서는 이 문제를 자세히 조사하고 이에 대한 C++ 솔루션을 제공합니다. 이 질문은 문자열 조작, 데이터 구조 최적화, 인터뷰 코딩 문제 등 다양한 분야에 적용됩니다.

문제 설명

이진 문자열과 숫자 K가 주어지면 문자열의 각 하위 문자열이 정확히 K개의 문자열을 갖도록 보장하는 데 필요한 최소 스왑 수를 찾는 것이 과제입니다.

방법

이 문제를 해결하기 위해 두 포인터 방법과 슬라이딩 윈도우 기술을 사용할 수 있습니다. 기본 아이디어는 K 크기의 창을 유지하고 창의 모든 1에 필요한 스왑 수를 계산하는 것입니다.

위 메소드를 구현한 C++ 함수입니다 -

으아아아

출력

으아아아

테스트 케이스 설명

문자열이 "10010110", K = 3이라고 가정합니다.

초기 이진 문자열 "10010110"에서 크기 3의 각 하위 문자열에 정확히 3개의 1이 있어야 합니다. 예를 들어 하위 문자열 "100"이 "111"이 되려면 2번의 교환이 필요합니다. 마찬가지로 하위 문자열 "001"에도 2번의 교환이 필요합니다. 문자열을 반복함으로써 하위 문자열 "101"에 필요한 최소 스왑 수가 1이라는 것을 알 수 있습니다.

결론

이 질문은 알고리즘, 데이터 구조 및 C++ 언어에 대한 이해를 결합하여 복잡한 문제를 해결하는 방법을 보여주는 훌륭한 예입니다. 이러한 질문을 이해하고 구현하는 것은 소프트웨어 엔지니어, 특히 코딩 인터뷰 및 경쟁 프로그래밍에 매우 도움이 될 수 있습니다.

위 내용은 주어진 하위 문자열에 정확히 K 1이 포함되도록 만드는 데 필요한 최소 교환 횟수는 얼마입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

Jul 25, 2023 am 09:45 AM

MySQL에서 LOCATE 함수를 사용하여 문자열에서 하위 문자열의 위치를 ​​찾는 방법 MySQL에는 문자열을 처리하는 데 사용할 수 있는 함수가 많이 있습니다. 그 중 LOCATE 함수는 문자열에서 부분 문자열의 위치를 ​​찾는 데 사용할 수 있는 매우 유용한 함수입니다. LOCATE 함수의 구문은 다음과 같습니다. LOCATE(substring,string,[position]) 여기서 substring은 찾을 하위 문자열이고 string은 찾을 하위 문자열입니다.

Java에서 부분 문자열의 발생 횟수를 재귀적으로 계산합니다. Java에서 부분 문자열의 발생 횟수를 재귀적으로 계산합니다. Sep 17, 2023 pm 07:49 PM

두 개의 문자열 str_1과 str_2가 주어졌습니다. 목표는 재귀 프로시저를 사용하여 문자열 str1에서 하위 문자열 str2의 발생 횟수를 계산하는 것입니다. 재귀 함수는 정의 내에서 자신을 호출하는 함수입니다. str1이 "Iknowthatyouknowthatiknow"이고 str2가 "know"인 경우 발생 횟수는 -3입니다. 예를 들어 str1="TPisTPareTPamTP", str2="TP"를 입력하면 Countofoccurrencesofasubstringrecursi가 출력됩니다.

strtok_r() 함수는 C 언어의 함수로 문자열을 일련의 하위 문자열로 분할하는 것입니다. strtok_r() 함수는 C 언어의 함수로 문자열을 일련의 하위 문자열로 분할하는 것입니다. Aug 26, 2023 am 09:45 AM

이 함수는 strtok() 함수와 유사합니다. 유일한 주요 차이점은 재진입 함수라고 불리는 _r입니다. 재진입 기능은 실행 중에 중단될 수 있는 기능입니다. 이 유형의 함수를 사용하여 실행을 재개할 수 있습니다. 따라서 재진입 기능은 스레드로부터 안전합니다. 즉, 손상을 일으키지 않고 스레드에 의해 안전하게 중단될 수 있습니다. strtok_r() 함수에는 context라는 추가 매개변수가 있습니다. 이렇게 하면 기능을 올바른 위치에 복원할 수 있습니다. strtok_r() 함수의 구문은 다음과 같습니다: #include<string.h>char*strtok_r(char*string,constchar*limiter,char**

Ubuntu 22.04 LTS에 스왑 공간을 추가하는 방법 Ubuntu 22.04 LTS에 스왑 공간을 추가하는 방법 Feb 20, 2024 am 11:12 AM

스왑 공간은 Linux 시스템에서 중요한 역할을 하며, 특히 시스템의 메모리가 부족한 경우 더욱 그렇습니다. 높은 부하에서도 시스템이 원활하게 실행되고 안정성을 유지할 수 있도록 도와주는 백업 메모리 저장 공간 역할을 합니다. 이 문서에서는 시스템 성능이 최적화되고 다양한 작업 부하를 처리할 수 있도록 Ubuntu 22.04LTS에 스왑 공간을 추가하는 방법에 대한 자세한 가이드를 제공합니다. 스왑 공간 이해 스왑 공간은 시스템의 물리적 RAM을 보완하는 데 사용되는 가상 메모리를 제공합니다. 시스템의 RAM이 부족하면 커널은 메모리 부족 및 시스템 충돌을 방지하기 위해 데이터를 디스크로 교환합니다. Linux 시스템은 일반적으로 이러한 상황을 처리하기 위해 스왑 공간을 사용합니다. 여러 메모리 집약적 애플리케이션을 동시에 실행하여 매우 큰 파일이나 데이터를 처리합니다.

PHP 정규 표현식: 문자열에서 특정 문자를 마지막 부분 문자열로 추출하는 방법 PHP 정규 표현식: 문자열에서 특정 문자를 마지막 부분 문자열로 추출하는 방법 Jun 22, 2023 pm 05:33 PM

정규식은 특정 패턴의 문자열을 일치시키는 데 사용할 수 있는 강력한 텍스트 처리 도구입니다. PHP에서 정규식은 문자열 처리, 양식 유효성 검사, 검색 및 바꾸기 등에 일반적으로 사용됩니다. 이 기사에서는 PHP의 정규 표현식을 사용하여 문자열에서 마지막 부분 문자열까지 특정 문자를 추출하는 방법을 소개합니다. 먼저, 예를 살펴보겠습니다. "http://"로 시작하는 여러 URL을 포함하는 문자열 $str이 있고 이러한 URL을 추출하여

C++의 회문 하위 문자열 쿼리 C++의 회문 하위 문자열 쿼리 Sep 22, 2023 am 09:05 AM

이 튜토리얼에서는 주어진 문자열에 대한 회문 하위 문자열 쿼리를 해결해야 합니다. 회문 하위 문자열 쿼리를 해결하는 것은 C++에서 일반 쿼리를 해결하는 것보다 훨씬 더 복잡합니다. 더 복잡한 코드와 논리가 필요합니다. 이 튜토리얼에서는 각각 L과 R의 두 값을 갖는 문자열 str 및 Q 하위 문자열 [L...R] 쿼리를 제공했습니다. 우리의 목표는 하위 문자열[L...R]이 회문인지 확인하기 위해 쿼리를 해결하는 프로그램을 작성하는 것입니다. 각 쿼리를 해결하려면 L부터 R까지의 범위에 형성된 하위 문자열이 회문인지 여부를 확인해야 합니다. 예를 들어-Let'sinput"abbbabaaaba"asourinputstring.Thequer

PHP는 다른 문자열에 있는 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환합니다. PHP는 다른 문자열에 있는 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환합니다. Mar 21, 2024 am 10:31 AM

이 글은 PHP가 다른 문자열에서 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환하는 방법을 자세히 설명합니다. 편집자는 이것이 꽤 실용적이라고 생각하므로 참고용으로 공유하겠습니다. 이 기사에서 뭔가를 얻을 수 있습니다. PHP에서 substr() 함수를 사용하여 문자열에서 부분 문자열을 추출합니다. substr() 함수는 문자열에서 지정된 범위 내의 문자를 추출할 수 있습니다. 구문은 다음과 같습니다. substr(string,start,length) 여기서: string: 하위 문자열을 추출할 원래 문자열입니다. start: 하위 문자열의 시작 위치에 대한 인덱스입니다(0부터 시작). 길이(선택 사항): 하위 문자열의 길이입니다. 지정하지 않은 경우

Python 프로그램: 열 사이의 행렬에서 첫 번째 요소와 마지막 요소의 위치를 ​​바꿉니다. Python 프로그램: 열 사이의 행렬에서 첫 번째 요소와 마지막 요소의 위치를 ​​바꿉니다. Sep 08, 2023 pm 04:29 PM

행렬은 행과 열로 배열된 숫자의 2차원 배열입니다. Python에는 행렬을 나타내는 데이터 유형이 없지만 중첩 목록이나 NumPy 배열을 행렬로 사용할 수 있습니다. 행렬의 첫 번째 열 요소와 마지막 열 요소를 바꾸는 방법을 보려면 다음 입력 및 출력 시나리오를 참조하세요. 입출력 시나리오 목록 목록을 사용하여 표현된 3X3 행렬이 있다고 가정합니다. 출력 행렬은 첫 번째 열 요소와 마지막 열 요소를 교체한 결과 행렬이 됩니다. 입력 행렬:[1,3,4][4,5,6][7,8,3]출력 행렬:[4,3,1][4,5,6][3,8,7]다른 것을 고려해 보겠습니다. 행과 열이 동일하지 않은 행렬입니다. 입력 매트릭스:

See all articles