问题:表达式语法正确吗?
规则:从左到右,左括号和右括号的数目应该相同,并且按照惯例,先左后开,例如:
(xxx(xx)()) - OK
((())) - OK
(x(x(x(x(x))X)x)x) - OK
(()() - WRONG
)() - WRONG
我的解决方案:
private boolean syntaxValidator(String str) {
if (StringUtils.isBlank(str)) {
return false;
} else {
int counter = 0;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == '(') {
counter++;
} else if (str.charAt(i) == ')') {
counter--;
if (counter < 0) {
return false;
}
}
}
if (counter == 0) {
return true;
} else {
return false;
}
}
}
有效吗可以使用正则表达式解决吗?怎么样?
参考方案
正则表达式不会削减它,您的解决方案似乎还不错。为了提高效率,请执行以下操作(这不是完整的代码,而只是一个片段):
int strLength = str.length(); // so you don't have to call this method every time
for (int i = 0; i < strLength; i++) {
char ch = str.charAt(i); // so you won't have to call this twice
if (ch == '(') {
counter++;
} else if (ch == ')') {
counter--;
if (counter < 0) {
return false;
}
}
}
上面评论中的re return counter == 0;
建议也很棒。
我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
JAVA:字节码和二进制有什么区别? - javajava字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…
java:继承 - java有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…
Java:BigInteger,如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…
Java DefaultSslContextFactory密钥库动态更新 - java我有一个使用org.restlet.engine.ssl.DefaultSslContextFactory的现有应用程序和一个在服务器启动时加载的密钥库文件。我有另一个应用程序,该应用程序创建必须添加的证书服务器运行时动态地更新到密钥库文件。为此,我在代码中创建了证书和私钥,然后将其写入到目录。该目录由bash脚本监视,该脚本检查是否有新文件,如果出现,它将…