若x和y是两个采用顺序结构存储的串,写一算法比较这两个字符串是否相等。
算法:其中长度或数据任意一个不相等,则执行break退出循环.
int Compare(SqList s, SqList t)
{
//先比较长度,再逐个比较
int i = 0;
for (i = 0; i < s.length; i++)
{
if (s.length != t.length)
{
cout << "不相等";
break;
return 0;
}
if (s.data[i] != t.data[i])
{
cout << "不相等";
break;
}
}
if(i==s.length)
{
cout << "相等";
}
return 1;
}
#include<iostream>
using namespace std;
#define MaxSize 10 //定义静态数组的最大长度
typedef struct {
char data[MaxSize];
int length;
}SqList;
void InitList(SqList& L) {
cout << "输入长度:";
int n;
cin >> n;
L.length = n; //顺序表的初始长度为0
cout << "输入数据:";
for (int i = 0; i < n; i++) {
cin >> L.data[i];
}
}
void Show(SqList& L)
{