[백준] 25501 재귀의 귀재

leejihun·2022년 10월 14일
0

알고리즘

목록 보기
31/50

https://www.acmicpc.net/problem/25501

~~**__#include <stdio.h>
#include <string>
#include<iostream>
#include<string.h>
using namespace std;


int iNum = 0;


int recursion(const char* s, int l, int r) {
    iNum++;
    if (l >= r)
    {
        return 1;

    }
    else if (s[l] != s[r]) return 0;
    else
    {
        return recursion(s, l + 1, r - 1);
    }
}

int isPalindrome(const char* s) {
    return recursion(s, 0, strlen(s) - 1);
}

int main()
{
    int iTmp;
    string sInput;
    cin >> iTmp;
    for (int i = 0; i < iTmp; i++)
    {
        cin >> sInput;
        cout << isPalindrome(sInput.c_str()) <<" " <<iNum << endl;
        iNum = 0;
    }

}

오랜만에 하려니 String to Char* 가 기억이 안났다.
다시 외워 둘것!
String S;
S.c_str()

profile
U+221E

0개의 댓글