设计算法比较串s1和串s2的大小。（s1<s2，返回-1；s1＝s2，返回0；s1<s2，返回1。

### 回答1：
可以使用以下算法比较两个字符串s1和s2的大小：

1. 首先比较两个字符串的长度，如果s1的长度小于s2的长度，则s1<s2，返回-1；如果s1的长度等于s2的长度，则进入下一步比较；如果s1的长度大于s2的长度，则s1>s2，返回1。

2. 从字符串的第一个字符开始比较，如果s1的第一个字符小于s2的第一个字符，则s1<s2，返回-1；如果s1的第一个字符等于s2的第一个字符，则继续比较下一个字符；如果s1的第一个字符大于s2的第一个字符，则s1>s2，返回1。

3. 如果两个字符串的所有字符都相等，则s1=s2，返回。

综上所述，可以使用上述算法比较两个字符串的大小。

### 回答2：
比较两个字符串大小的算法可以分为两种，一种是直接比较字符串中每个字符的ASCII码值来判断大小；另一种是使用KMP算法来比较两个字符串的大小。

第一种算法需要比较两个字符串中每个字符的大小，一旦找到不同的字符就比较它们的ASCII码值。这种算法的时间复杂度为O(min(n, m))，其中n和m分别是两个字符串的长度。在最坏的情况下，两个字符串的大小相同，需要比较所有字符的ASCII码值，因此时间复杂度最高。

第二种算法使用KMP算法来比较两个字符串的大小。KMP算法的核心思想是通过对模式串（即s2）进行预处理，来避免在匹配时重复比较已经匹配的字符。具体实现时，KMP算法会构建一个next数组，记录模式串中每个字符之前的最长公共前缀和后缀的长度，然后利用这个数组来避免重复比较已经匹配的字符。使用KMP算法比较字符串大小的时间复杂度为O(n+m)，其中n和m分别是两个字符串的长度。KMP算法通过预处理模式串，在匹配时可以跳过一些已经匹配的字符，从而减少比较次数，提高效率。

总之，设计算法比较串s1和串s2的大小，可以使用直接比较字符ASCII码值的方法，也可以使用KMP算法实现。在实际应用中，根据具体的需求和数据量选择合适的算法，以达到更优秀的效果。

### 回答3：
比较两个字符串的大小，需要从左到右逐一比较它们对应字符的大小，即两个字符串对应位置的 ASCII 码值的大小。如果从左到右开始比较时，第一个字符的 ASCII 码值就不相等，则此时可以直接判断出它们的大小关系。具体比较算法如下：

1. 首先判断两个字符串的长度，如果它们的长度不同，则直接返回它们长度差的符号，即 s1.len() - s2.len()

2. 如果它们长度相同，则从左到右逐一比较它们对应字符的大小，直到找到某对不同的字符，或者其中一个字符串已经结束。在比较的过程中，如果遇到的两个字符不相等，则直接返回它们的大小关系，即 s1[i] - s2[i]

3. 如果比较过程中两个字符串的字符都相等，但其中一个字符串已经结束，则返回它们的长度差的符号，即 s1.len() - s2.len()

4. 如果两个字符串的所有字符都相等，则它们的大小关系相等，返回0

实际上，上述比较算法还考虑到了字符串长度的影响。如果两个字符串长度不同，而且它们的前缀都相等，那么短字符串比长字符串小。这是因为，如果两个字符串在某个位置开始不相等，那么它们在这个位置后面的字符对它们的大小关系已经产生了影响。因此，短字符串比长字符串小更符合直觉。

综上所述，串比较大小的算法的时间复杂度是 O(min(s1.len(),s2.len()))。实际上，由于比较过程中有些情况可以直接判断出大小关系，而无需比较所有字符，因此其实际执行时间可能要比理论时间更短。