国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

1032. Sharing 解析

2019-11-10 19:53:36
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

有幾個(gè)特殊情況:

1、開(kāi)頭就相同

2、不是以-1結(jié)尾

考慮到這兩個(gè)就應(yīng)該oK了。。

#include <iostream>#include <string>#include <vector>#define MAX 100010using namespace std;struct Node {	char c;	int next;};Node str[MAX];int main() {	int p1, p2, N;	cin >> p1 >> p2 >> N;	int len1 = 0, len2 = 0;	if (p1 == p2) {		PRintf("%05d/n", p1);		return 0;	}	int Add; 	for (int i = 0; i < N;i++) {		scanf("%d", &Add); cin.get();		scanf("%c %d", &str[Add].c, &str[Add].next);	}	int p = p1;	while (p != -1) {#ifdef _DEBUG		printf("%05d %c %05d/n", p, str[p].c, str[p].next);#endif		p = str[p].next;		len1++;	}	p = p2;	while (p != -1) {#ifdef _DEBUG		printf("%05d %c %05d/n", p, str[p].c, str[p].next);#endif		p = str[p].next;		len2++;	}	int i = p1,j = p2;	int gap;	if (len1 < len2) {		gap = len2 - len1;		while (gap) {			j = str[j].next;			gap--;		}	}	else {		gap = len1 - len2;		while (gap) {			i = str[i].next;			gap--;		}	}	bool tag = false;	while (i != -1 && j != -1) {		if (str[i].next == str[j].next) {			if (str[j].next == -1)				cout << "-1" << endl;			else				printf("%05d/n", str[i].next);			tag = true;			break;		}		else {			i = str[i].next;			j = str[j].next;		}	}	if (!tag)		cout << "-1" << endl;		system("pause");	return 0;}


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 抚州市| 社会| 巨野县| 于田县| 会宁县| 定西市| 桓台县| 紫金县| 兴隆县| 桐庐县| 通河县| 鄂尔多斯市| 东源县| 团风县| 桐乡市| 北宁市| 侯马市| 隆安县| 凉城县| 文昌市| 白沙| 江西省| 游戏| 平和县| 施秉县| 南涧| 平陆县| 大余县| 永安市| 遂平县| 贵德县| 双鸭山市| 鄂托克前旗| 德江县| 陕西省| 冷水江市| 嵊泗县| 雷波县| 曲阳县| 荣成市| 阜新|