9 days ago

Siddhi Patil • 20

Pune

String Generation Java Code

import java.util.*;

public class Solution {
    private static List<Integer> computeKMPTable(String pattern) {
        int m = pattern.length();
        List<Integer> kmpTable = new ArrayList<>(Collections.nCopies(m, 0));
        for (int i = 1, j = 0; i < m; i++) {
            while (j > 0 && pattern.charAt(i) != pattern.charAt(j)) {
                j = kmpTable.get(j - 1);
            }
            if (pattern.charAt(i) == pattern.charAt(j)) {
                j++;
            }
            kmpTable.set(i, j);
        }
        return kmpTable;
    }

    public static String findMatchingString(String pattern, String constraints) {
        int n = pattern.length(), m = constraints.length();
        StringBuilder result = new StringBuilder("?".repeat(n + m - 1));

// if .repeat() doesn't work, populate the StringBuilder using for loop

        for (int i = 0; i < m; i++) {
            if (constraints.charAt(i) == 'T') {
                for (int j = 0; j < n; j++) {
                    char currentChar = result.charAt(i + j);
                    if (currentChar != '?' && currentChar != pattern.charAt(j)) {
                        return "-1";
                    }
                    result.setCharAt(i + j, pattern.charAt(j));
                }
            }
        }

        List<Integer> kmpTable = computeKMPTable(pattern);
        int state = 0;

        for (int i = 0; i < result.length(); i++) {
            char c = result.charAt(i);
            if (c == '?') {
                for (char tryChar = 'A'; tryChar <= 'B'; tryChar++) {
                    int newState = state;
                    while (newState > 0 && tryChar != pattern.charAt(newState)) {
                        newState = kmpTable.get(newState - 1);
                    }
                    if (tryChar == pattern.charAt(newState)) {
                        newState++;
                    }
                    if (i < n - 1 || constraints.charAt(i - n + 1) != 'F' || newState != n) {
                        result.setCharAt(i, tryChar);
                        state = newState;
                        break;
                    }
                }
            } else {
                while (state > 0 && c != pattern.charAt(state)) {
                    state = kmpTable.get(state - 1);
                }
                if (c == pattern.charAt(state)) {
                    state++;
                }
            }
            if (state == n) {
                if (i >= n - 1 && constraints.charAt(i - n + 1) == 'F') {
                    return "-1";
                }
                state = kmpTable.get(state - 1);
            }
        }

        return result.toString();
    }

    public static void main(String[] args) {
        String pattern = "A";
        String constraints = "TTT";
        System.out.println(findMatchingString(pattern, constraints));
    }
}

11 months ago

Rithik Kumar Singh • 0

QWERTYUI

9 days ago

Siddhi Patil • 20

Pune

Insurance Policy MySQL code

SELECT CUSTOMER_ID, (1.5 *claim_amount) as GRANT_AMOUNT
FROM insurance
WHERE INSURANCE_TYPE="Life"
AND ANY_INJURY="N"
AND INCIDENT_SEVERITY=="Major"
AND EMPLOYMENT STATUS=="Y"
AND CLAIM_AMOUNT<30*PREMIUM_AMOUNT;