Question

数据结构问题

1． 假设3维数组a[t1][t2][t3] 以列序为主序的方式顺序存储，请为它推导出地址计算公式。
2． 编写一个算法，计算子串S2在串S1中的出现次数。

做一个也可以，要代码

Answer 1

问题1, 三维的列不明白你什么意思
问题2：题目也不明确
两种情况均给出：
#include <cstring>
#include <iostream>

using namespace std;
//该算法对于"aa"在串"aaa"中出现次数算为2，即字符重复利用
int getSubStrNum(const char * str, const char * pattern)
{
int num = 0;

while (str = strstr(str,pattern))
{
str++;
num++;
}
return num;
}

//该算法对于"aa"在串"aaa"中出现次数算为1，即字符不重复利用
int getSubStrNum1(const char * str, const char * pattern)
{
int num = 0;
int patternlen = strlen(pattern);

while (str = strstr(str,pattern))
{
str += patternlen;
num++;
}
return num;
}

int main()
{
const char * str = "aabbccddaaaa";
const char * pattern = "aa";

cout << getSubStrNum(str,pattern) <<endl;
cout << getSubStrNum1(str,pattern) << endl;
}

Answer 2

1.三维数组的列是啥？
2.C风格伪码：
sum=0;
for i=0 to length(S1)-length(S2)
for j=i to i+length(S2)-1
if S1[j]!=S2[j-i]
break;
if j-i==length(S2)-1 and S1[j]==S2[length(S2)-1]
sum=sum+1;