题目描述

给你一个字符串 s，请你判断它是否是有效的字符串。有效字符串定义为：空字符串有效。如果字符串 AB 有效，则字符串 A 和 B 拼接后的字符串也有效。如果字符串 A 有效，则 (A) 也有效。每次操作可以将字符串中的 'abc' 替换为有效字符串。如果 s 可以通过有限次替换操作变为有效字符串，则返回 true。