-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathRepeatedString.js
More file actions
56 lines (40 loc) · 1.09 KB
/
RepeatedString.js
File metadata and controls
56 lines (40 loc) · 1.09 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
var s = 'aba';
var n = 10;
function repeatedString(s, n) {
var numberOfCharacters = s.length;
var manyTimes = n / numberOfCharacters;
var manyTimesMod = n % numberOfCharacters;
var infinityStrings = '';
console.log(numberOfCharacters);
for (i = 0; i < manyTimes; i++) {
infinityStrings += s;
}
infinityStrings = infinityStrings.slice(0, n);
for (i = 0; i < n; i++) {
if (infinityStrings.charAt(i) == 'a') {
numberOfA++;
}
}
console.log(numberOfA);
}
function CountingA(s, n) {
var numberOfA = 0;
for (var i = 0; i < s.length; i++) {
if (s.charAt(i) == 'a') {
numberOfA++;
}
}
var manyTimes = n / s.length;
manyTimes = Math.floor(manyTimes);
var manyTimesMod = n % s.length;
var result = manyTimes * numberOfA;
console.log(result);
for (var i = 0; i < manyTimesMod; i++) {
if (s.charAt(i) == 'a') {
result++;
}
}
console.log(result);
}
CountingA(s, n); //good performance
//repeatedString(s, n); //bad performance