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

網(wǎng)站制作、成都網(wǎng)站設(shè)計,成都做網(wǎng)站公司-創(chuàng)新互聯(lián)已向1000多家企業(yè)提供了,網(wǎng)站設(shè)計,網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗,合理的價格為您打造企業(yè)品質(zhì)網(wǎng)站。

題目

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

這是棧的典型應(yīng)用,括號匹配,當(dāng)然不需要直接使用棧,使用一個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;

首先判斷是否為空,再判斷第一個字符,然后進(jìn)入逐個循環(huán)判斷,若表示左邊的括號則append,若表示右邊的括號首先判斷l(xiāng)en,然后取出len處字符進(jìn)行判斷是否匹配,不匹配直接返回false,匹配的話則刪除這個字符.最后根據(jù)len是否為-1返回最終結(jié)果.

優(yōu)化

其實就是簡化一下代碼,直接開辟一個大的空間,不需要進(jìn)行append與delete,只需移動棧頂指針.棧頂指針從1開始,若從0開始的話對于"]"這種情況會報下標(biāo)越界錯誤,壓棧就是++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方法的使用示范 ，具體使用情況還需要大家自己動手實驗使用過才能領(lǐng)會。如果想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文名稱：StringBuilder方法的使用-創(chuàng)新互聯(lián)
本文地址：http://weahome.cn/article/iseco.html