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); //str1:nowabcde\0\0
- strcpy(str1+strlen(str2),str2) ;//str1:nowabcabcd
- 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。