有这样一个解密规则,如下:
1.当密文为回文字符串时,明文为密文所有偶数位置上的字符按顺序组成的新字符串
2.当密文不为回文字符串时,明文为密文所有奇数位置上的字符按顺序组成的新字符串
请你实现解密过程。保证密文长度不超过 10000,只包含 26 个字母的大小写,无不可见字符。回文串是一个正读和反读都一样的字符串,例如 level 和 anna 都是回文串。输入要求:一行密文字串。
输出要求:一行明文字符串。
解答如下
#include<stdio.h>
#include<string.h>
int ishuiwen(char t[],int n)
{
for(int i=0; i<n; i++)
if(t[i]!=t[n-i-1])
return 0;
return 1;
}
void trans(char code[],char uncode[],int n)
{
int i=0;
if(ishuiwen(code,n)) i=1;
int p=0;
for(; i<n; i+=2)
uncode[p++]=code[i];
uncode[p]='\0';
}
int main()
{
char t[1000];
char uncode[1000];
gets(t);
int len=strlen(t);
trans(t,uncode,len);
puts(uncode);
return 0;
}
先判断是不是回文,是的话,提取偶数位置上的字符到新数组,否则提取奇数位置上的字符。