摘要：
Description应用学过的朴素模式匹配算法或KMP匹配算法实现字符串替换功能（置换）.(参考课堂教学内容)Input输入并显示三个字符串S，P，R；Output输出用字符串R替代字符串S中的所有子串P之后的新串.Sample Inputabcaabcaaabca bca xySample OutputaxyaxyaaxyHINT 阅读全文
摘要：
Description在主串S中，从位置start开始查找是否存在模式子串T，如果存在，则返回主串中的位置，如果不存在，则返回0。Input第一行：测试次数，假设为n，即共n对测试样本。第二、三行为第一组测试数据，其中第二行为主串样本，第三行为模式子串样本；第四、五行为第二组测试数据，其中第四行为主串样本，第五行为模式子串样本；以此类推，共有n对测试样本。Output共有n行，每一行是一个测试结果，有2种结果：匹配时主串位置；匹配不成功时为0。Sample Input3 qwertyuiop tyu zxcvbnm ccc aaaabababac abac Sample Output5 0 8 阅读全文
摘要：
（一）. 实验目的编译器处理源程序文件的过程中，集合、链表、栈是经常出现的数据结构。与《数据结构》课程关注集合、线性表的编程实现不同，本实验关注它们的使用。在Java语言中，集合和线性表分别就是Java工具类Util包中的Set和List两个接口。特别的，本实验关注HashSet、ArrayList（或Vector）和Stack（它们分别是集合、链表和栈的实现类）的使用，为后续实验做好准备。（二）. 预备知识1. 集合和线性表的基本操作集合和线性表（链表和栈）的基本操作是《数据结构》课程的基础知识，这里不一一进行介绍。2. Collection在Java中，集合容器(Collection)是一 阅读全文