补充数据结构 字符串.pptVIP

数据结构与算法 字符串定义 空串和空格串 主串和子串 字符串的存储结构 字符串的操作 字符串比较 字符串比较 串的特点 常用的C++字符串函数 注意头文件的区别 #includestring.h #includecstring #includestring using namespace std; 字符串类（String）及其实现 串连接（友元函数） 比较操作符重载 流操作符重载 Find：字符串的模式匹配——Brute-Force算法 Brute-Force算法分析-带回溯的算法 string类模拟作业及分析 模拟C++标准库中的string容器，实现自定义的String类，支持下列程序： int main( ) { String s1,s2,s3,s4(“abcdef”); cins1s2; s3=s1+s2; couts3endl; for(int i=0;is3.length();i++) couts3[i]; coutendl; //比较两个字符串的大小，按字符顺序 if(s1s2) couts1is more lager than s2endl; //输出s4在s3中位置 couts3.find(s4); return 0; } 作业情况分析 实现方式 用cstring中提供的字符串操作函数实现 用字符数组实现 【常