회문 계수 [중복]

Question

질문은 : 콘테스트가 n 일 hh시 mm 분 ss 초 안에 종료됩니다. n의 두 값이 주어지면 표시된 간격에서 nhhmmss 형식의 회문이 몇 개입니까?

예 1

입력

1 2

산출

472

설명

마지막 6 자리가 시간에 해당하는 숫자 만 포함하여 1000000에서 2235959까지의 숫자를 확인해야합니다. 1000001, 1001001, 1002001, 1003001, 1004001, ..., 2231322, 2232322, 2233322, 2234322, 2235322와 같은 472 개의 번호를 찾습니다.

예 2

입력

0 2

산출

708

설명

708 개의 회문이 있습니다 : 0000000, 0001000, 0002000, 0003000, 0004000, ..., 2231322, 2232322, 2233322, 2234322, 2235322

내가 시도한 것은 :

#include <bits/stdc++.h>

using namespace std;

#define endl "\n"
#define int long long

int ctr = 0;

int isPal(int n) {
    int reverse = 0;

    for(int i = n; i > 0; i /= 10)
        reverse = reverse*10 + i%10;

    return n == reverse; 
}

void inRange(int low, int high) {
     for (int i = low; i <= high; i++) {
          if (isPal(i)) {
             string tmp_str = to_string(i);
             string hh = tmp_str.substr(1, 2);
             string mm = tmp_str.substr(3, 2);
             string ss = tmp_str.substr(5, 2);
             int hh1, mm1, ss1;

             hh1 = stoi(hh);
             mm1 = stoi(mm);
             ss1 = stoi(ss);

             if (hh1 <= 23 && mm1 <=59 && ss1 <=59)
                 ctr++;
          }
     }
}

int main() {
    ios::sync_with_stdio(0); 
    cin.tie(0); 
    cout.tie(0);

    int n1, n2, min, max;

    cin >> n1 >> n2;

    min = n1*1000000;
    max = (n2*1000000)+235959;

    inRange(min,max);

    if (n1 == 0)
       cout << (ctr+99);
    else
        cout << ctr;

    return 0;
}

그러나 다음과 같은 오류가 발생합니다.

    terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::substr: __pos (which is 3) > this->size() (whic
h is 1)
exited, aborted

어떤 도움을 주시면 감사하겠습니다!

Answer 1

이 std::to_string함수는 결과에 선행 0 을 포함하지 않습니다 . 현재 코드는 문자열이 7 자리라고 가정하지만 사실이 아닐 수 std::string::substr있으며 잘못된 위치에 대해 예외 가 발생하는 이유 일 수 있습니다 .