주어진 배열에서 동일한 문자가 없는 두 문자열 길이의 최대 합을 구합니다.

이 글의 목적은 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이의 합을 최대화하는 프로그램을 구현하는 것입니다. 정의에 따르면 문자열은 문자 모음입니다.

문제 설명

주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이 합을 최대화하는 프로그램을 구현하세요.

예 1

으아아아 으아아아

지침

문자열 "abcd"와 "wxyz"에는 공통 문자가 없습니다. 결과적으로, 두 문자열의 결합된 길이는 4 + 4가 되며, 이는 가능한 모든 쌍 중 가장 긴 길이인 8과 같습니다.

예 2

으아아아 으아아아

지침

문자열 "abcd"와 "hij"에는 공통 문자가 없습니다. 결과적으로, 두 문자열의 결합된 길이는 4 + 3이 되며, 이는 가능한 모든 쌍 중 가장 긴 길이인 8과 같습니다.

예 3

으아아아 으아아아

지침

문자열 "abcdx" 및 "lmno"에는 공통 문자가 없습니다. 결과적으로 두 문자열의 결합된 길이는 5 + 4이며 이는 9와 같으며 가능한 모든 쌍 중에서 가장 긴 길이입니다.

예 4

으아아아 으아아아

지침

문자열 "coat"와 "hij"에는 공통 문자가 없습니다. 결과적으로, 두 문자열의 결합된 길이는 4 + 3이며, 이는 가능한 모든 쌍 중 가장 긴 길이인 8과 같습니다.

솔루션

주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이 합을 최대화하기 위해 다음 접근 방식을 사용합니다.

이 문제를 해결하는 방법 또는 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이의 합을 최대화하는 방법을 찾는 방법은 다음과 같습니다. 즉, 위의 문제를 처리하는 가장 간단한 방법은 잠재적인 문자열 배열 쌍을 각각 만든 다음 공통 문자가 없는 가능한 모든 쌍의 문자열 길이의 최대 합계를 표시하는 것입니다.

비트 연산 개념을 사용하면 위 전략도 개선될 수 있습니다. 여기서 목표는 공통 문자를 공유하지 않고 가능한 가장 긴 길이 합계를 갖는 문자열 쌍을 식별하기 전에 각 문자열을 동등한 비트 마스크 정수로 변환하는 것입니다.

BitMasking은 현재 테마입니다. 비트 마스크란 정확히 무엇입니까?

먼저 정수가 무엇인지 기억해야 합니다. 정수는 서로 연결된 비트 모음일 뿐입니다. 비트 마스킹의 개념은 이진 형식을 사용하여 숫자를 그래픽으로 표현하는 것입니다.

간단히 말하면 "비트마스크"는 무엇이든 지정할 수 있는 이진수입니다.

알고리즘

아래에는 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이의 합을 최대화하는 프로그램을 구현하는 알고리즘이 나와 있습니다.

• 1단계 - 시작하기

• 2단계 - 비트마스크 배열을 0으로 초기화하는 memset() 함수를 만듭니다. 문자열 arr[] 배열에 있는 문자열의 비트별 OR을 기록하는 데 사용되는 초기 크기 L의 비트마스크입니다.

• 3단계 - 응답을 저장하려면 maxLength 변수의 값을 0으로 설정하세요.

• 4단계 - 변수 i를 사용하여 [0, L] 범위를 반복하면서 다음을 수행합니다. -

• 5단계 - bitmask[i]의 값을 마스크[i]|1(arr[i][j] - 'a')로 정의하고 [0, S] 범위에서 반복합니다. 여기서 S는 크기의 문자열입니다.

• 6단계 - 정수 변수 j를 사용하여 [0, i] 범위를 반복하고 maxLength 값을 arr[i].length() + if bitmask[i] 및 bitmask[의 최대값으로 설정합니다. j]는 비트 단위입니다. 결과가 0이 아니면 arr[j].length()입니다.

• 7단계 - 마지막으로 얻은 결과를 인쇄합니다.

• 8단계 - 중지

예: C 프로그램

이것은 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이 합을 최대화하기 위해 위에 작성된 알고리즘을 C 프로그램으로 구현한 것입니다

이것은 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이 합을 최대화하기 위해 위에 작성된 알고리즘을 C 프로그램으로 구현한 것입니다

으아아아

출력

으아아아

결론

마찬가지로, 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이의 합을 최대화할 수 있습니다.

이 문서에서는 주어진 배열에서 공통 문자가 없는 문자열 쌍 길이의 합을 최대화하는 프로그램을 얻는 문제를 다룹니다.

C 프로그래밍 코드는 주어진 배열에서 공통 문자가 없는 문자열 쌍의 길이 합계를 최대화하는 알고리즘과 함께 제공됩니다.

위 내용은 주어진 배열에서 동일한 문자가 없는 두 문자열 길이의 최대 합을 구합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!