"If you do nothing, nothing will happen."

프로그래밍

[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;

    }