常见问题
问题1——字符串替换问题
public static void main(String[] args){
String s = "java data structure hhhh hhhh wow";
String new_s=s.replaceAll("hhhh","good");
System.out.println(new_s);
//有没有思考过,String 类中的replaceAll是怎么实现的,用到了什么算法?
}
请写出用单链表表示的字符串类及字符串节点类的定义,并以此实现它的构造函数,以及计算串长度,串赋值,判断两串相等,求子串,两串连接,求子串在串中的位置等七个成员函数
问题2——五子棋程序
判断游戏输赢,并可以完成存盘退出,继续上局,以及悔棋等功能
- 棋盘:二维数组 => 稀疏数组(特殊数据结构)=> 写入文件
- 读取文件 => 稀疏数组 => 二维数组 => 棋盘接上局