«balanced-string» 태그된 질문

균형 잡힌 문자열에서 특정 쌍의 문자 또는 부분 문자열은 항상 같은 양으로 나타납니다. 종종 해당 쌍도 주문해야하는 추가 제한 사항이 있습니다. 가장 일반적인 예는 올바르게 괄호로 묶은 문자열입니다. [palindrome] 및 [syntax] 태그도 참조하십시오.

8
배열 자동
모두 중첩 된 목록을 좋아합니다! 그러나 때로는 중첩 목록을 만들기가 어렵습니다. 더 깊게 중첩할지, 더 얕게 중첩해야하는지 결정해야합니다. 따라서 도전을 위해 목록을 "자동화"해야합니다. 목록을 자동화하려면 목록의 모든 항목 쌍을 비교하십시오. 두 번째 항목이 더 작 으면 다음과 같이 닫고 여는 괄호를 두 요소 사이에 삽입하여 두 요소를 분리하십시오. } { …

1
변장에 괄호가 있습니까?
누군가 우리에게 줄을 주었지만, 모든 괄호와 같은 문자는 일반 문자로 바뀌었고, 우리는 어느 것이 있는지, 심지어 얼마나 많은지 알 수 없습니다. 우리가 아는 것은 L1,L2,L3,...,LN다른 종류의 왼쪽 대괄호이고 R1,R2,R3,...,RN다른 대응하는 종류의 오른쪽 대괄호 인 경우 모두 고유하고 (2N 고유 한 대괄호 문자) 문자열 중 하나 인 경우에 유효합니다 (+는 일반 …

1
정수 조작을 통해 IEEE 754 64 비트 이진 부동 소수점 수 구현
(당분간 "C"라는 질문에 태그를 달았습니다. 그러나 공용체를 지원하는 다른 언어를 알고 있다면 사용할 수도 있습니다.) 당신의 임무는 + - * /다음 구조체에 대한 네 가지 표준 수학 연산자 를 작성하는 것입니다. union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …

4
디코드 팩터 트리
Encode Factor Trees 를 놓친 경우 다음 은 Factor Tree의 정의입니다. 빈 문자열은 1입니다. 연결은 곱셈을 나타냅니다. 괄호로 묶인 숫자 n (또는 쌍을 이루는 문자)은 n 번째 소수를 나타내며 2는 첫 번째 소수입니다. 이 과정은 재귀 적으로 수행됩니다. n 번째 소수는 괄호 안의 n 에 대한 요소 트리입니다 . 숫자의 …

2
완전 괄호 표현식
오늘 당신의 도전은 표현의 가능한 모든 괄호를 생성하는 것입니다. 입력은 연산자로 구분 된 하나 이상의 용어를 포함하는 인쇄 가능한 ASCII의 한 줄입니다. 입력에 공백이 포함될 수도 있습니다. 공백을 무시해야합니다. 용어는 [a-zA-Z0-9]이고 연산자는 [^ ()a-zA-Z0-9]입니다. 입력이 항상 유효하다고 가정 할 수 있습니다. 선택적인 후행 줄 바꿈으로 개행으로 구분하여 주어진 표현식을 완전히 …

1
균형 잡힌 이웃 찾기
당신의 임무는 균형 잡힌 문자열 과 Levenshtein 거리를 나타내는 정수 (한 문자열을 다른 문자열로 만들기 위해 삽입, 삭제 또는 변경 해야하는 문자 수)를 가져야하며 해당 거리의 균형 잡힌 문자열 수를 찾아야합니다 원래 문자열 (즉, 해당 문자열의 이웃)에서. 규정 균형 잡힌 문자열은 문자로만 구성됩니다 ()<>[]{} 당신은 긍정적 인 고른 거리를위한 이웃을 …

3
마스크 세트 중 하나와 일치하는 균형 잡힌 이진 문자열 수
바이너리 문자열 에서 가져온 문자 만 포함하는 문자열입니다 01 . 균형 이진 문자열은 정확하게 많은 등이 포함 된 바이너리 문자열 0 으로들 1 개 의. 양의 정수 n 과 임의의 수의 마스크가 제공되는데, 각 마스크의 길이 는 2n 자이며 012 에서 그린 문자 만 포함합니다 . 이진 문자열과 마스크는 길이가 …

4
전주곡 구문 검사기
Prelude 는 밀교 프로그래밍 언어로, 유효한 프로그램을 구성하는 것에 대한 제한은 거의 없지만 드문 경우입니다. 다음과 같은 경우 인쇄 가능한 ASCII 텍스트 블록 ( "블록"은 인쇄 가능한 ASCII 행이 줄 바꿈으로 구분됨을 의미 함)입니다. 텍스트의 모든 (수직) 열에는 (과 중 하나만 포함됩니다 ). 수직 위치를 무시하고 (및 )균형을 잡습니다. 즉, …

14
사전 순서의 괄호 시퀀스
여기 와 여기 에서 가져온 도전 N 개의 괄호 시퀀스 구성 N ( S 및 N ) (S). 유효한 괄호 시퀀스는 다음과 같이 정의됩니다. 인접한 괄호 "()"가 비워 질 때까지 지우기를 반복하는 방법을 찾을 수 있습니다. 예를 들어, (())유효한 괄호입니다. 두 번째와 세 번째 위치에서 쌍을 지우면이됩니다 (). 그런 다음 …

4
동일한 브래킷 유형
이 질문을 바탕으로 합니다. 문자열이 주어지면 각 브래킷 ()[]{}<>을 적절한 유형의 브래킷 으로 교체 하여 브래킷이 일치하고 중첩 된 브래킷이 다음과 같이 순환합니다. 가장 바깥 쪽은 () 직접 내부에 ()있어야합니다[] 직접 내부에 []있어야합니다{} 직접 내부에 {}있어야합니다<> 직접 내부 <>될 것입니다 ()다시 (사이클) 대괄호가 아닌 모든 문자는 그대로 유지해야합니다. 열린 괄호는 …

1
쓰레기를 모 으세요
애비뉴를보고 있는데 누군가 쓰레기를 버렸습니다! 휴지통을 휴지통에 넣어 문제를 해결하는 데 도움이되는 프로그램을 작성해야합니다. 작업 애비뉴는 인쇄 가능한 ASCII 문자로 구성됩니다. 예 : [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) 여기서 일부 괄호는 일치하지 않습니다. 그것들은 단지 미끼입니다. 우리가 신경 쓰는 것은 일치하는 대괄호 세트입니다. 휴지통은 로 시작하는 문자열 …

16
두 세트가 같습니까?
{}빈 세트입니다. 당신이 사용 ()하거나 []선택할 수 있습니다. "set"을 엄격하게 정의하지는 않겠지 만, 모두 다음 속성을 만족시킵니다. 집합은 일반적인 수학적 구조를 따릅니다. 다음은 몇 가지 중요한 사항입니다. 세트는 주문되지 않습니다. 세트에는 자체가 포함되어 있지 않습니다. 요소가 세트에 있는지 여부에 관계없이 부울입니다. 따라서 세트 요소는 다중성을 가질 수 없습니다 (예 : …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.