数据结构字符串作业

知识点

1. 字符串在内存中的起始地址称为字符串的指针，可以定义一个字符指针变量指向一个字符串。
2. 调用strcmp函数比较字符串大小时，通常较长的字符串会较大。(F)  解析：比较规则：字符串比较函数strcmp的比较，两个字符串du自左向右逐个字符相比zhi（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。
3. char *s="C Language";表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。

4. 重载运算符可以保持原运算符的优先级和结合性不变。

5. 字符串常量在内存中的存放位置由系统自动安排。

6. 指针变量可以存放指针(地址)、数值和字符。(F)指针只能存放地址

7. 对于两个字符串变量s1和s2，使用if(s1>s2)来比较大小是可以的。（F)  应该用strcmp比较。

8.  

   字符串常量就是用一对双引号括起来的字符序列，它有一个结束标志'\0'

    

9. 假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。解析：

10. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。(F),可能是乱序，比如一个串是family，某一串为aiy，显然模式串包括aiy，但aiy不是family的子串

11. 若串S="software"，其子串的数目是37    解析：子串是母串中的一部分，可以是母串本身，也可以是空字符串。