diff options
Diffstat (limited to 'palindromic_substrings.cpp')
-rw-r--r-- | palindromic_substrings.cpp | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/palindromic_substrings.cpp b/palindromic_substrings.cpp deleted file mode 100644 index 8de80a0..0000000 --- a/palindromic_substrings.cpp +++ /dev/null @@ -1,31 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int countSubstrings(string s) { - this->s = s; - int ans = 0, n = s.size(); - dp.resize(n, vector<int>(n, -1)); - for (int i = 0; i < n; i++) - for (int j = i; j < n; j++) - ans += helper(i, j, s); - return ans; - } - -private: - vector<vector<int>> dp; - // string s = "abc"; - int helper(int l, int r, string s) { - if (l > r || l == r) - return 1; - if (dp[l][r] != -1) - return dp[l][r]; - if (s[l] != s[r]) - return dp[l][r] = 0; - if (helper(l + 1, r - 1, s)) - return dp[l][r] = 1; - return dp[l][r] = 0; - } -}; - -int main() {} |