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

網站制作、成都網站設計,成都做網站公司-創新互聯已向1000多家企業提供了,網站設計,網站制作,網絡營銷等服務!設計與技術結合,多年網站推廣經驗,合理的價格為您打造企業品質網站。

題目

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方法的使用示范 ，具體使用情況還需要大家自己動手實驗使用過才能領會。如果想了解更多相關內容，歡迎關注創新互聯行業資訊頻道！

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

網站標題：StringBuilder方法的使用-創新互聯
網頁URL：http://vcdvsql.cn/article20/iseco.html

成都網站建設公司_創新互聯，為您提供網站排名、小程序開發、全網營銷推廣、面包屑導航、企業網站制作、服務器托管

廣告

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