你能建议我一些数据结构来存储大约 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;
}