单位网站建设汇报,桂林市网站设计,做微信网站,建设一个旅游网站停车场最大距离
题目
停车场有一横排车位0代表没有停车,1代表有车. 至少停了一辆车在车位上,也至少有一个空位没有停车. 为防止刮蹭,需为停车人找到一个车位 使得停车人的车最近的车辆的距离是最大的 返回此时的最大距离
输入 一个用半角逗号分割的停车标识字符串,停车标识为…停车场最大距离
题目
停车场有一横排车位0代表没有停车,1代表有车. 至少停了一辆车在车位上,也至少有一个空位没有停车. 为防止刮蹭,需为停车人找到一个车位 使得停车人的车最近的车辆的距离是最大的 返回此时的最大距离
输入
一个用半角逗号分割的停车标识字符串,停车标识为0或1, 0为空位,1为已停车停车位最多有100个输出
输出一个整数记录最大距离示例一
输入
1,0,0,0,0,1,0,0,1,0,1输出
2说明
当车停在第三个位置上时,离其最近的车距离为2(1~3) 当车停在第四个位置上时,离其最近的车距离为2(4~6) 其他位置距离为1 因此最大距离为2
编码思路
找到一个只包含 0 和 1 的字符串中，所有 0 距离最近的 1 的距离最大是多少。具体算法思路是遍历字符串中的所有 0，分别计算当前 0 距离它左右两个 1 的距离#x
