Submission #471965

#	Time	Username	Problem	Language	Result	Execution time	Memory
471965		malar	회문 (APIO14_palindrome)	C++14	23 / 100	1090 ms	131076 KiB

palindrome

#include <iostream>
using namespace std;

bool isPalindrome(string str) {
	for(int i = 0; i <str.length()/2; i++) {
		if(str[i] != str[str.length()-1-i]) {
			return false;
		}
	}
	return true;
}

int findPosition(string array[], string sub, int size) {
	for(int i = 0; i < size; i++) {
		if(array[i] == sub) {
			return i;
		}
	}
	return -1;
}


int findMax(int array[], int maxPos) {
	int max = array[0];
	for(int i = 1; i <= maxPos; i++) {
		if(array[i] > max) {
			max = array[i];
		}
	} 
	return max;	
}


int main() {
	
	string str;
	cin >> str;
	
	string substr[str.length()];
	int times[str.length()]; 
	int points[str.length()];
	
	string temp;
	
	int maxIndex = -1;

	
	for(int i = 0; i < str.length(); i++) {
		temp = "";
		for(int k=i; k < str.length(); k++) {
			temp = temp + str[k]; 
			if(isPalindrome(temp)) {
			int pos = findPosition(substr, temp, maxIndex);
				if(pos >= 0) {
					times[pos] = times[pos] + 1;
				} else{
					maxIndex++;
					substr[maxIndex] = temp;
					times[maxIndex] = 1;
					
				}
			}
		}
		
	}
	
	for(int i = 0; i <= maxIndex; i++) {
		points[i] = substr[i].length() * times[i];
	}
	
		
	cout << findMax(points, maxIndex);
}

Compilation message (stderr)

palindrome.cpp: In function 'bool isPalindrome(std::string)':
palindrome.cpp:5:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 |  for(int i = 0; i <str.length()/2; i++) {
      |                 ~~^~~~~~~~~~~~~~~
palindrome.cpp: In function 'int main()':
palindrome.cpp:48:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |  for(int i = 0; i < str.length(); i++) {
      |                 ~~^~~~~~~~~~~~~~
palindrome.cpp:50:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |   for(int k=i; k < str.length(); k++) {
      |                ~~^~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 15 / 15
• Subtask 3: 0 / 24
• Subtask 4: 0 / 26
• Subtask 5: 0 / 27