字符串专项训练

1. 设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为模式匹配

寻找子串首次出现的位置叫做字符串模式匹配

2. 试分析下面代码运行后，内存空间的状态(有 "hello" 和 "hello world")

String s1="hello";
s1=s1+" world";

本题考查字符串的不可变性。String的对象一旦被创建，则不能修改，是不可变的；所谓的修改其实是创建了新的对象，所指向的内存空间不变；因此本段代码在内存空间中生成了"hello"和"hello world"。

3. 下面代码实现两个字符串的比较，若想要实现strcmp函数的功能，则补全下面下划线部分内容代码完成字符串比较功能（C）

int strCompare(char *s, char *t) {
    char *p = s, *q = t;
    while (*p == *q) {
        if (*p == '\0')
            return 0;
        p++;
        q++;
    }
    return _____;
}

A.*s - *t

B.s - t

C.*p - *q

D.p - q

由题意可知，该函数为字符串比较函数，比较字符串s和t的大小。

而strcmp函数的功能是，若字符串s对应位上的ASCII字符值大于、等于、小于字符串t对应位上的ASCII字符值，则分别返回正整数、0、负整数。

从while里面的返回结果可知，返回0的时候是两个字符串相等的时候，因此while循环外面的返回值则是比较两个字符串不相等的时候，即比较字符串对应位字符的ASCII值。

选项A：是两个字符串的第一个字符，若字符串s和t的第一个字符相等，而后续字符没有判断，错误。

选项B和选项D：没有比较字符串对应位字符的ASCII值，错误。

选项C：指针p和q分别为字符串s和t的工作指针，当执行完while循环之后，指针p和q分别指向了字符串s和t对应不相等字符位，对指向该字符位的指针取值后作差即可比较大小，正确。

所以正确答案为C。

4. 串

（1）串是字符的有限序列

（2）模式匹配是串的一种重要运算

（3）串既可以采用顺序存储，也可以采用链式存储

5. 字符串 "qiniu" 根据顺序不同有多少种排列组合的方式？60

可以分成2个种情况

第一种,把两个i绑着一起,那么就是A(4,4)=24

第二种,两个i不在一起,三个字符先全排列为A(3,3)再插空,C(4,2)所以为:A(3,3 )* C(4,2)=36

所以为60

6. 字符串 "ababaaababaa" 的 next 数组为（011234223456）

next[1] = 0

next[2] = 1

（这两个值是约定的）

next[3]: "ab"没有相同的前缀和后缀，所以模式串又得从头开始匹配，因此next[3] = 1

next[4]: "aba"的最长公共串是“a”，所以按照下面这个例子，虽然第四位没有匹配上，但是前三位匹配上了，并且第一位和第三位相同，因此可以将模式串整体向右移动，直到将原来的第一位移到原来的第三位上，继续进行匹配，而原来模式串指针指着的第四位现在指向第二位了，因此next[4] = 2

abacfffffffffff...

ababaaababaa

    ababaaababaa

next[5]: "abab"的最长公共串是“ab”，next[5] = 3

ababcfffffff...

ababaaababaa

    ababaaababaa

next[6]: "ababa"最长公共串是“aba”，next[6] = 4

ababacfffffff...

ababaaababaa

    ababaaababaa

next[7]: "ababaa"最长公共串是“a”，next[7] = 2

ababaacffffff...

ababaaababaa

           ababaaababaa

next[8]: "ababaaa"最长公共串是“a”，next[8] = 2

next[9]: "ababaaab"最长公共串是“ab”，next[9] = 3

next[10]: "ababaaaba"最长公共串是“aba”，next[10] = 4

next[11]: "ababaaabab"最长公共串是“abab”，next[11] = 5

next[12]: "ababaaababa"最长公共串是“ababa”，next[12] = 6

next数组为

0

1

1

2

3

4

2

2

3

4

5

6

7. 观察下面程序，程序运行输出的结果是(10)

1 2 3 4

char str1[10]={'n','o','w'},str2[]="coder",str3[]="abcde"; strcat(str1,str3); strcpy(str1+strlen(str2),str2); printf("%d\n",strlen(str1));

1. char str1[10]={'n','o','w'},str2[]="coder",str3[]="abcde";
2. strcat(str1,str3);    //str1:nowabcde\0\0
3. strcpy(str1+strlen(str2),str2) ;//str1:nowabcabcd
4. printf("%d\n",strlen(str1));  //10

8. 设栈的初始状态为空，当字符序列 "a3_" 作为栈的输入时，输出长度为 3 的且可以用作 C 语言标识符的字符串序列有（3）个。 

首先，栈的顺序是先进后出

字符序列为a3_   1)a入栈，再出栈，然后3入栈，再出栈，_入栈，再出栈   序列是a3_

                           2)a入栈，再出栈,然后3,_入栈，再出栈，序列是a_3

                           3)a入栈，3入栈，再出栈，a出栈， _入栈，再出栈   序列是3a_

                           4) a入栈，3入栈，再出栈, _入栈,序列是3_a

                           5) a入栈，3入栈,_入栈，序列是_3a

其次，C语言的标识符不能以数字开头，去除3a_和3_a   答案为3

9. 分析下面代码，输出情况正确的是？("66.3")

public static void main(String[] args) {
    String s1="6";
    Double t1=6.3;
    System.out.println(s1+t1);
}

本题考查字符串与数字的相加；在运算时，会自动将Number型变量转化为字符串，并添加到结果之后。

字符串加int,long,float,long类型的值会被自动转换为string类型

10. "abcdefg" 中长度 2 的子串的个数是（6）

 子串需要连续，n个字符长度的字符串有n-1个长度为2的子串；

在"abcdefg"字符串中有ab、cd、ef、bc、de、fg、6个长度为2的子串；

字符串长度不包括 “\0”，一般情况下字符串后面是有个 \0 的但是在使用字符串长度时 \0 是不会被计数的，只会使用其中的有效长度。

例如：“ABCD”的字符串长度为4，但是存储它的字符数组元素个数，应该>＝5。