Advertisement
678. Valid Parenthesis String
MediumView on LeetCode
678.cs
C#
public class Solution
{
public bool CheckValidString(string s)
{
int oc = 0, cc = 0;
int n = s.Length;
for (int i = 0; i < n; i++)
{
if (s[i] == '(' || s[i] == '*')
oc++;
else
oc--;
if (s[n - 1 - i] == ')' || s[n - 1 - i] == '*')
cc++;
else
cc--;
if (oc < 0 || cc < 0)
return false;
}
return true;
}
}Advertisement