IP-adresser

면접 대비

시간 제한1초메모리 제한1024 MB

요약

숫자 문자열이 주어질 때 점 세 개를 넣어 만들 수 있는 유효한 IPv4 주소의 개수를 센다. 각 부분은 선행 0이 없고 255 이하여야 한다.

난이도: 보통10점 중 4점
유형: 문자열, 완전 탐색, 백트래킹
정답자: 아직 제출이 없습니다

문제

En IPv4-address består av fyra heltal mellan $0$ och $255$ (som vardera inte får ha några inledande nollor), separerade av punkter. T.ex. är 1.0.3.255 en giltig address, medan 1.0.03.255, 1.0.3.256 och 1.0.3 inte är giltiga addresser. Givet en sekvens av siffror, hitta alla giltiga IPv4-adresser som kan skapas genom insättning av tre punkter i sekvensen.

입력

På första raden står en sträng med minst $4$ och max $12$ siffror.

출력

Skriv ut ett heltal: antalet giltiga IP-adresser som kan bildas genom att sätta in 3 punkter.

힌트

Förklaring av exempelfall 1: Det finns endast en giltig ip-address som kan bildas, 255.255.255.255. Alla andra utsättningar av punkter ger tal som är längre 3.

Förklaring av exempelfall 2: Eftersom det finns 4 siffror finns bara en giltig utsättning punkter. Eftersom siffran noll är tillåten blir svaret 0.0.0.0.

Förklaring av exempelfall 3: Hur punkterna än placers ut kommer det alltid finnas tal med inledande nollor som inte är siffran noll. Därför blir svaret 0.

Förklaring av exempelfall 4: 7 strängar kan bildas $\colon$

2.9.18.41
2.9.184.1
2.91.8.41
2.91.84.1
29.1.8.41
29.1.84.1
29.18.4.1

예제4

예제 1
입력
```
255255255255
```
예상 출력
```
1
```
예제 2
입력
```
291841
```
예상 출력
```
7
```
예제 3
입력
```
0000
```
예상 출력
```
1
```
예제 4
입력
```
00000
```
예상 출력
```
0
```