CSES - Edit Distance

Authors: Sofia Yang, Kevin Sheng


Editorial (icecuber)

CPH 7.5 (Edit Distance)

Implementation

Time Complexity: O(NM)\mathcal{O}(NM)

Java

import java.io.*;
import java.util.*;
public class EditDistance {
public static void main(String[] args) {
Kattio io = new Kattio();
char[] str1 = io.next().toCharArray();
char[] str2 = io.next().toCharArray();
/*

C++

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using std::cout;
using std::endl;
using std::vector;
int main() {

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!