王道程序员求职宝典（二）字符串

字符串

• 字符串
  • 子串
  • 子序列
    • 不要求连续，但顺序相同
• c风格字符串
  • 末尾'\0'
• 标准字符串处理函数
  • strlen
  • strcmp
  • strcat和strcpy
  • memcpy和memset内存拷贝覆盖
• 字符串实际应用
  • 字符串包含问题
    • 模式串匹配算法
      • 暴力
      • kmp
    • 字符串移位包含
      • 拼接自身+模式串匹配
  • 字符串与数值
    • 字符串转化数字
      • 乘进制累加
      • 符号位处理
      • 非法输入处理
    • 字符串模拟乘法
      • 各位相乘
      • 进位模拟
  • 其他应用
    • 字符串包含字符
      • 排序轮询
      • 哈希表查表
      • 素数整除
    • 字符串逆转