今天练习了两种问题
https://i.imgur.com/AzldwL3.png
问题一:
给三种挂号
看他是不是合法存在
程式码;
bool isValid(char* s)
{
int oin[10001] = {0};
int xd = 0;
int len = strlen(s);
if(len>1)
{
for(int i = 0 ; i < len ; i++)
{
if(s[i] == '(')
{
oin[xd] = 1;
xd++;
}
if(s[i] == '[')
{
oin[xd] = 2;
xd++;
}
if(s[i] == '{')
{
oin[xd] = 3;
xd++;
}
if(s[i] == ')')
{
if(xd==0)
return false;
if( oin[xd-1] == 2 || oin[xd-1] == 3 )
return false;
else
{
oin[xd] = 0 ;
xd