tags: Weekly Contest

Weekly Contest 389

3083. Existence of a Substring in a String and Its Reverse (Easy)

限制 :

• 1 <= s.length <= 100
• s consists only of lowercase English letters.

Solution

屬於比較爛的雙指針寫法。

時間複雜度:

$O(n^2)$

空間複雜度:

$O(n)$

程式碼:

class Solution {
public:
    bool isSubstringPresent(string s) {
        for(int i=0;i<s.size()-1;i++)
        {
            for(int j=s.size()-1;j>0;j--)
            {
                if(s[j] == s[i] && s[i + 1] == s[j - 1])
                    return true;
            }
        }
        return false;
    }
};

3084. Count Substrings Starting and Ending with Given Character (Medium)

限制 :

• 1 <= s.length <= 105
• s and c consist only of lowercase English letters.

時間複雜度:

$O(n)$

空間複雜度:

$O(1)$

程式碼:

class Solution {
public:    
    long long countSubstrings(string s, char c) {
        int charCount = 0;
        long long result = 0;
        for(int i=0;i<s.size();i++)
        {
            if (c == s[i])
            {
                charCount++;
                result += charCount;
            }
        }
        
        return result;
    }
};

3(Medium)

限制 :

• 104

時間複雜度:

$O()$

空間複雜度:

$O()$

程式碼:

4(Hard)

限制 :

• 104

時間複雜度:

$O()$

空間複雜度:

$O()$

程式碼: