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