Неточный поиск

public class Solution {
    public static bool FuzzyMatch(string s, string t) {
        int p1 = 0;
        int p2 = 0;

        // Пока не достигли конца хотя бы одной из строк
        while (p1 < s.Length && p2 < t.Length) {
            if (s[p1] == t[p2]) {
                // Если символы совпадают — продвигаем указатель по s
                p1++;
            }
            // Всегда двигаем указатель по t
            p2++;
        }
        return p1 == s.Length;
    }
}

#include <string>

using namespace std;

bool fuzzyMatch(string& s, string& t) {
    int p1 = 0;
    int p2 = 0;

    // Пока не достигли конца хотя бы одной из строк
    while (p1 < s.size() && p2 < t.size()) {
        if (s[p1] == t[p2]) {
            // Если символы совпадают — продвигаем указатель по s
            p1++;
        }
        // Всегда двигаем указатель по t
        p2++;
    }
    return p1 == s.size();
}

package main

func fuzzyMatch(s string, t string) bool {
    p1 := 0
    p2 := 0

    // Пока не достигли конца хотя бы одной из строк
    for p1 < len(s) && p2 < len(t) {
        if s[p1] == t[p2] {
            // Если символы совпадают — продвигаем указатель по s
            p1++
        }
        // Всегда двигаем указатель по t
        p2++
    }
    return p1 == len(s)
}

import java.util.*;

public class Solution {
    public boolean fuzzyMatch(String s, String t) {
        int p1 = 0;
        int p2 = 0;

        // Пока не достигли конца хотя бы одной из строк
        while (p1 < s.length() && p2 < t.length()) {
            if (s.charAt(p1) == t.charAt(p2)) {
                // Если символы совпадают — продвигаем указатель по s
                p1++;
            }
            // Всегда двигаем указатель по t
            p2++;
        }
        return p1 == s.length();
    }
}

from typing import *

def fuzzy_match(s: str, t: str) -> bool:
    p1, p2 = 0, 0

    # Пока не достигли конца хотя бы одной из строк
    while p1 < len(s) and p2 < len(t):
        if s[p1] == t[p2]:
            # Если символы совпадают — продвигаем указатель по s
            p1 += 1
        # Всегда двигаем указатель по t
        p2 += 1
    return p1 == len(s)

/**
 * @param {string} s
 * @param {string} t
 * @returns {boolean}
 */
export function fuzzyMatch(s, t) {
    let p1 = 0;
    let p2 = 0;

    // Пока не достигли конца хотя бы одной из строк
    while (p1 < s.length && p2 < t.length) {
        if (s[p1] === t[p2]) {
            // Если символы совпадают — продвигаем указатель по s
            p1++;
        }
        // Всегда двигаем указатель по t
        p2++;
    }
    return p1 === s.length;
}