岛屿数量

给你一个由 "1"（陆地）和 "0"（水）组成的二维网格 grid，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

你可以假设该网格的四条边均被水包围。

输入

• grid：二维字符数组，元素为 "0" 或 "1"

输出

岛屿数量（整数）。

示例一

输入：

grid = [
  ["1","1","1","1","0"],
  ["1","1","0","1","0"],
  ["1","1","0","0","0"],
  ["0","0","0","0","0"]
]

输出：

1

示例二

输入：

grid = [
  ["1","1","0","0","0"],
  ["1","1","0","0","0"],
  ["0","0","1","0","0"],
  ["0","0","0","1","1"]
]

输出：

3

示例三

输入：

grid = [["0"]]

输出：

0