Eilutė su didžiausiu unikalių simbolių skaičiumi
Atsižvelgiant į eilučių masyvą, užduotis yra atspausdinti eilutę su maksimalus skaičius unikalių personažų.
Pastaba:
- Eilutes sudaro mažosios raidės.
- Jei yra kelios eilutės, atspausdinkite bet kurią iš jų.
Pavyzdžiai:
Įvestis: arr[] = ['abc' "geeksforgeeks" "gfg" "kodas"]
Išvestis: "geeks for geeks"
Paaiškinimas: „abc“ turi 3 unikalius simbolius „geeksforgeeks“ turi 7 unikalius simbolius
„gfg“ turi 3 unikalius simbolius „kodas“ turi 4 unikalius simbolius.Įvestis: arr[] = ['labas' 'pasaulis' 'programavimas' 'zebra']
Išvestis: "programavimas"
Paaiškinimas: „programavimas“ turi 8 unikalius simbolius, tai yra daugiausia.
Prieiga:
Idėja yra sistemingai ištirti kiekvieną eilutę, stebint, kurios mažosios raidės joje rodomos, naudojant loginį masyvą, skaičiuojantį tuos unikalius simbolius ir stebint, kuri eilutė iki šiol davė didžiausią skaičių.
Žingsnis po žingsnio požiūris:
- Pakartokite kiekvieną kolekcijos eilutę.
- Kiekvienai eilutei naudokite loginį masyvą, kad pažymėtumėte, kurios raidės yra.
- Suskaičiuokite, kiek skirtingų raidžių buvo pažymėta kaip esama.
- Jei šis skaičius viršija ankstesnį maksimalų skaičių, atnaujinkite maksimumą ir prisiminkite šios eilutės padėtį.
- Grąžinkite eilutę su didžiausiu rastų unikalių simbolių skaičiumi.
// C++ code to find string with maximum // number of unique characters. #include using namespace std ; // Function to find string with // maximum number of unique characters. string maxString ( vector < string > & arr ) { int n = arr . size (); int index = -1 maxCnt = 0 ; for ( int i = 0 ; i < n ; i ++ ) { vector < bool > map ( 26 false ); for ( int j = 0 ; j < arr [ i ]. length (); j ++ ) { map [ arr [ i ][ j ] - 'a' ] = true ; } // Find number of unique char int cnt = 0 ; for ( int j = 0 ; j < 26 ; j ++ ) { if ( map [ j ] == true ) cnt ++ ; } // If unique count is greater if ( cnt > maxCnt ) { maxCnt = cnt ; index = i ; } } return arr [ index ]; } int main () { vector < string > arr = { 'abc' 'geeksforgeeks' 'gfg' 'code' }; cout < < maxString ( arr ); return 0 ; }
Java // Java code to find string with maximum // number of unique characters. import java.util.* ; class GfG { // Function to find string with // maximum number of unique characters. static String maxString ( String [] arr ) { int n = arr . length ; int index = - 1 maxCnt = 0 ; for ( int i = 0 ; i < n ; i ++ ) { boolean [] map = new boolean [ 26 ] ; for ( int j = 0 ; j < arr [ i ] . length (); j ++ ) { map [ arr [ i ] . charAt ( j ) - 'a' ] = true ; } // Find number of unique char int cnt = 0 ; for ( int j = 0 ; j < 26 ; j ++ ) { if ( map [ j ] == true ) cnt ++ ; } // If unique count is greater if ( cnt > maxCnt ) { maxCnt = cnt ; index = i ; } } return arr [ index ] ; } public static void main ( String [] args ) { String [] arr = { 'abc' 'geeksforgeeks' 'gfg' 'code' }; System . out . println ( maxString ( arr )); } }
Python # Python code to find string with maximum # number of unique characters. # Function to find string with # maximum number of unique characters. def maxString ( arr ): n = len ( arr ) index = - 1 maxCnt = 0 for i in range ( n ): map = [ False ] * 26 for j in range ( len ( arr [ i ])): map [ ord ( arr [ i ][ j ]) - ord ( 'a' )] = True # Find number of unique char cnt = sum ( 1 for j in range ( 26 ) if map [ j ]) # If unique count is greater if cnt > maxCnt : maxCnt = cnt index = i return arr [ index ] if __name__ == '__main__' : arr = [ 'abc' 'geeksforgeeks' 'gfg' 'code' ] print ( maxString ( arr ))
C# // C# code to find string with maximum // number of unique characters. using System ; class GfG { // Function to find string with // maximum number of unique characters. static string maxString ( string [] arr ) { int n = arr . Length ; int index = - 1 maxCnt = 0 ; for ( int i = 0 ; i < n ; i ++ ) { bool [] map = new bool [ 26 ]; for ( int j = 0 ; j < arr [ i ]. Length ; j ++ ) { map [ arr [ i ][ j ] - 'a' ] = true ; } // Find number of unique char int cnt = 0 ; for ( int j = 0 ; j < 26 ; j ++ ) { if ( map [ j ] == true ) cnt ++ ; } // If unique count is greater if ( cnt > maxCnt ) { maxCnt = cnt ; index = i ; } } return arr [ index ]; } static void Main () { string [] arr = { 'abc' 'geeksforgeeks' 'gfg' 'code' }; Console . WriteLine ( maxString ( arr )); } }
JavaScript // JavaScript code to find string with maximum // number of unique characters. // Function to find string with // maximum number of unique characters. function maxString ( arr ) { let n = arr . length ; let index = - 1 maxCnt = 0 ; for ( let i = 0 ; i < n ; i ++ ) { let map = new Array ( 26 ). fill ( false ); for ( let j = 0 ; j < arr [ i ]. length ; j ++ ) { map [ arr [ i ]. charCodeAt ( j ) - 'a' . charCodeAt ( 0 )] = true ; } // Find number of unique char let cnt = 0 ; for ( let j = 0 ; j < 26 ; j ++ ) { if ( map [ j ] === true ) cnt ++ ; } // If unique count is greater if ( cnt > maxCnt ) { maxCnt = cnt ; index = i ; } } return arr [ index ]; } let arr = [ 'abc' 'geeksforgeeks' 'gfg' 'code' ]; console . log ( maxString ( arr ));
Išvestis
geeksforgeeks
Laiko sudėtingumas: O(n*m) kur n yra nurodytos eilučių masyvo dydis ir m yra didžiausias duotame masyve esančios eilutės dydis.
Pagalbinė erdvė: O(1)
