프로그래밍
[Hackerrank] Repeated String
tedhong
2023. 2. 20. 12:52
2019-05-20 글쓴이 TED HONG
[Hackerrank] Repeated String
인풋값은 두가지
반복 할 문자열, 문자열의 총 길이.
문자열의 총 길이만큼 문자열을 반복한 후에
전체 문자열에 포함된 a 의 갯수를 구하는 문제.
static long repeatedString(string s, long n) {
long result = 0;
long strLength = s.Length;
var cntStr = new System.Text.RegularExpressions.Regex("a");
long aCount = cntStr.Matches(s).Count;
long q = n / strLength;
long r = n % strLength;
result = q * aCount;
if(r > 0)
{
var rStr = new System.Text.RegularExpressions.Regex("a");
long rCntStr = rStr.Matches(s.Substring(0, (int)r), 0).Count;
result += rCntStr;
}
return result;
}