Problem B
Skolvägen
Languages
en
sv
![\includegraphics[width=0.8\textwidth ]{skolvag.png}](/problems/skolvagen/file/statement/sv/img-0001.png)
Cissi går från sitt hem till skolan längs en lång gata som går i väst-östlig riktning. På sin väg passerar hon ett antal korsningar där tvärgator utgår norrut (N), söderut (S) eller både norrut och söderut (B). Vid varje korsning finns övergångsställen på både tvärgator och huvudgata (se figuren ovan), och dessa måste givetvis följas.
Både hemmet och skolan ligger på norra sidan av gatan. Skriv ett program som hjälper Cissi att beräkna det minsta antalet gator hon måste korsa på sin väg till skolan.
Indata
Indata består av en enda rad med högst $1\, 000$ bokstäver, som vardera är N, S eller B. Bokstäverna beskriver korsningarna i precis den ordning som Cissi passerar dem.
Utdata
En rad med ett heltal, det minsta antalet gator Cissi behöver korsa.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Gränser |
|
$1$ |
$40$ |
Det finns som mest $20$ korsande gator. |
|
$2$ |
$60$ |
Inga ytterligare begränsningar. |
| Sample Input 1 | Sample Output 1 |
|---|---|
SNBNNSB |
4 |
| Sample Input 2 | Sample Output 2 |
|---|---|
SBSNNBSNNSSSNNNB |
8 |
