水果取名問題

題目內容：

輸入格式:

以空格分開兩個水果的名字

輸出格式：

新水果的名字

輸入樣例：

pear peach

輸出樣例：

pearch

輸入樣例：

peach pear

輸出樣例：

peachr

#include

#include
using
namespace std;
struct node
;int
max(
int a,
int b)
//返回a,b中的最大值
node*
lcs(
char
* a,
char
* b,
int x,
int y,
int&length)
//a,b是兩個字串序列，此函式用來求最長公共子串行,x,y是a,b的長度
}int max = db[x -1]
[y -1]
;	length = max;
node* ch=
new node[max]
;//倒推求軌跡
int i = x -
1, j = y -
1,k=0;
while
(i >
0&& j >0)
else
else
i--;}
}return ch;
}int
main()
while
(j != ch[k]
.pj)
cout << ch[k]
.data;
i++;			j++;}
if(i < m +1)
if(j < n +1)
}return0;
}

新水果取名（動態規劃，求兩個子串行的最短原序列）

題目內容 兩種水果雜交出一種新水果，現在給新水果取名，要求這個名字中包含以前兩種水果的字母，且名字盡量短，即 以前的水果名字arr1 arr2是新水果名arr12的子串行，使用動態規劃的思想設計演算法得到新水果名arr12。輸入格式 以空格分開兩個水果的名字 輸出格式 新水果的名字 設計思想 採用動...

取名字 孩子起名取名 2021牛年孩子取名字大全

生肖是十二年一輪迴，歲歲年年，現已不知道過了多少輪了，馬上要到來的是2021生肖牛年，出生在2021的牛年寶寶，父母首先要給孩子做的一件重要之事，就是需要給孩子籌備乙個好的名字，為孩子建立乙個好的形象出來。下文就此為大家準備了2021牛寶寶取名字大全。2021牛寶寶取名精選 精選一 申慶 申 字中，...

作業系統 吃水果放水果問題 PV操作

問題描述 桌子上有乙隻盤子，每次只能向其中放入乙個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放 橘子，兒子專等著吃盤子中的橘子，女兒專等著吃盤子中的蘋果。只有盤子空時，爸爸或媽媽才 可向盤子中放乙個水果。僅當盤子中有自己需要的水果時，兒子或女兒可以從盤子中取出水果。用pv操作實現上述過程。問題分析 ...