Find first repeated character Python
PROGRAM TO FIND FIRST REPEATED CHARACTER IN A STRING IN ONE TRAVERSAL
OUTPUT
Char = a and Index = 6
public
class
First_Repeated_char {
static
int
FirstRepeated(String str)
{
// An integer to store presence/absence
// of 26 characters using its 32 bits.
int
checker =
0
;
for
(
int
i =
0
; i < str.length(); ++i)
{
int
val = (str.charAt(i)-
'a'
);
// If bit corresponding to current
// character is already set
if
((checker & (
1
<< val)) >
0
)
return
i;
// set bit in checker
checker |= (
1
<< val);
}
return
-
1
;
}
// Driver code
public
static
void
main(String args[])
{
String s =
"abcfdeacf"
;
int
i=FirstRepeated(s);
if
(i!=-
1
)
System.out.println(
"Char = "
+ s.charAt(i) +
" and Index = "
+i);
else
System.out.println(
"No repeated Char"
);
}
}
Char = a and Index = 6
Comments
Post a Comment