Skip to content

Instantly share code, notes, and snippets.

@JonathanLalou
Created June 23, 2021 22:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save JonathanLalou/d9be74e16b38864a483654cea08089bc to your computer and use it in GitHub Desktop.
Save JonathanLalou/d9be74e16b38864a483654cea08089bc to your computer and use it in GitHub Desktop.
import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.regex.*;
import java.util.stream.*;
import static java.util.stream.Collectors.joining;
import static java.util.stream.Collectors.toList;
class Result {
/*
* Complete the 'repeatedString' function below.
*
* The function is expected to return a LONG_INTEGER.
* The function accepts following parameters:
* 1. STRING s
* 2. LONG_INTEGER n
*/
public static long repeatedString(String s, long n) {
if (s.equals("a")) return n;
// number of `a` in one small string
long counter = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == 'a') {
counter++;
}
}
long numberOfPieces = n / s.length();
counter = counter * (numberOfPieces);
final String substring = s.substring(0, (int) (n % s.length()));
for (int i = 0; i < substring.length(); i++) {
if (substring.charAt(i) == 'a') {
counter++;
}
}
return counter;
}
}
public class Solution {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
String s = bufferedReader.readLine();
long n = Long.parseLong(bufferedReader.readLine().trim());
long result = Result.repeatedString(s, n);
bufferedWriter.write(String.valueOf(result));
bufferedWriter.newLine();
bufferedReader.close();
bufferedWriter.close();
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment