0

你能建议我一些数据结构来存储大约 100000 个字母数字字符串吗?每个字符串都有一个与之关联的整数 X。它应该有效支持的操作是:

    starts_with(String s) -- 返回 10 个以字符串 s 开头且 X 值大于其他字符串的字符串。
.

    `like(String x,int start,int end)` -- 返回所有 "like" 字符串的子列表(start,end-1)。

其他操作:

    `set_X(s,c)` --- 将字符串 s 的 X 设置为 c。
    `get_x(s)` --- 返回 s 的 X 值。
    `insert (s,x)` --- 创建新的数据条目
    `selete(s,x)` --- 删除现有条目

DataEntry 结构(你已经猜到了)

 {
    string s;
    int x;
 }
4

0 回答 0