1.已知任意字符串s1和s2，在串的顺序存储结构上实现s1和s2的比较运算，并返回比较结果。

### 回答1： 可以使用循环遍历s1和s2的每个字符，逐个比较它们的ASCII码值大小，如果相等则继续比较下一个字符，如果不相等则返回比较结果。如果s1和s2的长度不同，则先比较长度，长度小的字符串小于长度大的字符串。如果s1和s2完全相等，则返回，如果s1小于s2，则返回负数，如果s1大于s2，则返回正数。 ### 回答2： 实现字符串的比较运算可以使用串的顺序存储结构。在顺序存储结构中，字符串是按照顺序依次存储在一块连续的存储空间中的。我们可以使用循环来依次比较两个字符串中的每一个字符，找出不一样的字符进行比较，如果字符相同则继续比较下一个字符。 具体实现如下： 1. 首先对两个字符串进行长度比较，如果不同则直接返回比较结果； 2. 如果长度相同，则对两个字符串中的字符进行逐个比较； 3. 当遇到不同的字符时，按照ASCII码比较大小，返回比较结果； 4. 如果全部字符都一样，则返回相等的比较结果。 下面是具体代码实现： ```c #include <stdio.h> typedef char String[255]; //定义字符串类型 int strCompare(String s1, String s2) { int i = 0; while (s1[i] != '\0' || s2[i] != '\0') //逐个比较字符 { if (s1[i] != s2[i]) return s1[i] - s2[i]; //不同字符按ASCII码比较大小 i++; } return 0; //全部字符都一样，返回相等的比较结果 } int main() { String s1 = "Hello"; String s2 = "World"; int result = strCompare(s1, s2); if (result == 0) printf("s1和s2相等\n"); else if (result > 0) printf("s1大于s2\n"); else printf("s1小于s2\n"); return 0; } ``` 上述代码实现了两个字符串的比较运算，并返回比较结果。如果两个字符串相等，则返回0；如果第一个字符串大于第二个字符串，则返回正数；否则返回负数。 ### 回答3： 在串的顺序存储结构上实现字符串比较运算，需要按照以下步骤： 1. 比较两个字符串长度，若长度不相等，则较短的字符串小于较长的字符串； 2. 若两个字符串长度相等，则依次比较它们的每个字符，直到出现不同的字符或比较结束； 3. 若没出现不同的字符，则两个字符串相等，否则比较它们不同字符的大小，即比较它们在ASCII表中对应字符的大小； 4. 返回比较结果，大于、小于或等于（即两个字符串相等）。 下面是具体的实现方法： ```C++ int strCompare(string s1, string s2) { int len1 = s1.length(); int len2 = s2.length(); int i = 0; while (i < len1 && i < len2) { if (s1[i] < s2[i]) return -1; // s1小于s2 else if (s1[i] > s2[i]) return 1; // s1大于s2 else i++; // 比较下一个字符 } if (len1 == len2) return 0; // 两个字符串相等 else if (len1 < len2) return -1; // s1小于s2 else return 1; // s1大于s2 } ``` 该方法中，使用了两个变量记录两个字符串的长度，然后使用while循环依次比较两个字符串的每个字符，当出现不同的字符时，直接返回比较结果。如果两个字符串长度不同，则返回最终的比较结果，即较短的字符串小于较长的字符串，或者相等。