Codility每周一课：P7.3 Nesting

P7.3 Nesting

Determine whether a given string of parentheses (single type) is properly nested.

• P7.3 嵌套
  判断一个给定的串(单型)是否是括号嵌套

由N个字符组成的字符串S，只要满足下面描述中的任何一项，都为正确嵌套：

1. S是空的；
2. S的形式"(U)"，其中U是正确嵌套的字符串；
3. S的形式为"VW"，其中V和W是正确嵌套的字符串;

例如，字符串"(()(())())“是正确嵌套，但字符串”())"不是正确嵌套。

编写函数：

def solution(S)

如果字符串S是正确嵌套，则返回1，否则返回0。

例如，给定S