停車場最大距離

題目

停車場有一橫排車位0代表沒有停車,1代表有車.
至少停了一輛車在車位上,也至少有一個(gè)空位沒有停車.
為防止刮蹭,需為停車人找到一個(gè)車位
使得停車人的車最近的車輛的距離是最大的
返回此時(shí)的最大距離

輸入

1. 一個(gè)用半角逗號(hào)分割的停車標(biāo)識(shí)字符串,停車標(biāo)識(shí)為0或1,
   0為空位,1為已停車
2. 停車位最多有100個(gè)

輸出

1. 輸出一個(gè)整數(shù)記錄最大距離

示例一

輸入

1,0,0,0,0,1,0,0,1,0,1

輸出

2

說明

當(dāng)車停在第三個(gè)位置上時(shí),離其最近的車距離為2(1~3)
當(dāng)車停在第四個(gè)位置上時(shí),離其最近的車距離為2(4~6)
其他位置距離為1
因此最大距離為2

編碼思路

找到一個(gè)只包含 0 和 1 的字符串中，所有 0 距離最近的 1 的距離最大是多少。具體算法思路是遍歷字符串中的所有 0，分別計(jì)算當(dāng)前 0 距離它左右兩個(gè) 1 的距離&#x