CodinGame_2023_09_14__16_01_02__substring_a_b.java

import java.util.Scanner;

/**
 * Objectif
 * Vous recevez deux chaînes de caractères a et b, de telle sorte que b apparaisse comme une sous-séquence de a exactement une fois.
 * Vous devez produire la chaîne de suppression d. Autrement dit, d doit être identique à a, mais où seule la sous-séquence b est conservée et tous les autres caractères sont remplacés par -.
 *
 * Entrée
 * Ligne 1 : Une chaîne de caractères a.
 * Ligne 2 : Une chaîne de caractères b.
 *
 * Sortie
 * La chaîne de suppression d de a et b.
 *
 * Contraintes
 * 1 <= longueur(b) < longueur(a) <= 10^3
 * 1 <= longueur(a) * longueur(b) <= 6 * 10^5
 *
 * Exemple
 * Entrée
 * abcdef
 * abef
 *
 * Sortie
 * ab--ef
 */
class Solution {

    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        String a = in.nextLine();
        String b = in.nextLine();

        int j=0;
        for (int i = 0; i < a.length(); i++) {
            if (j < b.length() && a.charAt(i) == b.charAt(j)) {
                System.out.print(a.charAt(i));
                j++;
            } else {
                System.out.print("-");
            }
        }
    }
}