9.2华为机试——第二题：陆地岛屿，在二维数组中找区域，DFS深度优先遍历方法

小明最近看修真小说看多了，晚上做梦都梦到自己变成了掌控一方地域的上古大能，这片地域湖泊星罗棋布，数不胜数。他神识一释放，这片地域的二维平面地图就展现在他的脑海中，地域被切割成一个M*N的二维矩阵，有水的格子标记为字符“S”，没水的格子标记为“H”。你能快速帮小明计算出湖泊的个数吗？说明：被“H”和边界包围起来的若干个相邻“S”成为一个湖泊。

输入描述：

第一行输入M，N（逗号分隔），代表M* N的二维矩阵。

然后接下来输入M个字符串，每个字符串都是N个字符，字符只能是“S”或者“H”

取值范围：0<M，N<1000

示例1 

输入

4,5

SSHHH

SSHHH

HHSHH

HHHSS

输出

3

备注：被“H”和边界包围起来的若干个相邻的“S”称为一个湖泊

思路：类似于leetcode200岛屿数量

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

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

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

输入:
[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0',