Uncommon characters Java
- Get link
- X
- Other Apps
PROGRAM TO FIND UNCOMMON CHARACTERS OF THE TWO STRINGS
class GFG { // size of the hash table static int MAX_CHAR = 26; // function to find the uncommon // characters of the two strings static void findAndPrintUncommonChars(String str1, String str2) { // mark presence of each character as 0 // in the hash table 'present[]' int present[] = new int[MAX_CHAR]; for (int i = 0; i < MAX_CHAR; i++) { present[i] = 0; } int l1 = str1.length(); int l2 = str2.length(); // for each character of str1, mark its // presence as 1 in 'present[]' for (int i = 0; i < l1; i++) { present[str1.charAt(i) - 'a'] = 1; } // for each character of str2 for (int i = 0; i < l2; i++) { // if a character of str2 is also present // in str1, then mark its presence as -1 if (present[str2.charAt(i) - 'a'] == 1 || present[str2.charAt(i) - 'a'] == -1) { present[str2.charAt(i) - 'a'] = -1; } // else mark its presence as 2 else { present[str2.charAt(i) - 'a'] = 2; } } // print all the uncommon characters for (int i = 0; i < MAX_CHAR; i++) { if (present[i] == 1 || present[i] == 2) { System.out.print((char) (i + 'a') + " "); } } } // Driver code public static void main(String[] args) { String str1 = "characters"; String str2 = "alphabets"; findAndPrintUncommonChars(str1, str2); } } OUTPUT
b c l p r
- Get link
- X
- Other Apps
Comments
Post a Comment