国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 德阳市| 茌平县| 崇文区| 兴仁县| 青岛市| 博白县| 东阿县| 建水县| 大方县| 福贡县| 桓台县| 葵青区| 喀喇| 金山区| 漳平市| 平邑县| 昌都县| 汉源县| 新化县| 邵阳县| 茂名市| 阜新市| 江孜县| 周宁县| 浑源县| 金沙县| 泽库县| 德安县| 焉耆| 阜新市| 安溪县| 准格尔旗| 绍兴县| 太湖县| 文昌市| 景德镇市| 崇礼县| 凤庆县| 崇明县| 通山县| 清原|