StringBuilder方法的使用

這篇文章給大家分享的是StringBuilder的使用方法，相信大部分人都還沒學會這個技能，為了讓大家學會，給大家總結了以下內容，話不多說，一起往下看吧。

題目

LeetCode第20題,這題比較簡單,匹配括號.

這是棧的典型應用,括號匹配,當然不需要直接使用棧,使用一個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返回最終結果.

優化

其實就是簡化一下代碼,直接開辟一個大的空間,不需要進行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方法的使用示范 ，具體使用情況還需要大家自己動手實驗使用過才能領會。如果想了解更多相關內容，歡迎關注億速云行業資訊頻道！