给定某一字符串s对其中的每一字符c大小写转换如果c是大写字母则将它转换成小写字母如果c是小写字母则将它转换成大写字母如果c不是字母则不转换

253 140

下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

{int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

{ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

{aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

{char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

insert(a)；printf("The string after sorting：%S\n\n"，a)；}

printf("The string after sorting：%S\n\n"，a)；}

第2题

第3题

试编写一递归子程序，完成指数函数Xn的运算。X和n在主程序中给定。(1)把其中的字母字符取出存放在ALPH起的单元中。(2)把已取出的字母字串中重复的字符删除，并向前递补。(3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。(4)统计不重复大写字母总数，并显示大写字母串。(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

(1)把其中的字母字符取出存放在ALPH起的单元中。(2)把已取出的字母字串中重复的字符删除，并向前递补。(3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。(4)统计不重复大写字母总数，并显示大写字母串。(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

(2)把已取出的字母字串中重复的字符删除，并向前递补。(3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。(4)统计不重复大写字母总数，并显示大写字母串。(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

(3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。(4)统计不重复大写字母总数，并显示大写字母串。(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

(4)统计不重复大写字母总数，并显示大写字母串。(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

(5)显示处理后的字符串。按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。

第4题

例如：当str1=“cdefghij”，然后输入4，则str2=“cdef”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio．h＞include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio．h＞include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio．h＞include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

试题程序：include＜stdio．h＞include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

include＜stdio．h＞include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

include＜conio．h＞define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

define LEN 80main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

main(){char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

{char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

char str1[LEN)，str2[LEN)；int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

int n，i；clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

clrscr()；printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

printf(“Enter the string：\n”)；gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

gets(str1)；printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

printf“Enter the position of the stringdeleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

deleted：”)；scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

scanf(【 】)；for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

for(i=0；i＜n；i++)【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

【 】str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

str2[i]=‘\0’；printf(“The new string is：%s\n”，【 】)；}

printf(“The new string is：%s\n”，【 】)；}

第5题

第6题

第7题

{inti= 0,j =0 ;while （i＜lt && （1 ） {if（j=-1 II 2_） {i++ ;j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

inti= 0,j =0 ;while （i＜lt && （1 ） {if（j=-1 II 2_） {i++ ;j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

while （i＜lt && （1 ） {if（j=-1 II 2_） {i++ ;j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

if（j=-1 II 2_） {i++ ;j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

i++ ;j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

j ++ ;} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

} else（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

（3） :}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

}if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

if （j＞= ls）Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

Retum （4）else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

else .retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

retum-1；【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

【问题1】（8分）根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

根据题干说明，填充C代码中的空（1）～（4）.【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

【问题2】（2分）根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

【问题3】（5分）根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7）

第8题

第9题

下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

include ＜String.h＞include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

include ＜stdio.h＞define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

define N 80void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

void insert(char *aa){ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

{ iht i, j, n; char ch;n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

n=strlen (aa);for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

for (i=1; i＜n; i++)/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

/**********************************/{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

{ c=aa[i];j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

j=i-1;while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

while ((j＞=0) ＆＆ (ch＜aa [j] )){ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

{ aa [j+l]=aa[j];j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

j--;}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

}aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

aa [j+l]=ch;}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

}}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

}main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

main (){ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

{ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

int i;printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

printf("The original string: %s\n",a);insert (a);printf("The string after sorting:%s\n\n", a);}

insert (a);printf("The string after sorting:%s\n\n", a);}

printf("The string after sorting:%s\n\n", a);}

%s\n\n", a);}

第10题

1. 搜题次数扣减规则：

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

THE END

字符串面试题（一）字符串逆序前端风云志

语言里的字符串解析王井玉

语言字符串及其函数mongy的技术博客

浙大版python程序设计题目集答案第七章浙大python程序设计课后答案mobcafab的技术博客

字符串学习（）博客

语言学习入门之字符串和转义字符博客mobcaeedd的技术博客

c语言数组字符串处理函数樱花之恋

给定某一字符串s对其中的每一字符c大小写转换如果c是大写字母则将它转换成小写字母如果c是小写字母则将它转换成大写字母如果c不是字母则不转换

给定某一字符串s对其中的每一字符c大小写转换如果c是大写字母则将它转换成小写字母如果c是

字符串面试题（一）字符串逆序转qingchen

0.leetcode打卡8给定某一字符串s,对其中的每一字符c进行大小写转换给定一个字符串s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合。以 任意顺序 返回输出。 示例1: 输入:s = “a1b2” 输出:[“a1b2”, “a1B2”, “A1b2”, “A1B2”] 示例2: 输入: s = “3z4” 输出: [“3z4”,“3Z4”] 提示jvzquC41dnuh0lxfp0tfv8|wdgoiwjs|kvgj1jwvkerf1mjvckrt1:797;>7;:
1.python3第四章课后习题答案(1)下面程序的功能是什么? (2)以下程序的输出结果是什么? (3)下面程序的输出结果是什么? 4.编程题 (1)给定某一字符串s,对其中的每一字符c进行大小写转换:如果c是大写字母,将它转换成小写字母;如果c是小写字母,则将它转换成大写字母;如果不是字母,则不进行转换。 jvzquC41dnuh0lxfp0tfv8]LS3619:<1ctzjeuj1fgzbkux135=52<;2:
2.给定某一字符串s,对其中的每一字符c大小写转换:如果c是大写字母,则将搜标题 搜题干 搜选项 搜索 问答题 给定某一字符串s,对其中的每一 字符c大小写转换:如果c是大写字母,则将它转换 成小写字母;如果c是小写字母,则将它转换成大写字母;如果c不是字母,则不转换 答案:s=" abc32TT9ac" t="" for i in range (len(s)) : if s[i] .islojvzquC41yy}/rypcq0ipo8|cpiqf1mfcp1g85n986gj7:m974h>:9Bg434?7dAi;de
3.PTPressPython3程序设计2版刘德山参考答案.docx3.编程题(1)给定某一字符串s,对其中的每一字符c大小写转换:如果c是大写字母,则将它转换成小写字母;如果c是小写字母,则将它转换成大写字母;如果c不是字母,则不转换。 s=abc32TT9ac t= for i in range(len(s)): if s[i].islower(): t+=s[i].upper() elif s[i].isupper(): t+=s[i].jvzquC41oc~/dxtm33>/exr1jvsm1;5441652@4938718?6622653:50ujzn
4.给定某一字符串s,对其中的每一字符c进行大小写转换:如果c是大写本文介绍了一种使用Python实现的字符串中每个字符的大小写转换方法。对于字符串中的每个字符,如果是大写字母,则转换为小写;如果是小写字母,则转换为大写;如果不是字母,则保持不变。 给定某-字符串s,对其中的每一字符c进行大小写转换:如果c是大写字母,则将它 jvzquC41dnuh0lxfp0tfv8|gkzooa=:;6;6858ftvkimg8igvcomu86275>9;=<
5.给定某一字符串s,对其中的每一字符c进行大小写转换给定字符串,实现大小写之间的转换 本文介绍三种在Java中实现字符串大小写转换的方法:利用内置函数、字符数组遍历及Unicode编码差值法。每种方法均附带示例代码。 方式一、字符串之间的大小写转换toLowerCase与toUpperCase,char与String之间的转换。StringBuffer与String之间的转换。适合练习 imjvzquC41dnuh0lxfp0tfv8hu62>0c{ykenk0fnyckny06A<745881
6.C/C++基础知识——字符串(三)C/C++基础知识——字符串(二)https://developer.aliyun.com/article/1437435 14.最长单词 知识点:s.back()与s.pop_back();的用法 一个以.结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。 输入格式 输入一行字符串,表示这个简单英文句子,长度不超过 500。 jvzquC41fg|fnxugt0gmk‚zp0eun1jwvkerf1:959697
7.字符串面试题精讲规则判断:字符串是否符合某个规则 如整数规则,浮点数规则,回文字符串规则; 数字运算 字符串拼大整数的方式实现加减乘除运算,模拟笔算过程。 与数组操作相关的类型 (1)数组有关的调整,排序等操作 (2)快排的改写等 字符计数 c/c++中字符的ASCII码范围0-255,java中0-65535 jvzquC41dnuh0lxfp0tfv8iqa{uvt|jnhampaxs1ctzjeuj1fgzbkux197?39:97
8.数据结构与C语言笔试题解析C)5 D)输出项不合法,无正常输出 答案:C 评析:在c语言中,以“\”开头的字符均为转义字符,其中“\”后可跟l～3位八进制数或在“\”后跟字母x及l～2位十六进制数,以此来代表一个特定的字符。 (17)下列程序的输出结果是___。 main() { int jvzquC41dnuh0lxfp0tfv8ncoarbkw4ctvodnn4fgvgjn|46;2626@:
9.C语言编程基础与实践10.查找 ASCII 码表,分别用%d 输出字符,用%c 输出整数。 第二讲:分支结构 练习1. (1).控制台输入一个字符,如果输入的是m,则输出男性,否则什么都不输出。 (2).如果从控制台输入一个字符,如果输入的是m,则输出男性,否则输出女性,那怎么实现呢? 【if语句】 jvzquC41dnuh0lxfp0tfv8OZV3:22:9a37633=4ctvodnn4fgvgjn|465;97;B<