-
IT café
Új hozzászólás Aktív témák
-
Ivy.4.Ever
őstag
Ez a feladat nem hagy nyugodni:
Weighted Uniform Strings | HackerRank
Mondjátok, ha rosszul értemezem, de 32-ből 8 teszt megbukik, mert képtelen számokat vár el. Például test case 14-ben 10490 z betű van. Ami akkor azt jelenti 26*10,490= 272,740.
Szóval ez lenne a maximum szám az egész halmazban, de a második sorban pl. olyat vár el Yes-re expected outputon, hogy 1,796,801.Bárki aki segít megérteni, nagyon köszönöm
[ Szerkesztve ]
-
Ivy.4.Ever
őstag
válasz Ivy.4.Ever #17569 üzenetére
Rejtélyes, hogy a 14-es test caseben az 1395-ös értékre No-t vár, miközben az Yes lenne mivel 155 db 'i' betűből ki kell jönnie. És az egész test case ezen az egyen bukik, a többi 19029 számra mind jó a válaszom.
Más kódját bemásolva, ami szinte ugyanaz mint az enyém, viszont arra No-t ad, és közben jó az egész test case.
Az én kódom:public static List<String> weightedUniformStrings(String s, List<Integer> queries){
HashSet<Integer> weights = new HashSet<>();
while(!s.equals("")){
char currChar = s.charAt(0);
int count = 0;
for(int i=0; i < s.length(); i++){
if(currChar == s.charAt(i)){
count++;
}
}
while(count > 0){
int weight = count * ((currChar - 'a')+1);
weights.add(weight);
count--;
}
s = s.replaceAll(Character.toString(currChar), "");
}
LinkedList<String> returnArray = new LinkedList<>();
for(Integer q : queries){
String answer = weights.contains(q) ? "Yes" : "No";
returnArray.add(answer);
}
return returnArray;
}Más kódja:
public static List<String> weightedUniformStrings(String s, List<Integer> queries){
HashSet<Integer> weights = new HashSet<>();
int weight = 0;
char prev = ' '; // so it doesn't match 1st character
for (int i = 0; i < s.length(); i++){
char curr = s.charAt(i);
if (curr != prev){
weight = 0;
}
weight += curr - 'a' + 1;
weights.add(weight);
prev = curr;
}
ArrayList<String> returnArray = new ArrayList<>();
for(Integer q : queries){
String answer = weights.contains(q) ? "Yes" : "No";
returnArray.add(answer);
}
return returnArray;
}
Utóbbi kódra custom inputra ha beadom ezt:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiifiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiv
2
241358
1395
Akkor 1395 a debug outputon No lesz.
Viszont ha kitörlöm az 1 szem 'f' betűt, meg már Yes
Ez nekem már az X-akták kategória -
Ivy.4.Ever
őstag
Igazatok van. Figyelmetlen voltam a feladat leírással.
Köszi -
Ivy.4.Ever
őstag
C++-ban írt webszervert hol, hogyan lehetne tárhelyre vinni, netán domaint is hozzárendelni?
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- NVIDIA GeForce RTX 4060 / 4070 S/Ti/TiS (AD104/103)
- Hálózati / IP kamera
- EAFC 24
- Kormányok / autós szimulátorok topicja
- sziku69: Fűzzük össze a szavakat :)
- PlayStation 5
- Xbox Series X|S
- Witcher topik
- Ventilátorok - Ház, CPU (borda, radiátor), VGA
- Késik a következő S24 Ultra kamerafrissítés?
- További aktív témák...