在字符串括号中找到一个相等的点

在编程中经常会用到字符串和括号，而找到一个相等的点也是常见的问题。下面介绍一些解决这个问题的方法。

方法一：使用栈

对于括号匹配的问题，首先想到的是使用栈。具体实现方式如下：

1. 遍历字符串中的每一个字符。
2. 如果是左括号，则将其加入栈中。
3. 如果是右括号，则判断栈顶元素是否是与其相匹配的左括号。
4. 如果匹配，则弹出栈顶元素，继续遍历下一个字符。
5. 如果不匹配，则说明字符串不成立，返回 -1。

代码示例：

def find_equal_point(s):
    stack = []
    for i in range(len(s)):
        if s[i] == "(":
            stack.append(i)
        elif s[i] == ")":
            if len(stack) > 0 and s[stack[-1]] == "(":
                stack.pop()
            else:
                return -1
    return stack.pop() if len(stack) > 0 else -1

方法二：使用计数器

方法一的时间复杂度为 O(n)，空间复杂度为 O(n)。我们可以使用计数器的方式优化空间复杂度。

具体实现方式如下：

1. 初始化计数器为 0。
2. 遍历字符串中的每一个字符。
3. 如果是左括号，则计数器加一。
4. 如果是右括号，则计数器减一。
5. 如果计数器为 0，则说明找到了相等的点，返回当前下标。
6. 如果遍历完成后仍未找到相等的点，则返回 -1。

代码示例：

def find_equal_point(s):
    count = 0
    for i in range(len(s)):
        if s[i] == "(":
            count += 1
        elif s[i] == ")":
            count -= 1
        if count == 0:
            return i
    return -1

方法三：双指针

由于题目中只有左右括号，我们还可以使用双指针的方式来解决问题。

具体实现方式如下：

1. 初始化左指针为 0，右指针为长度减 1。
2. 分别从左到右和从右到左遍历字符串。
3. 找到左边的第一个左括号和右边的第一个右括号。
4. 如果左指针大于等于右指针，则返回 -1。
5. 如果左括号的下标大于右括号的下标，则返回 -1。
6. 如果左括号的下标小于右括号的下标，则左指针加一，右指针减一，继续遍历。

代码示例：

def find_equal_point(s):
    left, right = 0, len(s) - 1
    left_paren, right_paren = None, None
    while left < right:
        if s[left] == "(" and left_paren is None:
            left_paren = left
        if s[right] == ")" and right_paren is None:
            right_paren = right
        if left_paren is not None and right_paren is not None:
            if left >= right or left_paren >= right_paren:
                return -1
            left += 1
            right -= 1
            left_paren, right_paren = None, None
    return left if left == right and s[left] == "(" else -1

以上是三种不同的解法，都可以找到字符串括号中相等的点。根据实际情况选择最合适的方法即可。