在设计正则表达式时，字符（）紧随任何其他限定符（*、+、？、{n}、{n，}、{n，m}）之后时，匹配模式是“非贪心的”，匹配搜索到的、尽可能短的字符串。

正则表达式模块re的match()方法是从字符串的开始匹配特定模式，而search()方法是在整个字符串中寻找模式，这两个方法如果匹配成功则返回match对象，匹配失败则返回空值None。

此题为判断题(对，错)。

●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

A、匹配最多n位的字符串

B、匹配最多n位的数字

C、只能匹配n位的字符串

D、只能匹配n位的数字

请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为 3，移动后，字符串中的内容应该是DEFGHIJKABC。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜stdio. h＞

include ＜string.h＞

define N 80

void fun (char *w, int m)

{

}

main ( )

{

char a[N]= "ABCDEFGHIJK";

int m;

printf ("The origina string : \n");

puts (a);

printf("\n\nEnter m: ");

scanf ("%d", &m);

fun (a, m);

printf (" \nThe string after moving : \n");

puts (a);

printf ("\n\n");

}

设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )

A．m

B．n-m

C．n-m+1

D．n

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

A．O(1)

B．O(n)

C．O(n2)

D．0(n3)

在设计正则表达式时，字符_______紧随任何其他限定符(*、+、?、{n}、{n,}、{n,m})之后时，匹配模式是“非贪心的”，匹配搜索到的、尽可能短的字符串。

A、正则表达式是对字符串操作的一种逻辑公式

B、正则表达式是一种文本模式，模式描述在搜索文本时要匹配的一个或多个字符串

C、主流开发语言C++、Java均不支持正则表达式

D、正则表达式的使用非常灵活性，逻辑性和功能性非常强

A、a

B、ab

C、abc

D、abcd

请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜conio. h＞

define M 3

define N 20

void fun (char a [M] [N], char *b)

{

}

main ( )

{

char w [M] [N] ={"AAAA", "BBBBBBB", "CC"}, i;

char a[100]={" "};

printf ("The string: \n ");

for (i=0; i＜M; i++)

puts (w[i]);

printf (" \n ");

fun (w, a);

printf ("The A string: \n ");

printf("%s ",a);

printf("\n\n ");

}

● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n

阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对

应栏内。

【说明】

函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符，使每种字

符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设

置标志，并将其后的非重复字符前移。例如，若str指向的字符串为“aaabbbbscbsss”，

则函数运行后该字符串为“abse”。

【c代码】

void removeDuplicates (char *str)

int i,len = strlen (str); ／*求字符串长度*／

If( (l) )return;／*空串或长度为1的字符串无需处理*l

for（i=0;i＜len;i++) {

Int flag =O； ／*字符是否重复标志*／

int m：

for(m =( 2 ); m＜len; m++){

if（str[i]==str[m] ) {

__(3)_；break;

}

}

if (flag){

Int n，idx = m;

／*字符串第idx字符之后、与str [i]不同的字符向前移*／

For( n=idx+l; n<len. n++)

if ( str[n]!= str[i]) {

str[idx]= str[n]； (4);

}

Str[(5)]=\0; /* 设置字符串结束标志*／

}

}

}