温馨提示×

您好,登录后才能下订单哦!

  • 密码登录
  • 手机登录
×
其他方式登录
注册×

StringBuilder方法的使用

发布时间:2020-06-03 20:05:51 来源:亿速云 阅读:197 作者:Leah 栏目:编程语言

这篇文章给大家分享的是StringBuilder的使用方法,相信大部分人都还没学会这个技能,为了让大家学会,给大家总结了以下内容,话不多说,一起往下看吧。

题目

LeetCode第20题,这题比较简单,匹配括号.
StringBuilder方法的使用

这是栈的典型应用,括号匹配,当然不需要直接使用栈,使用一个StringBuilder即可:

if(s.isEmpty())
   return true;
char a = s.charAt(0);
if (a != '(' && a != '[' && a != '{')
    return false;
StringBuilder t = new StringBuilder();
int len = -1;
for(char c:s.toCharArray())
{
    if(c == '(' || c == '[' || c == '{')
    {
        t.append(c);
        ++len;
    }
    else
    {
        if(len == -1)
            return false;
        char cc = t.charAt(len);
        if(
            (c == ')' && cc != '(')
            ||
            (c == ']' && cc != '[')
            ||
            (c == '}' && cc != '{')
        )
            return false;
        t.deleteCharAt(len--);
    }
}
return len == -1;

首先判断是否为空,再判断第一个字符,然后进入逐个循环判断,若表示左边的括号则append,若表示右边的括号首先判断len,然后取出len处字符进行判断是否匹配,不匹配直接返回false,匹配的话则删除这个字符.最后根据len是否为-1返回最终结果.
StringBuilder方法的使用

优化

其实就是简化一下代码,直接开辟一个大的空间,不需要进行append与delete,只需移动栈顶指针.栈顶指针从1开始,若从0开始的话对于"]"这种情况会报下标越界错误,压栈就是++p,压入字符,出栈直接- - p,然后判断是否匹配即可.

char[] t = new char[s.length() + 1];
int p = 1;
for (char c : s.toCharArray()) 
{
    if (c == '(' || c == '[' || c == '{')
        t[p++] = c;
    else 
    {
        --p;
        if ((c == ')' && t[p] != '(') || (c == ']' && t[p] != '[') || (c == '}' && t[p] != '{'))
            return false;
    }
}
return p == 1;

StringBuilder方法的使用

上文描述的就是StringBuilder方法的使用示范 ,具体使用情况还需要大家自己动手实验使用过才能领会。如果想了解更多相关内容,欢迎关注亿速云行业资讯频道!

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

免费拨打  400 100 2938 免费拨打 400 100 2938
24小时售后技术支持 24小时售后技术支持
返回顶部 返回顶部