import java.io.*;
import java.lang.*;
import java.util.*;
class GFG{
static void minimumCost(String str, int L, int U)
{
int N = str.length();
char s[] = str.toCharArray();
String ans = "";
int lowerFreq[] = new int[26];
int upperFreq[] = new int[26];
for(int i = 0; i < N; i++)
{
if (Character.isUpperCase(s[i]))
upperFreq[s[i] - 'A']++;
else
lowerFreq[s[i] - 'a']++;
}
int result[] = new int[26];
for(int i = 0; i < 26; i++)
{
if (lowerFreq[i] != 0 || upperFreq[i] != 0)
{
int costToUpper = U * lowerFreq[i];
int costToLower = L * upperFreq[i];
if (costToLower < costToUpper)
{
result[i] = 1;
}
}
}
for(int i = 0; i < N; i++)
{
int index = 0;
if (Character.isLowerCase(s[i]))
index = s[i] - 'a';
else
index = s[i] - 'A';
if (result[index] == 1)
{
s[i] = Character.toLowerCase(s[i]);
}
else
{
s[i] = Character.toUpperCase(s[i]);
}
}
System.out.println(new String(s));
}
public static void main(String[] args)
{
String S = "aabbAA";
int L = 1, U = 1;
minimumCost(S, L, U);
}
}
Original page link
Best Cool Tech Gadgets
Top favorite technology gadgets
0 comments:
Post a Comment