棧-佇列練習題-迴文判斷
問題描述
試寫一個演算法,判斷依次讀入的一個以@為結束符的字母序列,是否為形如'序列1&序列2'模式的字元序列。其中序列1和序列2中都不含字元‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是屬於該模式的字元序列,而'1+3&3-1'則不是。
解題思路
首先將字串以&為分割點,分割成兩部分,前一部分存入棧中,後一部分存入佇列,而後分別出棧、出隊,判斷出棧、出隊的元素是否一致,如果一致,則是迴文數,否則不是迴文數。
程式碼實現
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXSIZE 51 #define FALSE 0 #define TRUE 1 typedef struct Stack { char elem[MAXSIZE]; int top; } Stack, *SeqStack; /*佇列的資料結構*/ typedef struct Queue { char data; struct Queue *next; } Queue; typedef struct LinkQueue { Queue *front; Queue *rear; } LinkQueue; /*棧操作*/ void initStack(SeqStack stack); int emptyStack(SeqStack stack); int fullStack(SeqStack stack); int push(SeqStack stack, char element); int pop(SeqStack stack, char *element); /*佇列操作*/ int initQueue(LinkQueue *queue); int enterQueue(LinkQueue *queue, char x); int deleteQueue(LinkQueue *queue, char *x); int main(int argc, char *argv[]) { SeqStack stack; stack = (SeqStack)malloc(sizeof(Stack)); initStack(stack); LinkQueue queue; initQueue(&queue); char datas[MAXSIZE]; gets(datas); int i = 0; int flag = 1; while(datas[i] != '@') { if (datas[i] == '&') { flag = 0; i++; continue; } if (flag) { push(stack, datas[i++]); } else { enterQueue(&queue, datas[i++]); } } char stack1, queue1; while (pop(stack, &stack1) && deleteQueue(&queue, &queue1)) { if (stack1 != queue1) { flag = 1; break; } } if (flag) { printf("不是迴文數!\n"); } else { printf("是迴文數!\n"); } return 0; } /** * 初始化一個空棧 */ void initStack(SeqStack stack) { stack->top = -1; } /** * 判斷棧是否為空 */ int emptyStack(SeqStack stack) { int result = 0; if (stack->top == -1) { result = 1; } return result; } /** * 判斷棧是否已滿 */ int fullStack(SeqStack stack) { int result = 0; if (stack->top == MAXSIZE - 1) { result = 1; } return result; } /** * 入棧操作 */ int push(SeqStack stack, char element) { if (fullStack(stack)) { printf("棧已滿!\n"); return -1; } stack->top++; stack->elem[stack->top] = element; return 1; } /** * 出棧操作 */ int pop(SeqStack stack, char *element) { if (emptyStack(stack)) { return FALSE; } *element = stack->elem[stack->top]; stack->top--; return TRUE; } /** * 初始化佇列 */ int initQueue(LinkQueue *queue) { queue->front = (Queue*)malloc(sizeof(Queue)); if (queue->front != NULL) { queue->rear = queue->front; queue->front->next = NULL; return TRUE; } else { return FALSE; } } /** * 入隊操作 */ int enterQueue(LinkQueue *queue, char x) { Queue *newQueue; newQueue = (Queue*)malloc(sizeof(Queue)); if (newQueue != NULL) { newQueue->data = x; newQueue->next = NULL; queue->rear->next = newQueue; queue->rear = newQueue; return TRUE; } else { return FALSE; } } /** * 出隊操作 */ int deleteQueue(LinkQueue *queue, char *x) { Queue *p; if (queue->front == queue->rear) { return FALSE; } p = queue->front->next; queue->front->next = p->next; if(queue->rear == p) { queue->rear = queue->front; } *x = p->data; free(p); return TRUE; }
執行結果
相關推薦
棧-佇列練習題-迴文判斷
開發十年,就只剩下這套架構體系了! >>>
用棧和佇列實現迴文判斷
#include<stdio.h> #include<stdlib.h> struct node; typedef struct node *pnode; struct node { char info; pnode link; };
用資料結構的棧和佇列 寫 迴文判斷
假設稱正讀和反讀都相同的字元序列為“迴文”,例如,‘abba’和‘abcba’是迴文,‘abcde’和‘ababab’則不是迴文。試寫一個演算法判別讀入的一個以‘@’為結束符的字元序列是否是“迴文”。程式設計實現該程式。 #include <stdio.h>#i
迴文判斷———資料結構棧的應用(一)
一、演算法思想: 1、棧的性質:先進後出或後進先出的特性,棧的實現也很簡單,只需要一個一維陣列和一個指向棧頂的變數top就可 以了
DS之順序棧和鏈隊實現迴文判斷
順序棧和鏈隊的基本操作就不再一一列舉了,要想實現迴文判斷,先來了解什麼是迴文?“迴文”一字串正著讀和反著讀是相同的字元序列,如“abcba”,"abba"為"迴文",“abab”則不是“迴文”。 其次就是順序棧和鏈隊如何實現迴文的判斷?將輸入
迴文判斷 java
先上程式碼 package cn.ztl.five; import java.util.Scanner; public class Palindrome { public static void main(String[] args) { Scanner input = new
字串轉整數及迴文判斷
一、字串轉整數 以“123456”為例 #include <stdio.h> int str_to_int(char const *src); int main(int argc, char *argv[]) { char *src = "123456"; int result
迴文判斷程式碼(可以忽略字串中的空格,標點符號),舉個例子啊,abcddcba就是一個迴文。a b cd,dc ba也是一個迴文。
#include<stdio.h> #include<string.h> #define N 100 int main() { char a[N]; char b[N]; int len; int j = 0;
2-8 迴文判斷 (20 分)
迴文是指正讀反讀均相同的字元序列,如“abba”和“abdba”均是迴文,但“good”不是迴文。編寫一個程式,使用棧判定給定的字元序列是否為迴文。 輸入格式: 輸入待判斷的字元序列,按回車鍵結束,字元序列長度<20。 輸出格式: 若字元序列是迴文,輸出“YES”;否則
[C語言]數值轉換問題/迴文判斷/商品貨架管理
最近時間有點緊啊,看來部落格更新速度又要減慢了。 C語言實現數值轉換 問題描述 將十進位制數N和其它d進位制數的轉換是計算機實現計算的基本問題,其解決方案很多,其中最簡單方法基於下列原理:
程式設計之法面試和演算法心得-1.5迴文判斷
1、題目描述 給定一個字串,如何判斷這個字串是否是迴文串? 2、解法一:兩頭往中間掃 給定一個字串,判斷對應的首尾字元是否相等。每一次迴圈首尾各往中間移動一位,直到迴圈結束。 參考程式碼如下: def IsPalindrome(s, n): s= list(s)
程式設計判斷字串是否為迴文 判斷一個字串是否是迴文,例如單詞‘level’
#include <stdio.h> #include <string.h> int main() {char a[100]= {0};int i = 0;int len = 0;printf("please input character stri
棧實驗之迴文串判定
題目描述 輸入一串字元(長度小於100),判斷該串字元是否是迴文串(正序讀與逆序讀內容相同)。 輸入 輸入一串字元(長度小於100)。 輸出 若該串字元是迴文串輸出“yes",否則輸出”no“。 示例輸入 asdfgfdsa 示例輸出 yes #inclu
迴文判斷(C/C++)
給定一個字串,如何判斷這個字串是否是迴文串? 思路一:直接在字串的首尾兩端各放置一個指標*front和*back,然後開始遍歷整個字串,當*front不再小於*back時完成遍歷。在此過程中,如果出現
資料結構--雙棧佇列練習題
編寫一個類,只能用兩個棧結構實現佇列,支援佇列的基本操作(push,pop)。 給定一個操作序列ope及它的長度n,其中元素為正數代表push操作,為0代表pop操作,保證操作序列合法且一定含pop操
Python字串迴文判斷
最近學習Python,看了《簡明Python教程》,有道課後題是判斷文字是否為迴文,需要忽略其中的標點、空格與大小寫。 由於受C語言程式設計的影響,想法是剔除掉無關字元,組成新的字串。 def rev(text): return text[::-1] de
C語言實現迴文判斷(利用指標的方法)
//判斷迴文(指標實現) #include <stdio.h> #include <stdlib.h> #include <string.h> void IsSymmetrical(char *str) {
【日拱一卒】連結串列——迴文判斷
需求 判斷一個連結串列是否是迴文連結串列 迴文的形式大家應該都知道,類似 abcba 或者 abccba 這種對稱的方式都是迴文。 難點 如果將連結串列形式換成陣列,是不是就簡單很多了。針對一個長度為n的陣列,我們可以一一比對節點0和節點n-1,節點1和節點n-2,直到收尾索引相等。 但
判斷給定字串是否迴文(棧和佇列)
若一個字串的正序與倒序相同,則稱其為迴文字串。 程式碼如下: #define m 100 typedef struct zhan //定義棧 { char data[m];
利用棧和佇列判斷迴文
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _404_棧和佇列的應