问题描述:如果一个字符串正读和反读相同,则称此字符串为回文.如果字符串x的一个子串Y是回文,则

针对串的链接表示写一算法，判断该字符串是否是回文(即正读与反读相同，如"abcba"是一个回文，而“abc”则不是)。

针对串的链接表示写一算法，判断该字符串是否是回文(即正读与反读相同，如"abcba"是一个回文，而“abc”则不是)。

针对串的顺序表示写一算法，判断该字符串是否是回文(即正读与反读相同，如"abcba”是一个同文，而“abc”则不是)。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串：不区分大小写字母)。

例如，LEVEL和Level是”回文”，而LEVLEV不是”回文”。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK．1．C中。

不得增行或删行，也不得更改程序的结构!

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。 int check(char *s) { char *p1，*p2；int n； n=strlen(s)； p1=s； p2=【 】； while(p1＜p2) { if (*p1 != *p2) break； else {p1++；p2--；} } if(【 】)return 0； else return 1； }

函数check()用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串称为“回文”，如abcba)。若是回文，函数返回值为1；否则返回值为0。请完成此函数的定义。

注意：部分源程序已存在考生文件夹的文件PROC7.cpp中。

请勿修改主函数和其他函数中的任何内容，仅在函数check()的花括号中填写若干语句。

文件PROC7.cpp的内容如下：

//PROC7.cpp

include＜iostream＞

include＜string＞

using namespace std；

int check(char*s)；

int main()

{

char str[100],*p；

cout＜＜"Input your string!"；

cin＞＞str；

p=str；

cout＜＜"The result is:"＜＜check(p)＜＜end1；

}

int check(char*s)

{

// * * * * + * * *

}

针对串顺序表永写一算法，判断该字符串是否是同文(即正读与反读相同，如“abcba”是一个同文，而“abc”则不是)。

针对串顺序表永写一算法，判断该字符串是否是同文(即正读与反读相同，如“abcba”是一个同文，而“abc”则不是)。

函数huiwen的功能是检查一个字符串是否是回文。当字符串是回文时，函数返回字符串："yes!"，否则函数返回字符串："no!"，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。

问题描述:对于长度相同的两个字符串A和B,其距离定义为相应位置字符距离之和.两个非空格字符的距离是它们的ASCII编码之差的绝对值.空格与空格的距离为0,空格与其他字符的距离为一定值k.

在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.

对于给定的字符串4和B,试设计一个算法,计算其扩展距离.

算法设计:对于给定的字符串A和B,计算其扩展距离.

数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.

结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.