题目内容
（请给出正确答案）
在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.
对于给定的字符串4和B,试设计一个算法,计算其扩展距离.
算法设计:对于给定的字符串A和B,计算其扩展距离.
数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.
结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:对于长度相同的两个字符串A和B,其距离定义为相应位…”相关的问题
对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。
A．贪心
B．分治
C．分支-限界
D．动态规划
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(24)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串 ＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最长公共子序列的长度为(25)。
A．分治
B．贪心
C．动态规划
D．分支—限界
两个字符串相等的条件是(47)。
A．两串的长度相等
B．两串包含的字符相同
C．两串的长度相等，并且两串包含的字符相同
D．两串的长度相等，并且对应位置上的字符相同
对两个数组a和b进行如下初始化： char a[]="ABCDEF"； char b[]={'A'，'B'，'C'，'D'，'E'，'F'，}； 则以下叙述正确的是
A．数组a与数组b完全相同
B．数组a与数组b长度相同
C．数组a与数组b中都存放字符串
D．数组a比数组b长度长
对两个数组a和b进行下列初始化： char m[]="1234567"; char n[]={'1','2','3','4','5','6','7'}; 则下列叙述正确的是()。
A．数组m与数组n完全相同
B．数组m与数组n长度相同
C．数组m比数组n长1
D．数组m与数组n中都存放字符串
对两个数组a和b进行下列初始化：
char m[]1="l234567"：
char n[]={'1'，'2 '，'3'，'4 '，'5'，'6'，'7')；
则下列叙述正确的是()。
A.数组m与数组n完全相同
B.数组m与数组n长度相同
C.数组m比数组n长1
D.数组m与数组n中都存放字符串
读下列程序说明和C程序，将应填入(n)处。
【程序说明】
该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用strsort函数对它们分别排序，然后调用strmerge函数将s1和s2合并，将合并后的字符串赋给字符串s3，最后输出字符串s3。
【程序】
include＜stdio.h＞
void strmerge(char，a，char *b，char *c) //将字符串a，b合并到字符串c中
{
char t，*w；
w=c；
while((1))
{//找到字符串a，b当前字符中较小的字符
if(*a＜ *b)
{
t= *a；
(2)；
{
else if (*a＞*b)
{
t= *b；
(3)；
}
else //字符串a，b当前字符相等
{
t= *a；
a++；
b++；
}
if((4)) //开始，可直接赋值
*w=t；
else if(t!=*w)
//如果a，b中较小的当前字符与c中当前字符不相等，才赋值(5)；
}
if(*a!=\'\0') //如果字符串a还没有结束，则将a的剩余部分赋给C
while(*a!='\0')
if(*a!=*w)
{
*(w)=*a；
a++；
}
else
(6)；
if(*6!='\0') //如果字符串b还没有结束，则将b的剩余部分赋给c
while(*b!='\0')
if(*b! = *w)
{
*(w)=*b；
b++；
}
else
b++；
(7)；
}
void strsort(char*s) //将字符串S中的字符排序
{
int i，j，n；
char t，*w；
W=S；
for(n=0；*w!='\0'；n++) //得到字符串长度n
w++；
for(i=0；i＜n-1；i++) //对字符串s进行排序，按字母先后顺序
for(j=i+1；j＜n；j++)
if((8))
{
t=s[i]；
s[i]=s[j]；
(9)；
}
}
void main()
{
char s1[100]，s2[100]，s3[100]；
printf("\nPlease，input the first string：")；
scanf("%s"，s1)；
printf("\nPlease input the second string：")；
scanf("%s"，s2)；
strsort(s1)； //将字符串s1排序
strsort(s2)； //将字符串s2排序
printf("%s\n"，s1)；
printf("%s\n"，s2)；
s3[0]='\0'； //字符串s3的第一个字符先置'\0'结束标志
(10) //将s1和s2合并，按照字母顺序排列，
//且要删去相同字符，存入s3中
printf("%s"，s3)；
}
请编写一个函数fun()，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较K的字符串。若两个字符串长度相等，则返回第1个字符串。
例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数将返回shanghai。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include＜stdio.h＞
char *fun(char *s, char *t)
{
}
main()
{
char a[20],b[10],*p,*q;
int i;
printf ("Input 1th string: ");
gets(a);
printf{"Input 2th string: ");
gets(b);
printf("%s",fun(a,b));
}
【题目描述】
表达式VAL(SUBSTR(”i5处理器”，2，1))^Len(”MS Visual FoxPro”)的结果是（）。
A. 5．00
B. 16．00
C. 21．00
D. 80．00
| 【我提交的答案】： C |
| 【参考答案与解析】： 正确答案：D |
SUBSTR：在一个字符串中从指定位置起返回给定长度的子串。
VAL：将字符型的数字转换成数值。LEN：返回一个字符串的长度。
注意：在Visual FoxPro中一个汉字占两个字符的宽度。所以SUBSTR(”i5处理器”，2，1)的返回值是“5”，VAL(”5”)=5，Len(”MS Visual FoxPro”)=16，5×16=80。
请用通俗的话解释一下
A.s和p完全相同
B.数组s中的内容和指针变量p中的内容相同
C.s数组长度和p所指向的字符串长度相等
D.*p与s[0]相等
