数据结构字符串作业

知识点

  1. 字符串在内存中的起始地址称为字符串的指针,可以定义一个字符指针变量指向一个字符串。
  2. 调用strcmp函数比较字符串大小时,通常较长的字符串会较大。(F)  解析:比较规则:字符串比较函数strcmp的比较,两个字符串du自左向右逐个字符相比zhi(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止。基本形式为strcmp(str1,str2),若str1=str2,则返回零;若str1str2,则返回正数。
  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解析:数据结构字符串作业_第1张图片
  10. 如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。(F),可能是乱序,比如一个串是family,某一串为aiy,显然模式串包括aiy,但aiy不是family的子串

  11. 若串S="software",其子串的数目是37    解析ÿ

你可能感兴趣的:(数据结构,pta)