C++ 返回扩展矩阵中的前一个元素
讨论基于扩展矩阵的问题。扩展矩阵是一个矩阵，其大小以某种因子不断增加。
这里我们有一个字符矩阵，其大小扩大了2倍，即如果矩阵的原始大小为N*N，则扩展后的矩阵大小变为2N*2N。给定出现在(i,j)处的字符序列，我们需要返回出现在(i,(j-N-1)%N)处的字符序列。
让我们通过可视化一些初始扩展矩阵来理解，
Given Matrix -> [ a, b ] [ c, d ], 2 X 2 matrix
Multiplying with { a, b, c, d }
A X [ a, b ]
B X [ a, b ]
C X [ a, b ]
D X [ a, b ]
[ c, d ] [ c, d ] [ c, d ] [ c, d ]
Expanded Matrix -> [ aa, ab, ba, bb ]
[ ac, ad, bc, bd ]
[ ca, cb, da, db ]
[ cc, cd, dc, dd ], 4X4 matrix
To expand again, multiply it by { a, b, c, d } and a matrix of size 8X8 will be formed.
Expanded Matrix - > [ aaa, aab, aba, abb, baa, bab, bba, bbb ]
[ aac, aad, abc, abd, bac, bad, bbc, bbd ]
[ aca, acb, ada, adb, bca, bcb, bda, bdb ]
[ acc, acd, adc, add, bcc, bcd, bdc, bdd ]
[ caa, cab, cba, cbb, daa, dab, dba, dbb ]
[ cac, cad, cbc, cbd, dac, dad, dbc, dbd ]
[ cca, ccb, cda, cdb, dca, dcb, dda, ddb ]
[ ccc, ccd, cdc, cdd, dcc, dcd, ddc, ddd ]这是两个初始扩展矩阵；所以假设我们得到了一个字符序列“bcc”，那么我们需要返回刚刚离开的序列，即“add”。此外，假设矩阵是圆形的，即如果给定的序列在(i,0)处，则返回(i,N-1)处的序列，例如
Input: abb Output: aba Explanation: The sequence just left to abb is aba in the 8X8 matrix. Input: aadc Output: aacd Input: abbcd Output: abbcc
寻找解决方案的方法
首先看问题，想到的唯一解决方案是找到包含给定序列但看起来不是很复杂的扩展矩阵。我们需要首先形成矩阵，然后搜索序列。
有效的方法
在查看了一些最初展开的矩阵后，我们发现了一个模式，通过它我们可以看到前一个元素。IE
从最后一个索引开始遍历字符序列。
如果索引元素是“b”或“d”，则将其更改为“a”或“c”并停止遍历数组。
如果索引元素是“a”或“c”，请将其更改为“b”或“d”并移动到下一个索引并检查它。
示例
上述方法的C++代码
#include <bits/stdc++.h>
using namespace std;
int main (){
string seq = "abbcd";
int n =seq.length();
//从最后开始遍历字符串。
for (int i = n; i >= 0; i--){
//如果元素是b或d，则更改它们并停止遍历。
if (seq[i] == 'b'){
seq[i] = 'a';
break;
}
if (seq[i] == 'd'){
seq[i] = 'c';
break;
}
//如果元素是b或d，则更改它们并移动到下一个元素。
if (seq[i] == 'a')
seq[i] = 'b';
else if (seq[i] == 'c')
seq[i] = 'd';
}
cout << "上一个序列是： " << seq;
return 0;
}输出结果上一个序列是： abbcc
结论
在本文中，我们讨论了扩展字符矩阵及其形成方式。我们还讨论了在扩展矩阵中找到前一个元素的问题。我们通过理解扩展字符矩阵所创建的模式来解决这个问题。
我们还讨论了针对这个问题的C++代码，我们可以用任何编程语言（如C、Java、Python等）编写这些代码。我们希望本教程对您有所帮助。