#include <stdio.h>
#include <stdlib.h>
int myStrlen(char s[]){
int i;
for(i=0;s[i]!='\0';i++);
return i;
}
int isPalindrome(char s[]){
int i=0, j,a;
for(j=0;s[j+1]!='\0';j++);
for(i=0; i<=j; i++){
if(s[i]!=s[j] && s[i]!='?'){
a=0;
break;
}
a=1;
j--;
}
return a;
}
// 関数の中でtmpに対してmallocして
// そこに回文を代入してreturnで返しましょう
char *setPalindrome(char s[]){
char *tmp;
//以下に必要な宣言を含めて書いてください
int i,j,num;
num = myStrlen(s);
tmp
= (char *)malloc(sizeof(char)*(2*num
+1)); if(tmp == NULL){
return NULL;
}
for(i=0; i<num; i++){
tmp[i] = s[i];
}
tmp[num] = '\0';
int judg = isPalindrome(tmp);
while(1){
if(judg==0){
i++;
tmp[i] = '?';
tmp[i+1] = '\0';
judg = isPalindrome(tmp);
}
else{
break;
}
}
for(j=0; j<=i; j++){
if(tmp[i]=='?'){
tmp[i--] = tmp[j];
}
}
return tmp;
}
//メイン関数はいじる必要はありません
int main(){
int i;
char nyuryoku[1024]; //入力
char *kaibun; //回文を受け取る
kaibun = setPalindrome(nyuryoku);
printf("%s\n -> %s\n",nyuryoku
,kaibun
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBteVN0cmxlbihjaGFyIHNbXSl7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7c1tpXSE9J1wwJztpKyspOwogICAgcmV0dXJuIGk7Cn0KCmludCBpc1BhbGluZHJvbWUoY2hhciBzW10pewogICAgaW50IGk9MCwgaixhOwogICAgZm9yKGo9MDtzW2orMV0hPSdcMCc7aisrKTsKICAgIGZvcihpPTA7IGk8PWo7IGkrKyl7CiAgICAgICAgaWYoc1tpXSE9c1tqXSAmJiBzW2ldIT0nPycpewogICAgICAgIGE9MDsKICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgYT0xOwogICAgICAgIGotLTsKICAgIH0KICAgIHJldHVybiBhOwp9CgovLyDplqLmlbDjga7kuK3jgad0bXDjgavlr77jgZfjgaZtYWxsb2PjgZfjgaYKLy8g44Gd44GT44Gr5Zue5paH44KS5Luj5YWl44GX44GmcmV0dXJu44Gn6L+U44GX44G+44GX44KH44GGCmNoYXIgKnNldFBhbGluZHJvbWUoY2hhciBzW10pewoJY2hhciAqdG1wOwoJLy/ku6XkuIvjgavlv4XopoHjgarlrqPoqIDjgpLlkKvjgoHjgabmm7jjgYTjgabjgY/jgaDjgZXjgYQKCWludCBpLGosbnVtOwoJbnVtID0gbXlTdHJsZW4ocyk7Cgl0bXAgPSAoY2hhciAqKW1hbGxvYyhzaXplb2YoY2hhcikqKDIqbnVtKzEpKTsKCWlmKHRtcCA9PSBOVUxMKXsKICAgICAgICBwcmludGYoImVycm9yXG4iKTsKICAgICAgICByZXR1cm4gTlVMTDsKICAgIH0KICAgIAoJZm9yKGk9MDsgaTxudW07IGkrKyl7CgkJdG1wW2ldID0gc1tpXTsKCX0KCQoJdG1wW251bV0gPSAnXDAnOwoJaW50IGp1ZGcgPSBpc1BhbGluZHJvbWUodG1wKTsKCXdoaWxlKDEpewoJCWlmKGp1ZGc9PTApewoJCQlpKys7CgkJCXRtcFtpXSA9ICc/JzsKCQkJdG1wW2krMV0gPSAnXDAnOwoJCQlqdWRnID0gaXNQYWxpbmRyb21lKHRtcCk7CgkJfQoJCWVsc2V7CgkJCWJyZWFrOwoJCX0KCX0KCQoJZm9yKGo9MDsgajw9aTsgaisrKXsKCQlpZih0bXBbaV09PSc/Jyl7CgkJCXRtcFtpLS1dID0gdG1wW2pdOwoJCX0KCX0KCQoJcmV0dXJuIHRtcDsKfQoKCi8v44Oh44Kk44Oz6Zai5pWw44Gv44GE44GY44KL5b+F6KaB44Gv44GC44KK44G+44Gb44KTCmludCBtYWluKCl7CglpbnQgaTsKICAgIGNoYXIgbnl1cnlva3VbMTAyNF07IC8v5YWl5YqbCiAgICBjaGFyICprYWlidW47ICAgLy/lm57mlofjgpLlj5fjgZHlj5bjgosKICAgIHNjYW5mKCIlcyIsbnl1cnlva3UpOwogICAga2FpYnVuID0gc2V0UGFsaW5kcm9tZShueXVyeW9rdSk7CiAgICBwcmludGYoIiVzXG4gIC0+ICVzXG4iLG55dXJ5b2t1LGthaWJ1bik7CiAgICBmcmVlKGthaWJ1bik7CiAgICByZXR1cm4gMDsKfQo=