팰린드롬(회전문 문제)
2022. 3. 23. 17:47ㆍ알고리즘
728x90
bool palindrome(int idx)
{
for (int i = 0; idx + i < length - i - 1; i++)
//하나라도 성립안하면 palindrome 아님
if (S[idx + i] != S[length - i - 1])
return false;
return true;
}https://www.acmicpc.net/problem/1254
1254번: 팰린드롬 만들기
동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는
www.acmicpc.net
https://www.acmicpc.net/problem/14444
14444번: 가장 긴 팰린드롬 부분 문자열
알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오.
www.acmicpc.net
728x90
'알고리즘' 카테고리의 다른 글
| [C++][STL] map 사용법 정리 (0) | 2022.05.30 |
|---|---|
| 소수구하기 에라토스테네스의 체 (0) | 2022.05.19 |
| 최대 공약수, 최소 공배수 구하는 문제 (0) | 2022.05.19 |
| 백준 1764 듣보잡 C++ (0) | 2022.05.19 |
| 1.시간 복잡도 빅오 표기법 O(N) (0) | 2021.11.05 |