主页 / 问题 / 1227553
Accepted
alexesos
Asked:2022-01-06 00:44:08 +0000 UTC2022-01-06 00:44:08 +0000 UTC

在矩阵中寻找回文

  • 772
#include <conio.h>
#include <iostream>
using namespace std;
int main() {
  double a[100][100];
  int n;
  cout << "n: ";
  cin >> n;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      cin >> a[i][j];
    }
  }
  cout << "massive: " << endl;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      cout << a[i][j] << "\t";
    }
    cout << endl;
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (a[i][j] == a[j][n - 1 - i]) {
        cout << "Palindrom";
      } else {
      }
    }
  }
}

在上一个循环中，我无法在每一行中组织搜索。它要么只搜索 1，要么搜索所有不需要的东西。

c++

1 个回答

  1. Best Answer

    如果您需要在矩阵中查找回文行，那么这里有一个带有注释的示例代码：

    bool isPalindrome = true;
for (int i = 0; i < n; i++) {
    //Изначально скажем что i-ая строка это палиндром
    isPalindrome = true;
    //Проверим левую и правую часть строки на совпадения
    //и если хотя бы одно не совпадение, то сразу говорим
    //что строка не является палиндромом
    for (int j = 0; j < n / 2 && isPalindrome; j++)
        if(a[i][j] != a[i][n - 1 - j])
            isPalindrome = false;
    if (isPalindrome)
        cout << "Строка с индексом " << i << " является палиндромом!" << endl;
    else cout << "Строка с индексом " << i << " не является палиндромом!" << endl;
}
    • 1

相关问题