亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

數組字符串uva 10405 - Longest Common Subsequ

系統 1950 0

在本文中,我們主要介紹數組字符串的內容,自我感覺有個不錯的建議和大家分享下

???? 標題: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346

???? 經典的LCS水題。。。

???? 用來入門是極好的。也是我的第一道dp題。

???? 但是一個非??拥狞c是它的數據似乎有單數組的,這意味著如果用while(gets(a))這樣去做循環的話可能會犯錯,必須用兩個串一起讀入才行,這點上我被坑了幾回。。。但貌似有人也用讀單串去寫卻沒有犯錯( 見此 ),不知道是我判斷錯誤還是其他問題。。。

????每日一道理
古人云:“海納百川,有容乃大?!比耸篱g,不可能沒有矛盾和爭吵,我們要以磊落的胸懷和寬容的微笑去面對它 。哈伯德也曾說過:“寬恕和受寬恕的難以言喻的快樂,是連神明都會為之羨慕的極大樂事?!弊屛覀儚膶捜葜邢硎芸鞓?,從諒解中體會幸福吧!

???? 還有一點,第一次做dp題,搞懂算法后卻不知道如何讀入字符串才能讓數組第一位是0,最后是參考了別人代碼后用gets(a+1)這類形式讀入字符串,以及strlen(a+1)獲取字符串長度,豁然開朗啊。

???? 后來我又發現了其實可以正常去讀入,在dp的時候對貯存數組處置時下標都多+1就行了。。。

????

    #include<cstdio>

#include<cstring>

#define MAXN 1010



char a[MAXN], b[MAXN];

int c[MAXN][MAXN];



int max(int a, int b)

{

	if (a > b)

		return a;

	return b;

}



int main()

{

	while (gets(a + 1) && gets(b + 1))

	{

		int al = strlen (a + 1), bl = strlen (b + 1);

		memset(c, 0, sizeof(c));

		for (int i = 1; i <= al; i++)

			for (int j = 1; j <= bl; j++)

				if (a[i] == b[j])

					c[i][j] = c[i - 1][j - 1] + 1;

				else

					c[i][j] = max(c[i - 1][j], c[i][j - 1]);

		printf("%d\n", c[al][bl]);

	}

	return 0;

}
  

文章結束給大家分享下程序員的一些笑話語錄: 系統程序員
  1、頭皮經常發麻,在看見一個藍色屏幕的時候比較明顯,在屏幕上什幺都看不見的時候尤其明顯;
  2、乘電梯的時候總擔心死機,并且在墻上找reset鍵;
  3、指甲特別長,因為按F7到F12比較省力;
  4、只要手里有東西,就不停地按,以為是Alt-F、S;
  5、機箱從來不上蓋子,以便判斷硬盤是否在轉;
  6、經常莫名其妙地跟蹤別人,手里不停按F10;
  7、所有的接口都插上了硬盤,因此覺得26個字母不夠;
  8、一有空就念叨“下輩子不做程序員了”;
  9、總是覺得9號以后是a號;
  10、不怕病毒,但是很害怕自己的程序;

數組字符串uva 10405 - Longest Common Subsequence(最長公共子序列)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!??!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 七月婷婷在线视频综合 | 亚洲乱人伦在线 | 99中文字幕在线 | 在线成人爽a毛片免费软件 在线成人天天鲁夜啪视频 在线成人亚洲 | 久久精品视频在线播放 | 欧美激情精品久久久久久不卡 | 亚洲夂夂婷婷色拍ww47 | 毛片免费全部免费观看 | 色一情一乱一伦麻豆 | 亚洲欧美色综合一区二区在线 | 91中文字幕在线一区 | 日韩 欧美 | 久久精品观看影院2828 | 中国国产高清一级毛片 | 精品免费视在线视频观看 | 爱操综合| 久热精品视频在线观看 | 亚洲 欧美 bt | 曰批免费视频播放在线看片二 | 欧美精品大片 | 久久综合社区 | 精品无码久久久久久国产 | 青青青视频自偷自拍视频1 青青青手机版视频在线观看 | 99热这里只有精品18 | 伊人色综合网一区二区三区 | 一级特黄性色生活片一区二区 | 国产网址在线观看 | 国产高清美女一级毛片久久 | 国产一区在线免费观看 | 亚洲欧美一区二区三区九九九 | 欧美韩国日本在线 | 免费观看黄a一级视频日本 免费观看黄色 | 中文字幕在线国产 | 全部无卡免费的毛片在线看 | 国产美女精品视频 | 国产视频中文字幕 | 免费日韩在线视频 | 亚洲国产精品综合久久 | 天天撸天天操 | 激情宗合网 | 久操综合在线 |