小明正在規(guī)劃一個(gè)大型數(shù)據(jù)中心機(jī)房，為了使得機(jī)柜上的機(jī)器都能正常滿負(fù)荷工作，需要確保在每個(gè)機(jī)柜邊上至少要有一個(gè)電箱。

為了簡(jiǎn)化題目，假設(shè)這個(gè)機(jī)房是一整排，M表示機(jī)柜，I表示間隔，請(qǐng)你返回這整排機(jī)房，至少需要多少個(gè)電箱。如果無(wú)解請(qǐng)返回-1。

輸入描述

第一行輸入一個(gè)字符串，由 M 和 I 組成，表示機(jī)房的組成樣式

輸出描述

輸出一個(gè)整數(shù)，表示整排機(jī)房至少需要多少個(gè)電箱。如果無(wú)解請(qǐng)返回-1。

示例1：

輸入：

MIIM

輸出：

2

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128502872

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128502872

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128503340

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128503330

JavaScript、C語(yǔ)言版本持續(xù)更新中