koromu @ 2023-11-20 09:26:19
这个字典序是什么得到的, 如果得到了在多维数组中的解, 该怎么排序呢?
by pineappler @ 2023-11-20 21:22:13
貌似不需要排序吧,如果你用的是正常的深搜,从小往大搜,搜出来的前三个解就是字典序最小的啊。
by pineappler @ 2023-11-20 21:28:39
如果您真的需要比较两个串的字典序,那么给您这段伪代码:
string a,b;
int n=strlen(a);
for(int i=1;i<=n;i++)
{
if(a[i]!=b[i])
{
if(a[i]<b[i])
a的字典序小
else
b的字典序小
}
}
by pineappler @ 2023-11-20 21:29:58
@pineappler ps:只试用于两个串长度相同的情况(比如本题)
by koromu @ 2023-11-26 11:29:47
@pineappler 收到! 谢了