每日一道演算法題有效的括號（6 18）

給定乙個只包括『(』，』)』，』』，』[』，』]』的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入: 「()」

輸出: true

示例 2:

輸入: 「(){}」

輸出: true

示例 3:

輸入: 「(]」

輸出: false

示例 4:

輸入: 「([)]」

輸出: false

示例 5:

輸入: 「」

輸出: true

bool isvalid(char *s)
if(s[0]==')'||s[0]==']'||s[0]=='}')
return false;
char *new=(char *)malloc(strlen(s));
int k=0,i;
for(i=0;i0&&((s[i]==new[k-1]+1)||s[i]==new[k-1]+2))
else}}
if(k==0)
else
}

①首先判斷字串長度，如果小於等於2，返回false

if(n<=2)

②建立乙個字串和s 一樣大的字串輸出儲存左括號

char *new=(char *)malloc(strlen(s));

③記錄左括號個數存入new中最小為1

int k=0,i;
for(i=0;i④判斷當前的右括號值是否是對稱的
else

⑤如果左右對應相等即k=0，則返回true

if(k==0)
else

完整**可以這樣寫：

#include#include#include#includebool isvalid(char *s)
if(s[0]==')'||s[0]==']'||s[0]=='}')
return false;
char *new=(char *)malloc(strlen(s));
int k=0,i;
for(i=0;i0&&((s[i]==new[k-1]+1)||s[i]==new[k-1]+2))
else
}                                        
}if(k==0)
else
} int main(int argc, const char *ar**)
;     scanf("%s",c);//手動輸入字元陣列
isvalid(c);
return 0;
}

①手動輸入乙個字元陣列

char c={};
scanf("%s",c);//手動輸入字元陣列

②指標與陣列的關係

當乙個指標變數被初始化成陣列名時，就說該指標變數指向了陣列。如：

char str[20], *ptr;

ptr=str;

ptr被置為陣列str的第乙個元素的位址，因為陣列名就是該陣列的首位址，也是陣列第乙個元素的位址。此時可以認為指標ptr就是陣列str（反之不成立），這樣原來對陣列的處理都可以用指標來實現。如對陣列元素的訪問，既可以用下標變數訪問，也可以用指標訪問。

指向陣列元素的指標

若有如下定義：

int a[10], *pa;

pa=a;

則p=&a[0]是將陣列第1個元素的位址賦給了指標變數p。

這兩種方法在形式上相像，其區別在於：pa是指標變數，a是陣列名。值得注意的是：pa是乙個可以變化的指標變數，而a是乙個常數。因為陣列一經被說明，陣列的位址也就是固定的，因此a是不能變化的，不允許使用a＋＋、＋＋a或語句a＋=10，而pa＋＋、＋＋pa、pa＋=10則是正確的。由此可見，此時指標與陣列融為一體。

每日一道演算法題 有效的括號（6 18）

每日一道演算法題

每日一道演算法題

每日一道演算法題 TwoSum

相關推薦

每日一道演算法題有效的括號（6 18）