인쇄 포함되지 패턴을 010 모든 것을 할 문자열 앤 비트

[Guest]

친애하는 모든,

난 수학 프로그래밍 문제의 이산 조금있다.

질문 : 쓰기 패턴을 010 문자열을 포함하지 프로그램 비트 - n을 지문.

누군가 날 도와줬으면 해?

 

[Guest]

[No message]

 

[wsalem]

난 안을지지하거나 포함된 010 당신은 검사 기능을 의미하는 문자열을 문자열은 같은 경우에는 전체 및 말했나요?

정의는 함수와 함께 진정한 입력 문자열 및 부울 출력 () 만약 그렇지 않으면 False로 010가있는 것으로 나타났습니다,
정의 부울 변수, B : = False로, 거짓
문자열에 번째 문자 foreach 문이 :
) 만약 ~ & ~ B는 & 메기 = '0 ': B : = ~ B (패턴 '0'발견, 01가는 상태는 00에서
elseif ~ 및 B & 메기 = '1 ': : = ~, B : = ~ B (패턴 '01'발견) 10 상태를 간다 01부터
elseif & ~ B는 & 메기 = '0 ' 반환 트루 맞아 (패턴을 '010', 반환 발견
elseif & ~ B & 메기 = 1 : : = ~ (패턴 '011 '00 발견 초기 상태, 반환을 위해)
endfor
False로 반환일부 조건, 상태를 생략하는 변경하지 마십시오로서 그들은
때 상태는 00이며 발견 '1 ', 여기는 없습니다 전환!마찬가지로, 01 년 때 상태와 예상되는 첫 번째에있는 패턴 수가 0 인 경우에는 010의 새로운 발견으로 그것은, '0 '이 01에 가야돼!
또한 상태 변수 부울 두 수 없어도, 그것은 .....), 아무것도 할 수 C로, b 한 그것은 수 (상태를 가지고 독자적인 3 개의 정수에서 0, 2, 문자 복용