1、按層次遍歷書並列印，要求遍歷完一層後換行
解決方法：利用乙個佇列qe和兩個變數last和nlast
/*
struct treenode
};*/
#include class treeprinter
if(node->right)
if(node == last)
}return vec;
}};
例如二叉樹
12 3
4 5 6
7 8 9 10
的先序遍歷序列為：
1！2！4！7！#！#！8！#！#！5！#！#！3！#！6！9！#！#！10！#！#！
其實就是先序（中序、後序）序列中，空節點用#佔位，每個節點用！分割。
3、逆序（給出乙個句子，將句子中的單詞逆序）
解決方法：區域性逆序技巧
給定兩個字串a和b及他們的長度lena，lenb，請返回乙個bool值，代表他們是否互為旋轉詞。
測試樣例：
"cdab",4,"abcd",4
返回：true
class rotation
bool getindexof(char ab, char a, int lena, int lenb)
while(ab[i] == a[j])
if(j >= lena)
else if(i >= lena + lenb)
//如果部分匹配，則需要回退主串索引
if(mark == 1)
mark = 0;
//每次迴圈都要置目標串索引為0
j = 0;
}return false;}}
};
驅動第一章字串
使用字串結構 傳統c語言總定義和使用字串 ansi和unicode ansi unicode char str ansi字串定義 wchar t wstr unicode字串定義 求長度 size t len strlen str ansi size t wlen wcslen wstr unico...
python基礎 第一章 字串（二）
print str 結果 runoob print str 0 1 結果 runoob print str 0 結果 r print str 2 5 結果 noo print str 2 結果 noob print str 2 結果 runoobrunoob print str test 結果 ru...
FBI字串 二叉樹
問題描述 bracket pair colorizer 我們可以把由 0 和 1 組成的字串分為三類 全 0 串稱為b串，全 1 串稱為i串，既含 0 又含 1 的串則稱為f串。fbi樹是一種二叉樹，它的結點型別也包括f結點，b結點和i結點三種。由乙個長度為2n的 01 串s可以構造出一棵fbi樹t...