#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,j;
for(i=0, j=myStrlen(s)-1; i<=j; i++, j--){
if(s[i]!=s[j] && s[i]!='?' && s[j]!='?'){
return 0;
}
}
return 1;
}
// 関数の中で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[2*num] = '\0';
int judge = isPalindrome(tmp);
i = num - 1;
while(judge==0 && i<2*num-1){
i++;
tmp[i] = '?';
tmp[i+1] = '\0';
judge = isPalindrome(tmp);
}
while (j <= i) {
if (tmp[i] == '?') {
tmp[i--] = tmp[j++];
}
else {
break;
}
}
return tmp;
}
//メイン関数はいじる必要はありません
int main(){
char nyuryoku[1024]; //入力
char *kaibun; //回文を受け取る
kaibun = setPalindrome(nyuryoku);
printf("%s\n -> %s\n",nyuryoku
,kaibun
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBteVN0cmxlbihjaGFyIHNbXSl7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7IHNbaV0hPSdcMCcgO2krKyk7CiAgICByZXR1cm4gaTsKfQoKaW50IGlzUGFsaW5kcm9tZShjaGFyIHNbXSl7CiAgICBpbnQgaSxqOwogICAgZm9yKGk9MCwgaj1teVN0cmxlbihzKS0xOyBpPD1qOyBpKyssIGotLSl7CiAgICAgICAgaWYoc1tpXSE9c1tqXSAmJiBzW2ldIT0nPycgJiYgc1tqXSE9Jz8nKXsKICAgICAgICAJcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDE7Cn0KCi8vIOmWouaVsOOBruS4reOBp3RtcOOBq+WvvuOBl+OBpm1hbGxvY+OBl+OBpgovLyDjgZ3jgZPjgavlm57mlofjgpLku6PlhaXjgZfjgaZyZXR1cm7jgafov5TjgZfjgb7jgZfjgofjgYYKY2hhciAqc2V0UGFsaW5kcm9tZShjaGFyIHNbXSl7CgljaGFyICp0bXA7CgkvL+S7peS4i+OBq+W/heimgeOBquWuo+iogOOCkuWQq+OCgeOBpuabuOOBhOOBpuOBj+OBoOOBleOBhAoJaW50IGksaixudW07CgludW0gPSBteVN0cmxlbihzKTsKCXRtcCA9IChjaGFyICopbWFsbG9jKHNpemVvZihjaGFyKSooMipudW0rMSkpOwoJaWYodG1wID09IE5VTEwpewogICAgICAgIHByaW50ZigiZXJyb3JcbiIpOwogICAgICAgIHJldHVybiBOVUxMOwogICAgfQoKCWZvcihpPTA7IGk8bnVtOyBpKyspewoJCXRtcFtpXSA9IHNbaV07Cgl9Cgl0bXBbMipudW1dID0gJ1wwJzsKCQoJaW50IGp1ZGdlID0gaXNQYWxpbmRyb21lKHRtcCk7CglpID0gbnVtIC0gMTsKCXdoaWxlKGp1ZGdlPT0wICYmIGk8MipudW0tMSl7CgkJaSsrOwoJCXRtcFtpXSA9ICc/JzsKCQl0bXBbaSsxXSA9ICdcMCc7CgkJanVkZ2UgPSBpc1BhbGluZHJvbWUodG1wKTsKCX0KCQoJIHdoaWxlIChqIDw9IGkpIHsKICAgICAgICBpZiAodG1wW2ldID09ICc/JykgewogICAgICAgICAgICB0bXBbaS0tXSA9IHRtcFtqKytdOwogICAgICAgIH0gCiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCXJldHVybiB0bXA7Cn0KCgovL+ODoeOCpOODs+mWouaVsOOBr+OBhOOBmOOCi+W/heimgeOBr+OBguOCiuOBvuOBm+OCkwppbnQgbWFpbigpewogICAgY2hhciBueXVyeW9rdVsxMDI0XTsgLy/lhaXlipsKICAgIGNoYXIgKmthaWJ1bjsgICAvL+WbnuaWh+OCkuWPl+OBkeWPluOCiwogICAgc2NhbmYoIiVzIixueXVyeW9rdSk7CiAgICBrYWlidW4gPSBzZXRQYWxpbmRyb21lKG55dXJ5b2t1KTsKICAgIHByaW50ZigiJXNcbiAgLT4gJXNcbiIsbnl1cnlva3Usa2FpYnVuKTsKICAgIGZyZWUoa2FpYnVuKTsKICAgIHJldHVybiAwOwp9