Java를 사용하여 가장 긴 균형 잡힌 괄호 안 접두사 길이

이 기사에서는 Java를 사용하여 가장 긴 균형 잡힌 괄호 접두사의 길이를 찾는 방법을 설명합니다. 먼저, 우리는 몇 가지 예를 사용하여 문제를 이해 한 다음 그것을 찾기 위해 두 가지 다른 접근법을 배우게됩니다.

문제 설명 여기서 우리는 괄호가 들어있는 문자열을 제공하며 문자열에서 균형 잡힌 괄호 세트의 길이를 찾아야합니다. 다시 말해, 모든 오프닝 괄호가

"(" ")"가 있으면 균형이라고 부릅니다. 접두사는 문자열의 시작 부분에서 균형 잡힌 세트를 정의합니다. 예를 들어, 괄호 가지 '(()) ()' '에 대해서만'(()) ''가 고려됩니다.

입력 및 출력 시나리오 더 잘 이해하기 위해 입력 및 출력 시나리오를 살펴 보겠습니다.

입력 문자열이 "(()" "

인 경우, 균형 잡힌 괄호 접두사는 () 이므로 길이는 2입니다. 입력 문자열이 "((() ()))) 인 경우 ((">, 균형 잡힌 괄호 접두사는 ((() ())))) 입니다. 그래서 길이는 8입니다. 입력 문자열이 "(() ()) () ()" 인 경우 균형 잡힌 괄호 안 접두사는 (() () ())

이므로 길이는 길이입니다. 6입니다.

가장 긴 균형 잡힌 괄호 접두사의 길이는 다음과 같이 찾을 수 있습니다.

스택 데이터 구조 사용 수는 괄호를 열고 닫습니다

스택 데이터 구조 사용 스택을 사용할 수 있습니다. 스택에서 오프닝 괄호 안에서 '

(' '를 찾으면 스택에 밀어 넣으십시오. 닫는 괄호가 발견되면 스택을 팝하고 카운터 변수를 2로 씩 증가시킵니다 (쌍의 길이의 균형 당신은 2입니다.)이 작업을 계속하고 카운터 변수가 빈 스택이 될 때 반환하십시오 알고리즘

알고리즘은 다음과 같습니다.
• 캐릭터가 (> 인 경우 스택에 밀어 넣으십시오.
. 문자가
• ) 인 경우 스택을 팝업합니다. 카운터를 2만큼 증가시킵니다. 스택이 비어 있는지 확인하십시오. 비어 있으면 루프를 끝내십시오.
3 단계 :
• 끝에서 카운터를 반환합니다.

  예

  출력

  <code><p><b>ステップ1：</b>スタックとカウンタを初期化します。</p>
  <p><b>ステップ2：</b>文字列の各文字を反復処理します。</p></code>

  입력 문자열은 다음과 같습니다. ((()) ( 가장 긴 균형 잡힌 괄호 접두사의 길이는 다음과 같습니다. 수는 괄호를 열고 닫는 입니다 이 접근법은 카운트와 길이의 두 가지 변수를 사용합니다. 문자가 문자열에서 " ("인 경우, 문자가 1만큼 증분 카운트; 문자가 ") "인 경우 1만큼의 횟수와 2만큼의 증분 길이를 계산합니다. COUNT가 0인지, 0 인 경우, 루프 및 리턴 길이를 종료하십시오. 예제

  출력
  입력 문자열은 ((()) ()) (())입니다. 가장 긴 균형 잡힌 괄호 안주 길이는 8

  입니다

위 내용은 Java를 사용하여 가장 긴 균형 잡힌 괄호 안 접두사 길이의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!