質問:char * stack =(char *)malloc(sizeof(char)*(len + 1));、理由がわかりませんか?
トピック:有効な括弧
'('、 ')'、 '{'、 '}'、 '['、 ']'のみを含む文字列が与えられた場合、その文字列が有効かどうかを判断します。
有効な文字列は次の条件を満たす
必要があります。左括弧は同じタイプの右括弧で閉じる必要があります。
開き括弧は正しい順序で閉じる必要があります。
空の文字列は有効な文字列と見なすことができることに注意してください。
例1:
入力: "()"
出力:true
例2:
入力:“()[] {}”
出力:true
例3:
入力: "(]"
出力:false
例4:
入力: "([)]"
出力:false
例5:
入力: "{[]}"
出力:true
ソース:LeetCode
リンク:https ://leetcode-cn.com/problems/valid-parentheses
python3ソリューション
class Solution:
def isValid(self, s: str) -> bool:
s1=s.replace("()","").replace("[]","").replace("{}","")
# 受力扣圈友启发,感谢.
# 如果s的长度没变,,说明替代没发生,要不替代完了,要么是false
while(len(s1)<len(s)):
# 更新s,否则s一直没变化.
s=s1
# 把s括号中的(){}[]提成空字符串
s1=s.replace("()","").replace("[]","").replace("{}","")
return not len(s1)
概要:python3にはdo whileループはなく、上記のようにしか記述できません。
c言語ソリューション
bool isValid(char * s){
// if (s == NULL || s[0] == '\0') return true;
int top=0;
int len=0;
int i=0;
//算出s字符串的长度
len=strlen(s);//求出字符串s的长度
char *stack = (char *) malloc(sizeof(char) * (len+1));//多申请一个空间,因为字符串结尾\0还占一个字节,少了数组越界,看见大佬有的只申请1/2的思想非常棒
for(i=0;i<len;i++){
//如果是左边类型括号就进栈.
if(s[i]=='['||s[i]=='('||s[i]=='{')
stack[++top]=s[i];
//如果是右边括号就出栈
if(s[i]==']'){
if(stack[top]=='[')
top--;
else
return false;
}
if(s[i]==')'){
if(stack[top]=='(')
top--;
else
return false;
}
if(s[i]=='}'){
if(stack[top]=='{')
top--;
else
return false;
}
}
//判断栈是不是空
if(top!=0){
free(stack);
return false;
}
else{
free(stack);
return true;
}
}
総括する:
スタックのアイデアを使用すると、右括弧に遭遇すると、スタックから飛び出し、左括弧がスタックにプッシュされます。
補足:
#include<stdio.h>
#include<string.h>
int main() {
char *s = "hehe";
int len = strlen(s);
printf("%d\n",len); //4
//字符串是无符号的,运算时候会把-7看成大于的0的数
printf("%d\n",strlen(s)-7>0); //1
return 0;
}