急问SISLEY的大衣尺码偏大还是偏小，４０相当于S还是M？# Fashion - 美丽时尚
f*i
1 楼
如何实现stringbuilder中的insert
public void insert(string str, int index)
要求就是少用空间，问你要用什么数据结构。
我回答是用link， 具体问下来就是对每个char搞个link， 这样insert的时候可以保证
不影响其他的character，减少时间复杂度， 他看起来不满意，我想是因为空间要求太
大了？
后来我说用array，首先保证array足够长，然后如果要insert一个K长度的string到
index= n,那么就把n位以后的character往后移k位，他看起来还是不满意，说这个是O(
n)的时间复杂度。
我就无语了，后来扯到如果这个string超级长，有1G要怎么办，我说那样的话还是用
link，这样在local disk上创造100个文件，每个文件10MB，link中不保存实际的
string,只保留文件的地址，这样每次insert只修改某个特定文件，他听了还是不爽。
我后来想到是不是因为我没有说文件的balance问题，比如如果insert了一个100Mb的，
insert以后要再次分割。
结果我就倒在了A家第一轮店面中。。。。
请问大家对这题有什么看法？
public void insert(string str, int index)
要求就是少用空间，问你要用什么数据结构。
我回答是用link， 具体问下来就是对每个char搞个link， 这样insert的时候可以保证
不影响其他的character，减少时间复杂度， 他看起来不满意，我想是因为空间要求太
大了？
后来我说用array，首先保证array足够长，然后如果要insert一个K长度的string到
index= n,那么就把n位以后的character往后移k位，他看起来还是不满意，说这个是O(
n)的时间复杂度。
我就无语了，后来扯到如果这个string超级长，有1G要怎么办，我说那样的话还是用
link，这样在local disk上创造100个文件，每个文件10MB，link中不保存实际的
string,只保留文件的地址，这样每次insert只修改某个特定文件，他听了还是不爽。
我后来想到是不是因为我没有说文件的balance问题，比如如果insert了一个100Mb的，
insert以后要再次分割。
结果我就倒在了A家第一轮店面中。。。。
请问大家对这题有什么看法？
