完成回文判断函数的设计要求同时使用顺序栈和顺序循环队列两种数据结构并设计main函数进行测试给出测试结果
回文判断函数的设计如下:
#include <iostream>
#include <cstring>
#include <stack>
#include <queue>
using namespace std;
bool isPalindrome(const char* str) { // 回文判断函数
int len = strlen(str); // 字符串长度
stack<char> s; // 定义一个顺序栈
queue<char> q; // 定义一个顺序循环队列
// 将字符串中的字符依次入栈和入队
for (int i = 0; i < len; i++) {
s.push(str[i]);
q.push(str[i]);
}
// 依次弹出栈顶元素和队首元素进行比较
while (!s.empty() && !q.empty()) {
if (s.top() != q.front()) {
return false;
}
s.pop();
q.pop();
}
return true;
}
int main() {
char str[100];
cout << "请输入一个字符串:";
cin >> str;
if (isPalindrome(str)) {
cout << str << "是回文字符串" << endl;
} else {
cout << str << "不是回文字符串" << endl;
}
return 0;
}
在main函数中,先输入一个字符串,然后调用isPalindrome函数进行回文判断,最后输出回文判断结果。
测试结果如下:
请输入一个字符串:abcba
abcba是回文字符串
请输入一个字符串:hello
hello不是回文字符串
``
原文地址: https://www.cveoy.top/t/topic/ckTT 著作权归作者所有。请勿转载和采集!