描述:
甲乙兩個人用乙個英語單詞玩遊戲。兩個人輪流進行，每個人每次從中刪掉任意乙個字母，
如果剩餘的字母序列是嚴格單調遞增的（按字典序a < b < c <....10 sec
記憶體限制:128 mbyte
輸入:輸入乙個字串
輸出:輸出計算
樣例輸入:
bad樣例輸出:1
#include #include #include using namespace std;
#define n 16
char out[n];
int who( string in);
int main( void )
int binsearch(char key, char* d, int low, int high)
return 0;
} int longeststr( const char * a, int n, char* d)
{ int i,j;
d[1] = a[1];
int len = 1; //遞增子串行長度
for(i = 2; i <= n; i++)
{ if(d[len]
最長遞增子串
第一類 只需要求長度最長的遞增子串 方法1 時間複雜度 o n 2 include include define maxn 1000 5 using namespace std inta maxn b maxn a i 表示輸入的陣列，b i 表示到字元 i的最長遞增子串 intmain for i...
動態規劃 最長遞增子串行和最長連續遞增子串行
leetcode 674.最長連續遞增序列 題目描述 給定乙個未經排序的整數陣列，找到最長且 連續遞增的子串行，並返回該序列的長度。連續遞增的子串行 可以由兩個下標 l 和 r l r 確定，如果對於每個 l i r，都有 nums i nums i 1 那麼子串行 nums l nums l 1 ...
字母排序（最長遞增子串）
x年突然有外星人造訪，但大家語言不通，不過科學家們經過研究發現外星人用26個英文本母組成的單詞中最長不降子串行的長度來表述數字，且英文本母的排列順序不同，現給出其排列順序，再給出外星人說的每個數字 其實是每個英文單詞，用空格隔開 翻譯出外星人所說的數字 連續輸出，最後加回車 因為是最長不降子串行，所...