資料結構 判定字串是否按照出棧順序

2021-08-20 09:05:15 字數 750 閱讀 3266

**中所引用標頭檔案源自之前的一篇的完成順序棧與鏈式棧部落格。

題目解析如下:

//本想用'\0'來判定ouput陣列是否到達末尾,可是不能得到正確結果

//暫用'0'插入output陣列尾端代替判定條件

if(*output == '0')

return 1;

else

return 0;

}int main()

; int ret = stacktrue(&stack,arr1,arr2);

printf("expect ret is 1,actul ret is %d\n",ret);

char arr3 = ;

ret = stacktrue(&stack,arr1,arr3);

printf("expect ret is 0,actul ret is %d\n",ret);

return 0;

}

判定字串是否按照出棧順序

判斷乙個字串是否可以通過另乙個字串通過棧變換得到 假設 源字串 src 目標字串 dst 判斷規則 如果相等,p dst 並且棧頂元素出棧 如果不相等,在p src 0的情況下,再將p src對應的元素入棧,然後再取棧頂元素與p dst對用的元素比較,如果相等,p dst 並且棧頂元素出棧,重複此動...

資料結構 字串

1 字串 include string.h include stdio.h include stdlib.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define ma...

資料結構 字串

字串是由0個或多個字元構成的序列,可記為s a1a2a3 an 其中ai可以是字母,也可是數字或者其他字元,零個字元的串稱為空串。而字串的順序結構就是用簡單的char型別陣列來儲存沒什麼好說的,下面介紹一下bf演算法與kmp演算法 bf演算法就是比較平常的雙重迴圈,如果匹配成功打斷迴圈,否則子串的比...