数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会科学
服装研究
法律学习检查 C++ 中双向链接字符表是否为回文字符表
我们将看到如何使用双向链表检查字符串是否为回文。我们将把字符串的每个字符推入一个双向链表中。将有两个指针，左和右。然后从两侧开始扫描。如果左字符与右字符相同，则将左指针移动到下一个节点，并将右指针移动到前一个节点。否则，返回 false。此过程将继续进行，直到左右指向同一节点，或者右指针指向左指针的前一个元素。
示例
#include <iostream>
using namespace std;
class Node {
public:
char data;
Node *next;
Node *prev;
};
void getNode(Node** start, char new_data) {
struct Node* newNode = new Node;
newNode->data = new_data;
newNode->next = (*start);
newNode->prev = NULL;
if ((*start) != NULL)
(*start)->prev = newNode ;
(*start) = newNode;
}
bool isPalindrome(Node *left) {
if (left == NULL)
return true;
Node *right = left;
while (right->next != NULL)
right = right->next;
while (left != right && right != left->prev) {
if (left->data != right->data)
return false;
left = left->next;
right = right->prev;
}
return true;
}
int main() {
Node* head = NULL;
string str = "madam";
for(int i = 0; i< str.length(); i++){
getNode(&head, str[i]);
}
if (isPalindrome(head))
cout << "This is Palindrome";
else
cout << "This is Not a Palindrome";
}输出
This is Palindrome
更新时间：2019 年 10 月 22 日
620 次浏览
广告