찾다
백엔드 개발C++이진 문자열에서 동일하지 않은 문자가 있는 인덱스의 문자 쌍을 교환하여 문자열이 회문 문자열을 형성할 수 있는지 확인합니다.

이진 문자열에서 동일하지 않은 문자가 있는 인덱스의 문자 쌍을 교환하여 문자열이 회문 문자열을 형성할 수 있는지 확인합니다.

문제 설명

문자열 str과 이진 문자열 B가 있습니다. 두 문자열의 길이는 N과 같습니다. 문자열 B에서 동일하지 않은 문자를 포함하는 인덱스 쌍에서 해당 문자를 여러 번 교환하여 문자열 str을 회문 문자열로 만들 수 있는지 확인해야 합니다.

예제 예

들어가세요

으아아아

출력

으아아아

Explanation

의 중국어 번역은

Explanation

입니다.

B[1]과 B[2]가 동일하지 않기 때문에 str[1]과 str[2]를 바꿀 수 있습니다. 최종 문자열은 'ASA'일 수 있습니다.

들어가세요

으아아아

출력

으아아아

Explanation

의 중국어 번역은

Explanation

입니다.

문자열 B에는 동일하지 않은 문자가 포함되어 있지 않기 때문에 문자열 회문을 만들 수 없습니다.

들어가세요

으아아아

출력

으아아아

Explanation

의 중국어 번역은

Explanation

입니다.

문자 빈도 불일치로 인해 문자열 str을 회문으로 만들 수 없습니다.

방법 1

첫 번째 방법에서는 문자열 str의 모든 문자를 사용하여 회문 문자열을 만들 수 있는지 확인합니다. 그렇다면 문자열 B에서 동일하지 않은 문자를 포함하는 인덱스 쌍의 문자를 교환하고 문자열을 회문으로 만들 수 있는지 확인할 수 있습니다. 그렇지 않으면 false를 반환합니다.

알고리즘

  • 1단계 - 유틸리티() 함수를 실행하고 주어진 조건에 따라 문자를 교환하여 문자 교환을 통해 문자열이 회문이 될 수 있는지 확인합니다.

  • 2단계 - canBePalindromic() 함수를 정의하여 str 문자를 사용하여 회문 문자열을 구성할 수 있는지 확인합니다.

  • 2.1단계 − 문자열 str의 각 문자와 해당 빈도를 저장하는 맵을 만듭니다. for 루프를 사용하여 문자열을 반복하고 문자 빈도를 계산합니다.

  • 2.2단계 - 짝수 및 홀수 빈도의 문자 수를 셉니다.

  • 2.3단계 - 문자열에 있는 고유 문자의 총 개수를 가져오려면 set을 사용하세요.

  • 2.4단계 − 문자열 길이가 홀수이고 홀수 빈도의 문자가 하나만 포함되어 있으면 true를 반환합니다.

  • 2.5단계 − 문자열 길이가 짝수이면 빈도가 짝수인 모든 문자와 홀수 빈도가 있는 0개의 문자가 true를 반환합니다.

  • 2.6단계 − false를 반환합니다.

  • 3단계 - 문자열이 회문이 될 수 없으면 false를 반환합니다.

  • 4단계 - 문자열 B에 '1'과 '0'이 여러 개 포함되어 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

으아아아

출력

으아아아
  • 시간 복잡도 - O(NlogN), for 루프를 사용하여 문자열을 순회하고 set의 insert() 메서드에 (logN) 시간이 걸리기 때문입니다.

  • Space Complexity - O(K), 여기서 K는 총 고유 문자 수입니다.

방법 2

이 방법에서는 맵을 사용하는 대신 배열을 사용하여 문자의 빈도를 저장합니다.

알고리즘

  • 1단계 - 길이가 26인 'charFrequancy' 배열을 만들고 0으로 초기화합니다.

  • 2단계 - 문자열 B에 있는 1과 0의 총 개수를 셉니다.

  • 3단계 - 배열에 있는 각 문자의 빈도를 업데이트합니다.

  • 4단계 - 문자열 길이가 짝수이고 홀수 빈도가 0이 아닌 경우 false를 반환합니다.

  • 5단계 - 문자열 길이가 홀수이고 홀수 빈도가 1보다 큰 경우 false를 반환합니다.

  • 6단계 - 문자열에 1과 0이 모두 있으면 true를 반환합니다.

  • 7단계 - false를 반환합니다.

으아아아

출력

으아아아
  • 시간 복잡도 - O(N) for 루프를 사용하여 문자열을 반복하기 때문입니다.

  • 공간 복잡도 − O(1) 왜냐하면 항상 길이가 26인 배열을 사용하기 때문입니다.

결론

주어진 조건에 따라 문자를 교환하여 문자열이 회문이 될 수 있는지 확인하는 두 가지 방법을 배웠습니다. 첫 번째 방법은 컬렉션과 맵을 사용하는 반면, 두 번째 방법은 배열만 사용하여 데이터를 저장합니다. insert() 메서드는 컬렉션에 데이터를 삽입하는 데 O(logn) 시간이 걸리는 반면, 배열은 O(1) 시간만 걸리기 때문에 두 번째 방법이 첫 번째 방법보다 낫습니다.

위 내용은 이진 문자열에서 동일하지 않은 문자가 있는 인덱스의 문자 쌍을 교환하여 문자열이 회문 문자열을 형성할 수 있는지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
C# vs. C : 학습 곡선 및 개발자 경험C# vs. C : 학습 곡선 및 개발자 경험Apr 18, 2025 am 12:13 AM

C# 및 C 및 개발자 경험의 학습 곡선에는 상당한 차이가 있습니다. 1) C#의 학습 곡선은 비교적 평평하며 빠른 개발 및 기업 수준의 응용 프로그램에 적합합니다. 2) C의 학습 곡선은 가파르고 고성능 및 저수준 제어 시나리오에 적합합니다.

C# vs. C : 객체 지향 프로그래밍 및 기능C# vs. C : 객체 지향 프로그래밍 및 기능Apr 17, 2025 am 12:02 AM

C# 및 C가 객체 지향 프로그래밍 (OOP)의 구현 및 기능에 상당한 차이가 있습니다. 1) C#의 클래스 정의 및 구문은 더 간결하고 LINQ와 같은 고급 기능을 지원합니다. 2) C는 시스템 프로그래밍 및 고성능 요구에 적합한 더 미세한 입상 제어를 제공합니다. 둘 다 고유 한 장점이 있으며 선택은 특정 응용 프로그램 시나리오를 기반으로해야합니다.

XML에서 C로 : 데이터 변환 및 조작XML에서 C로 : 데이터 변환 및 조작Apr 16, 2025 am 12:08 AM

XML에서 C로 변환하고 다음 단계를 통해 수행 할 수 있습니다. 1) TinyxML2 라이브러리를 사용하여 XML 파일을 파싱하는 것은 2) C의 데이터 구조에 데이터를 매핑, 3) 데이터 운영을 위해 std :: 벡터와 같은 C 표준 라이브러리를 사용합니다. 이러한 단계를 통해 XML에서 변환 된 데이터를 효율적으로 처리하고 조작 할 수 있습니다.

C# vs. C : 메모리 관리 및 쓰레기 수집C# vs. C : 메모리 관리 및 쓰레기 수집Apr 15, 2025 am 12:16 AM

C#은 자동 쓰레기 수집 메커니즘을 사용하는 반면 C는 수동 메모리 관리를 사용합니다. 1. C#의 쓰레기 수집기는 메모리 누출 위험을 줄이기 위해 메모리를 자동으로 관리하지만 성능 저하로 이어질 수 있습니다. 2.C는 유연한 메모리 제어를 제공하며, 미세 관리가 필요한 애플리케이션에 적합하지만 메모리 누출을 피하기 위해주의해서 처리해야합니다.

과대 광고 : 오늘 C의 관련성을 평가합니다과대 광고 : 오늘 C의 관련성을 평가합니다Apr 14, 2025 am 12:01 AM

C는 여전히 현대 프로그래밍과 관련이 있습니다. 1) 고성능 및 직접 하드웨어 작동 기능은 게임 개발, 임베디드 시스템 및 고성능 컴퓨팅 분야에서 첫 번째 선택이됩니다. 2) 스마트 포인터 및 템플릿 프로그래밍과 같은 풍부한 프로그래밍 패러다임 및 현대적인 기능은 유연성과 효율성을 향상시킵니다. 학습 곡선은 가파르지만 강력한 기능은 오늘날의 프로그래밍 생태계에서 여전히 중요합니다.

C 커뮤니티 : 자원, 지원 및 개발C 커뮤니티 : 자원, 지원 및 개발Apr 13, 2025 am 12:01 AM

C 학습자와 개발자는 StackoverFlow, Reddit의 R/CPP 커뮤니티, Coursera 및 EDX 코스, GitHub의 오픈 소스 프로젝트, 전문 컨설팅 서비스 및 CPPCon에서 리소스와 지원을받을 수 있습니다. 1. StackoverFlow는 기술적 인 질문에 대한 답변을 제공합니다. 2. Reddit의 R/CPP 커뮤니티는 최신 뉴스를 공유합니다. 3. Coursera와 Edx는 공식적인 C 과정을 제공합니다. 4. LLVM 및 부스트 기술 향상과 같은 GitHub의 오픈 소스 프로젝트; 5. JetBrains 및 Perforce와 같은 전문 컨설팅 서비스는 기술 지원을 제공합니다. 6. CPPCON 및 기타 회의는 경력을 돕습니다

C# vs. C : 각 언어가 탁월한 곳C# vs. C : 각 언어가 탁월한 곳Apr 12, 2025 am 12:08 AM

C#은 높은 개발 효율성과 크로스 플랫폼 지원이 필요한 프로젝트에 적합한 반면 C#은 고성능 및 기본 제어가 필요한 응용 프로그램에 적합합니다. 1) C#은 개발을 단순화하고, 쓰레기 수집 및 리치 클래스 라이브러리를 제공하며, 엔터프라이즈 레벨 애플리케이션에 적합합니다. 2) C는 게임 개발 및 고성능 컴퓨팅에 적합한 직접 메모리 작동을 허용합니다.

C의 지속적인 사용 : 지구력의 이유C의 지속적인 사용 : 지구력의 이유Apr 11, 2025 am 12:02 AM

C 지속적인 사용 이유에는 고성능, 광범위한 응용 및 진화 특성이 포함됩니다. 1) 고효율 성능 : C는 메모리 및 하드웨어를 직접 조작하여 시스템 프로그래밍 및 고성능 컴퓨팅에서 훌륭하게 수행합니다. 2) 널리 사용 : 게임 개발, 임베디드 시스템 등의 분야에서의 빛나기.

See all articles

핫 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를 무료로 생성하십시오.

뜨거운 도구

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

Atom Editor Mac 버전 다운로드

Atom Editor Mac 버전 다운로드

가장 인기 있는 오픈 소스 편집기

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.