一、二分查找法

将一个有序的数列取中值，判断数在哪一段，每次筛选原来的一半，重复多次

二、字符串数组（容器，用来存放字符）

1.初始化内容：char s[100] = “hello”（字符串常量）

字符串结束标志：\0（空字符）

单一性、连续性、有序性

2.输出字符串

puts(s) = puts(&s[0])

3.输入字符串

scanf输出时，若有空格，会认为是数据的分割，后面的数据不会输入

gets输入不安全

fgets(s,sizeof(s) / sizeof(s[0]),stdin)

4.输入字符个数

strlen(输出无符号整型)

容量至少为有效字数个数 +1（空字符\0）

5.字符串拷贝

strcpy(目标，源)（确保内存足够大，最少为strlen +1）,防止越界访问

6.字符串拼接

strcat(目标，源)（内存至少为strlen1 + strlen2 + 1） 不能直接使用赋值

7.字符串比较

strcmp(s1,s2)若输出为正数，则s1 > s2;若输出为负数,则s1 < s2;若输出为零，则相等（不能直接使用关系运算符）