Drawbridge OA， 60分钟两题

搭车同问，可以用java么？

878112146 发表于 2017-12-21 15:26
请问楼主左右括号个数相同，但不valid算是平衡么？例如“>

肯定不平衡啊 = =。   算一次替换

878112146 发表于 2017-12-22 07:22
第二题可以允许重复嘛，例如n = 3， aaa，eee可以么？

我可能没有说明白， 他的限制规则是关于一个字母和之前的一个字母的关系。 当然可以重复， 不然总共没有多少字符串

878112146 发表于 2017-12-22 07:23
LZ, 第一道题目真的不是很清楚，能写一两个简单的test case以供参考么？谢谢。

比方说 "<<>>>" 需要一次替换为"<<>><>"

chesiver 发表于 2017-12-22 11:23
比方说 ">" 需要一次替换为""

所以说假如是"<"，返回就不是1，而是不能平衡（-1）对么？多谢楼主！

请问楼主，是不是像“<>><”这种，即便左右括号数量相等， 但“<”后面没有“>”了，也算不平衡？

补充内容 (2017-12-23 15:44):
哦，知道了。。看漏你前面的回复了。。=。=

求问楼主第一题思路

楼主，括号那个题，如果是“><<>>”, times = 2, 怎么办呀？