题目

给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串

表明的是各个人的层次关系。

比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。

现输入一个名称，比如ffff，要求输出其领导关系。

输出：aaaa>eeee>ffff

思路1

字符串拆分，学习了regex，详见我的前一篇博客。
建立索引树，struct node { string name; int lead; }n[100];,每个结点的lead值为其领导结点的索引值。
从要寻找的结点开始，以 lead 值向前遍历，并依次头插入一个字符串。
输出该字符串。

代码

#include <iostream>
#include <string>
#include <vector>
#include <regex>
#include <stack>
using namespace std;
struct node {string name;int lead;
}n[100];
void divide(string s,vector<string> &v,regex reg)
{smatch mResult;if (regex_search(s, mResult, reg)) {for (auto it = mResult.prefix().first; it != mResult.prefix().second; it++) {if (*it == ',')continue;v.push_back(string(1, *it));}v.push_back(string(mResult[0].first, mResult[0].second));divide(mResult.suffix(), v, reg);}else {for (auto it = s.begin(); it != s.end(); it++)v.push_back(string(1, *it));}
}
int main()
{string source,people;vector<string> mid;cin >> source >> people;regex reg("[a-zA-Z]+");divide(source, mid, reg);int lead = 0, i = 0;stack<int> st;for (auto it = mid.begin(); it != mid.end(); it++) {//cout << *it << ' ';if (*it == "(") {st.push(lead);lead = i;}else if (*it == ")") {lead = st.top();st.pop();}else {i++;n[i].name = *it;n[i].lead = lead;}}string p;for (int j = 0; j <= i; j++) {if (n[j].name == people) {while (j != 0) {p.insert(p.begin(),n[j].name.begin(),n[j].name.end());if (n[j].lead != 0)p.insert(p.begin(), '>');j = n[j].lead;}break;}}cout << p;return 0;
}

（2020.4.12）
好吧时隔两个月，再看自己曾经的代码确实觉得emmmm，不过当时确实是想着学学regex才那么写

重新写了一个简单实用的

这次连领导的编号都省了，直接用map映射，当然了要求不能有重名人士
还是用栈保存历任领导，栈顶永远是当前领导

#include<string.h>
#include<iostream>
#include<stack>
#include<map>
using namespace std;string str;
map<string,string> mp; // <名字，领导名字>
stack<string> st;   //栈顶永远是当前领导的名字
string last;    //最后一个访问的同志，有可能是下一个领导int getName(int i)
{int start = i;while(str[i]>='a' && str[i]<='z')i++;string name = str.substr(start,i-start);mp[name] = st.top();last = name;    //记录return i-1;
}int main(){cin >> str;st.push(""); //第一个人没有领导 for(int i=0;i<str.length();i++){if(str[i]>='a' && str[i]<='z')i = getName(i);else if(str[i] == '(')  //见到左括号则说明换领导了 st.push(last);       //最后遍历的那个人是当前领导 else if(str[i] == ')')    //见到右括号则用栈还原上一个领导 st.pop(); }string query, out;cin >> query;   //待查询人士out = query; query = mp[query];  while(query!=""){out.insert(out.begin(),'>');out.insert(out.begin(),query.begin(),query.end()); // out = query + out的高效版query = mp[query];}cout << out << endl;return 0;
}

2011北理机试题——层次关系相关推荐

2011年华科计算机考研复试机试题真题
很好的资料哦,更多资料请访问王道论坛:www.cskaoyan.com 2011年华科计算机考研复试机试题真题:
记2018年北理计算机夏令营+机试
个人情况: 2015级山东大学成绩排名13/294, 综合排名11/294,四六级552/476 竞赛包括英特尔杯三等奖,数字媒体科技作品竞赛三等奖,和山东省大学生软件大赛一等奖科研没有论文 ...
【夏令营保研经验】北理计算机，北航计算机夏令营，中科院霸面保研经验（2019.7）
目录参加夏令营时的个人情况北理计算机 7.8全天报道 7.9上午开营仪式各个实验所宣讲,下午机试 7.10上午参观实验室,下午面试北航计算机 7.11上午报道,下午机试 7.12上午面试,下午摸 ...
一条坎坷的保研路：北理、天大、南开、厦大、川大、支保
一条坎坷的保研路:北理,天大,南开,厦大,支保写在前面的话我的曲折保研路夏令营阶段厦门大学天津大学电子科技大学南京大学预推免电子科技大学计算机学院软件学院四川大学南开大学北 ...
北理计算机考研初试复试经验分享贴专硕889
北京理工大学计算机跨考专硕889初试复试考研经验贴分享学长是18年某普通本科跨考北理计算机专硕,之前写的这篇考研经验帖,帮助了众多学子圆梦北理计算机,尤其是对一些跨考学生提供了很大帮助,希望后来者对 ...
北理计算机未来,2021北理计算机专硕889考研经验分享
北理算是北京985院校中,性价比高,相对较容**的了,而且老师们只看重学生的知识技术水平和学习能力,不太歧视普通本科和跨考学生,(相对来说,同等条件下,老师肯定更喜欢好学校本专业学生),当然初试分数高 ...
【保研】2020年交大、南大、国防科大、北理计算机夏令营经历
2020年交大.南大.国防科大.北理计算机夏令营经历个人情况参加的夏令营 *上海交通大学 *南京大学 *国防科技大学 *北京理工大学我的准备 *基础知识 *机试刷题 *面试个人情况某普通98 ...
2020计算机专业保研经历（成电、天大、北理、大工、北交、东北）
1 导读写这篇博客主要是想记录一下2020这次难忘的保研经历,也是我CSDN的第一篇博客,主要目的是记录经历,也希望对大家有一定的帮助. 2 自我介绍中下游211计算机科学与技术,学科评估C+(为 ...
北理通信男找工作的经历及心得
注:北理毕业的通信专业研究生写的,希望对大家也有所帮助. 找工作很久了,一直想写一写笔经面经,也给师弟师妹留下一些建议和忠告.但是工作没着落时没心思写,找到工作又懒得写.狠了狠心,却写出这么多字,看着 ...
华为校园招聘Java机试题
又到校园招聘的时候了,前几天听同学说华为校招还要考上机,然后就在网上找往年的机试题,找到之后就开始战斗了..下面的题目都是在网上找的,然后代码是自己一个一个写的... 1.程序实现目标: 输入一个字符 ...

2011北理机试题——层次关系

题目

思路1

代码

2011北理机试题——层次关系相关推荐

最新文章

热门文章