From 290d49db4bfaa5f9f062e8d38d69c4fb813a9eda Mon Sep 17 00:00:00 2001 From: ziameraj16 Date: Tue, 19 Jan 2021 22:22:55 +0000 Subject: Java Solution for Challenge 96 --- challenge-096/ziameraj16/java/EditDistance.java | 27 +++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 challenge-096/ziameraj16/java/EditDistance.java (limited to 'challenge-096/ziameraj16/java/EditDistance.java') diff --git a/challenge-096/ziameraj16/java/EditDistance.java b/challenge-096/ziameraj16/java/EditDistance.java new file mode 100644 index 0000000000..e09aefdc90 --- /dev/null +++ b/challenge-096/ziameraj16/java/EditDistance.java @@ -0,0 +1,27 @@ +import java.util.Scanner; + +public class EditDistance { + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + System.out.println("Enter first word"); + String s1 = scanner.next(); + System.out.println("Enter second word"); + String s2 = scanner.next(); + System.out.println("Output: "+ editDistance(s1, s2)); + } + + private static int editDistance(String s1, String s2) { + int len = s1.length(); + if (s2.length() < s1.length()) { + len = s2.length(); + } + int count = 0; + for (int i = 0; i < len; i++) { + if (s1.charAt(i) != s2.charAt(i)) { + count++; + } + } + return count + Math.abs(s1.length() - s2.length()); + } +} -- cgit