- 博客(3)
- 收藏
- 关注
原创 【华为od机试】最远足迹
遇到 "(" ,则开始读入x坐标,设置xflag为1,表示即将读入x坐标的最高位,用整型变量x暂时存储,同时用xflag记录当前坐标值是否合法,不合法则xflag置为0,不再读取y,继续判断下一字符是否为 “(”;继续读取y的值,判断其是否合法,不合法则yflag置为0,继续判断下一字符是否为 “(”;:合法点数组,用于存储合法的坐标点的信息;一个结构体数组,含3个成员(x,y,distance),分别为点的横、纵坐标和与原点的距离;:当前点的横、纵坐标,用于暂存当前的点,判断其为合法点后再存入数组p中;
2024-01-05 15:51:20 393
原创 括号匹配问题
括号匹配问题属于栈的应用问题。通过输入一串括号字符串,如“((({[]})))”,可以看出,后输入的元素先行匹配,即后进先出,我们可以使用栈来解决此问题。输入一串括号字符串(仅包含"(",")","[","]","{","}"),输出是否匹配成功。
2023-11-17 14:49:48 59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人