国际空间研究组织 | ISRO CS 2015 |问题 48

这是一道ISRO CS 2015中的编程问题，要求编写程序，在给定的矩阵中查找给定的字符串。该问题可以用C++或Python等编程语言来实现。

代码实现的主要思路是遍历矩阵，从每个元素开始查找，如果找到第一个字符匹配的位置，则从该位置开始比较后面的字符是否匹配。如果匹配成功，则输出匹配的位置。如果查找失败，则继续遍历下一个元素。

以下是一个C++实现的示例代码：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    char matrix[4][4] = {{'C', 'A', 'T', 'S'},
                         {'R', 'A', 'I', 'N'},
                         {'L', 'I', 'O', 'N'},
                         {'O', 'W', 'L', 'S'}};
    string word = "CAT";
    int found = 0;
    for (int i = 0; i < 4 && !found; i++) {
        for (int j = 0; j < 4 && !found; j++) {
            if (matrix[i][j] == word[0]) {
                int k;
                for (k = 1; k < word.size(); k++) {
                    if (i + k >= 4 || matrix[i + k][j] != word[k]) break;
                }
                if (k == word.size()) {
                    cout << "Found word at (" << i << ", " << j << ")" << endl;
                    found = 1;
                }
                for (k = 1; k < word.size(); k++) {
                    if (j + k >= 4 || matrix[i][j + k] != word[k]) break;
                }
                if (k == word.size()) {
                    cout << "Found word at (" << i << ", " << j << ")" << endl;
                    found = 1;
                }
                for (k = 1; k < word.size(); k++) {
                    if (i + k >= 4 || j + k >= 4 || matrix[i + k][j + k] != word[k]) break;
                }
                if (k == word.size()) {
                    cout << "Found word at (" << i << ", " << j << ")" << endl;
                    found = 1;
                }
                for (k = 1; k < word.size(); k++) {
                    if (i + k >= 4 || j - k < 0 || matrix[i + k][j - k] != word[k]) break;
                }
                if (k == word.size()) {
                    cout << "Found word at (" << i << ", " << j << ")" << endl;
                    found = 1;
                }
            }
        }
    }
    if (!found) cout << "Word not found" << endl;
    return 0;
}

该示例代码遍历了4*4的矩阵，每次找到一个匹配的字符时，依次检查该字符的右、下、右下、右上方向的字符是否与目标字符串匹配。

对于该问题的解决方案，可以使用任何编程语言，只要采用类似的思路即可。