LeetCode 2825: Make String a Subsequence Using Cyclic Increments Solution

Master LeetCode problem 2825 (Make String a Subsequence Using Cyclic Increments), a medium challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

2825. Make String a Subsequence Using Cyclic Increments

Medium

Two Pointers String

Problem Explanation

Explanation:

We can check if it is possible to make str2 a subsequence of str1 by performing the operation at most once.
We iterate through both strings to find the characters that are not equal.
If there are more than two differences or if the length of str1 is less than str2, then it is impossible to make str2 a subsequence of str1 using the operation at most once.
Otherwise, we can check if it is possible to change one character in str1 to match str2 by cyclic increments.

Solution Code

class Solution {
    public boolean makeStringSubsequence(String str1, String str2) {
        if (str1.length() < str2.length()) {
            return false;
        }
        int diffCount = 0;
        int i = 0, j = 0;
        while (i < str1.length() && j < str2.length()) {
            if (str1.charAt(i) != str2.charAt(j)) {
                diffCount++;
                if (diffCount > 1) {
                    return false;
                }
            }
            i++;
            j++;
        }
        return true;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 2825 (Make String a Subsequence Using Cyclic Increments)?

This page provides optimized solutions for LeetCode problem 2825 (Make String a Subsequence Using Cyclic Increments) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 2825 (Make String a Subsequence Using Cyclic Increments)?

The time complexity for LeetCode 2825 (Make String a Subsequence Using Cyclic Increments) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 2825 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 2825 in Java, C++, or Python.

Back to LeetCode Solutions