#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); 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+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBteVN0cmxlbihjaGFyIHNbXSl7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7IHNbaV0hPSdcMCcgO2krKyk7CiAgICByZXR1cm4gaTsKfQoKaW50IGlzUGFsaW5kcm9tZShjaGFyIHNbXSl7CiAgICBpbnQgaSxqOwogICAgZm9yKGk9MCwgaj1teVN0cmxlbihzKTsgaTw9ajsgaSsrLCBqLS0pewogICAgICAgIGlmKHNbaV0hPXNbal0gJiYgc1tpXSE9Jz8nICYmIHNbal0hPSc/Jyl7CiAgICAgICAgCXJldHVybiAwOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAxOwp9CgovLyDplqLmlbDjga7kuK3jgad0bXDjgavlr77jgZfjgaZtYWxsb2PjgZfjgaYKLy8g44Gd44GT44Gr5Zue5paH44KS5Luj5YWl44GX44GmcmV0dXJu44Gn6L+U44GX44G+44GX44KH44GGCmNoYXIgKnNldFBhbGluZHJvbWUoY2hhciBzW10pewoJY2hhciAqdG1wOwoJLy/ku6XkuIvjgavlv4XopoHjgarlrqPoqIDjgpLlkKvjgoHjgabmm7jjgYTjgabjgY/jgaDjgZXjgYQKCWludCBpLGosbnVtOwoJbnVtID0gbXlTdHJsZW4ocyk7Cgl0bXAgPSAoY2hhciAqKW1hbGxvYyhzaXplb2YoY2hhcikqKDIqbnVtKzEpKTsKCWlmKHRtcCA9PSBOVUxMKXsKICAgICAgICBwcmludGYoImVycm9yXG4iKTsKICAgICAgICByZXR1cm4gTlVMTDsKICAgIH0KCglmb3IoaT0wOyBpPG51bTsgaSsrKXsKCQl0bXBbaV0gPSBzW2ldOwoJfQoJdG1wWzIqbnVtXSA9ICdcMCc7CgkKCWludCBqdWRnZSA9IGlzUGFsaW5kcm9tZSh0bXApOwoJaSA9IG51bSAtIDE7Cgl3aGlsZShqdWRnZT09MCAmJiBpPDIqbnVtLTEpewoJCWkrKzsKCQl0bXBbaV0gPSAnPyc7CgkJdG1wW2krMV0gPSAnXDAnOwoJCWp1ZGdlID0gaXNQYWxpbmRyb21lKHRtcCk7Cgl9CgkKCSB3aGlsZSAoaiA8PSBpKSB7CiAgICAgICAgaWYgKHRtcFtpXSA9PSAnPycpIHsKICAgICAgICAgICAgdG1wW2ktLV0gPSB0bXBbaisrXTsKICAgICAgICB9IAogICAgICAgIGVsc2UgewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CglyZXR1cm4gdG1wOwp9CgoKLy/jg6HjgqTjg7PplqLmlbDjga/jgYTjgZjjgovlv4XopoHjga/jgYLjgorjgb7jgZvjgpMKaW50IG1haW4oKXsKICAgIGNoYXIgbnl1cnlva3VbMTAyNF07IC8v5YWl5YqbCiAgICBjaGFyICprYWlidW47ICAgLy/lm57mlofjgpLlj5fjgZHlj5bjgosKICAgIHNjYW5mKCIlcyIsbnl1cnlva3UpOwogICAga2FpYnVuID0gc2V0UGFsaW5kcm9tZShueXVyeW9rdSk7CiAgICBwcmludGYoIiVzXG4gIC0+ICVzXG4iLG55dXJ5b2t1LGthaWJ1bik7CiAgICBmcmVlKGthaWJ1bik7CiAgICByZXR1cm4gMDsKfQ==