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

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

題目

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

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

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

優(yōu)化

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

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

網(wǎng)站標(biāo)題：StringBuilder方法的使用-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://jinyejixie.com/article20/iseco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、小程序開發(fā)、全網(wǎng)營銷推廣、面包屑導(dǎo)航、企業(yè)網(wǎng)站制作、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)