这是我在为贸易/付款服务公司进行SWE实习OA时通常遇到的一种类型的问题：给定形式为“操作-客户ID-交易ID-金额”的交易列表，我们需要对其进行处理并返回采取的行动清单或剩余金额。

这是一个具体的例子。输入是一个字符串列表，格式为“动作订单ID-价格-金额-买/卖”，仅包含两个动作SUB（提交）和CXL（取消）。

• 对于买入，较高的价格具有较高的优先级，而对于出售，较低的价格具有较高的优先级。如果对于相同的“购买”或“出售”类别，价格相似，则较早输入的字符串具有更高的优先级。
• 如果买入价格> =卖出价格，则两个订单匹配，金额=最小值（卖出数量，买入数量），买入或卖出将相应地决定。
• 如果已经完成订单，则不会取消该订单。
• 如果CXL操作中的“订单ID”不存在，则将无效（无错误）。

要求我们返回要执行的操作的列表，输出应该是具有以下格式的字符串列表：“订单ID-买入/卖出-买入/卖出金额”

输入和输出示例：

输入：[“ SUB-hghg-10-400-B”，“ SUB-abab-15-500-B”，“ SUB-abcd-10-400-S”]

输出：[“ abcd-S-400”]

说明：“ abab”的买入价比“ hghg”高，尽管后来出现了，所以将首先对其进行处理。abab的数量= 500，abcd的数量= 400 =>数量= 400

输入：[“ SUB-hghg-10-400-B”，“ CXL-hghg”]

输出： []

说明：不执行任何操作，因为订单在执行之前已被取消。

我已经尝试使用哈希映射来解决问题，但是对我来说它变得太复杂了。以前，我也遇到过类似的问题，但是不同之处在于，Cancel将删除订单，而不管其是否已填写，在这种情况下，我使用LinkedList来跟踪订单。

我想问一下是否有任何通用方法可以最佳地解决这类问题。我在LeetCode上徘徊了一段时间，练习了一些中级问题，但是还没有遇到这种问题类型。如果有任何典型的数据结构可以有效地存储每个订单的信息，我也想知道。我还在互联网上搜索了一些关键字，例如算法交易，用于处理付款/交易的算法，但我还没有发现任何有用的东西。任何帮助是极大的赞赏！

非常感谢你阅读我冗长的帖子。