From ce2f97ff9d14ce3366122c4537c2912b18a53041 Mon Sep 17 00:00:00 2001
From: Aniruddho Mitra <68218897+aniruddho-mitra@users.noreply.github.com>
Date: Wed, 5 Oct 2022 12:14:14 +0530
Subject: [PATCH] Create PhoneticSearchSoundexAlgorithm.java

---
 .../PhoneticSearchSoundexAlgorithm.java       | 93 +++++++++++++++++++
 1 file changed, 93 insertions(+)
 create mode 100644 Basic Programs/PhoneticSearchSoundexAlgorithm.java

diff --git a/Basic Programs/PhoneticSearchSoundexAlgorithm.java b/Basic Programs/PhoneticSearchSoundexAlgorithm.java
new file mode 100644
index 0000000..d92f0a8
--- /dev/null
+++ b/Basic Programs/PhoneticSearchSoundexAlgorithm.java	
@@ -0,0 +1,93 @@
+package com.howtodoinjava.examples;
+ 
+public class Soundex 
+{
+  public static String getGode(String s) 
+  {
+    char[] x = s.toUpperCase().toCharArray();
+     
+     
+    char firstLetter = x[0];
+ 
+    //RULE [ 2 ]
+    //Convert letters to numeric code
+    for (int i = 0; i < x.length; i++) {
+      switch (x[i]) {
+      case 'B':
+      case 'F':
+      case 'P':
+      case 'V': {
+        x[i] = '1';
+        break;
+      }
+ 
+      case 'C':
+      case 'G':
+      case 'J':
+      case 'K':
+      case 'Q':
+      case 'S':
+      case 'X':
+      case 'Z': {
+        x[i] = '2';
+        break;
+      }
+ 
+      case 'D':
+      case 'T': {
+        x[i] = '3';
+        break;
+      }
+ 
+      case 'L': {
+        x[i] = '4';
+        break;
+      }
+ 
+      case 'M':
+      case 'N': {
+        x[i] = '5';
+        break;
+      }
+ 
+      case 'R': {
+        x[i] = '6';
+        break;
+      }
+ 
+      default: {
+        x[i] = '0';
+        break;
+      }
+      }
+    }
+ 
+    //Remove duplicates
+    //RULE [ 1 ]
+    String output = "" + firstLetter;
+     
+    //RULE [ 3 ]
+    for (int i = 1; i < x.length; i++)
+      if (x[i] != x[i - 1] && x[i] != '0')
+        output += x[i];
+ 
+    //RULE [ 4 ]
+    //Pad with 0's or truncate
+    output = output + "0000";
+    return output.substring(0, 4);
+  }
+}
+Let’s see how it to use above algorithm.
+
+class Main {
+  public static void main(String[] args) 
+  {
+    String name1 = "beer";
+    String name2 = "bear";
+    String name3 = "bearer";
+     
+    System.out.println(Soundex.getGode(name1));
+    System.out.println(Soundex.getGode(name2));
+    System.out.println(Soundex.getGode(name3));
+  }
+}