Find The First Palindrome Sub string in a given string.

C++: 1st sub string

#include <iostream>
#include <string.h>
using namespace std;

char* substring(char* s){
	char* temp;
	int location = 0,j=0;
	int size = 0;
	for ( int i = 1; i < strlen(s) - 1; i++ ) {
	   int left = i;
	   int right = i;
	   int count = 0;
	   while ( left >= 0 ) { // note here 1st index and last index should also be compared !
		   if ( s[left--] != s[right++] ) {
			   break;
		   }
		   count++;
	   }
	   if ( count > 1 ){
		   size=count;
		   location=i;
		   break;
	   }
	}
	int start = location - size,end = location + size;
	temp=new char [strlen(s)+1];
	for (i = start + 1; i < end; i++ ) {
	   temp[j++]=s[i];
	}
	temp[j]=0;
	return temp;
}


int main() {
   char input[] = "12454676";
   cout<<substring(input);
   return 0;
}