当前位置: 首页 > news >正文

资阳的网站建设跳转网站代码

资阳的网站建设,跳转网站代码,网站首页关键词如何优化,互联网平台营销题目 描述 有一种新的使用拉丁字母的外来语言。但是#xff0c;你不知道字母之间的顺序。你会从词典中收到一个 非空的 单词列表#xff0c;其中的单词在这种新语言的规则下按字典顺序排序。请推导出这种语言的字母顺序。 注意#xff1a; 你可以假设所有的字母都是小写…题目 描述 有一种新的使用拉丁字母的外来语言。但是你不知道字母之间的顺序。你会从词典中收到一个 非空的 单词列表其中的单词在这种新语言的规则下按字典顺序排序。请推导出这种语言的字母顺序。 注意 你可以假设所有的字母都是小写。如果字符串 a 是字符串 b 的前缀且 b 出现在 a 之前那么这个顺序是无效的。如果顺序是无效的则返回空字符串。这里可能有多个有效的字母顺序返回以正常字典顺序看来最小的。一个字符串中的字母默认是同一等级的且按照人类字典序排序。 样例 样例1 输入[wrt,wrf,er,ett,rftt] 输出wertf 解释 从 wrt和wrf ,我们可以得到 tf 从 wrt和er ,我们可以得到we 从 er和ett ,我们可以得到 get rt 从 ett和rftt ,我们可以得到 er 所以返回 wertf样例2 输入[z,x] 输出zx 解释 从 z 和 x我们可以得到 z x 所以返回zx原题链接 892.外星人字典 思路 先比较相邻的字符串能生成一条边如bck “bak”根据顺序可生成一条 c 指向 a 的边即c-a。 根据这些生成的边得到一个图再对该图进行拓扑排序。 更详细的分析见 Leetcode 269.火星词典 代码 class Solution { public:/*** param words: a list of words* return: a string which is correct order*/string alienOrder(vectorstring words) {if (words.size() 0) return ;unordered_mapchar, int indegree; //入度表//如果a-b则b的入度为1for (int i 0; i words.size(); i) {for (char c : words[i]) {indegree[c] 0; //初始时所有字符的入度都为0}}//比如a-ba-c则key为avalue为{b, c}//记录字符的后继字符邻居unordered_mapchar, unordered_setchar graph;for (int i 0; i words.size() - 1; i) {//比较相邻字符串(当前字符串和下一个字符串找边string cur words[i];string next words[i 1];//需要比较的长度是两个字符串中较小的长度重叠的部分才有可能产生边//如bck和bckf只需要比较3个字符长度即可,int len min(cur.size(), next.size()); int j 0;for (; j len; j) {if (cur[j] ! next[j]) { //找到一条边如absfk和abcf找到一条边s-cif (!graph[cur[j]].count(next[j])) { //同一条边不要重复加入度graph[cur[j]].insert(next[j]);indegree[next[j]]; }break; //找到一条边就跳出当前循环}}if (j cur.size() j next.size()) { //cur的长度 next的长度如bckf 和 bck这种情况就无字典序return ;}}//拓扑排序string ans;priority_queuechar, vectorchar, greaterchar que;for (auto it : indegree) {if (it.second 0) { //所有入度为0的点先入队que.push(it.first);} }while (!que.empty()) {char cur que.top();que.pop();ans cur;if (graph.count(cur)) { for (char next : graph[cur]) { if (--indegree[next] 0) { //cur的邻居的入度全部减1再将邻居入度为0的入队que.push(next); }}}}//如zyzx应该输出yxz//ad,abc应该输出abcdreturn ans.size() indegree.size() ? ans : ;} };
http://www.pierceye.com/news/755823/

相关文章:

  • 外语网站建设怎么知道网站的ftp
  • 苏州专业做网站的公司有哪些网络机柜定制
  • 提供服务的网站免费的进销存软件哪个简单好用
  • 长沙县政务网站网络公司名字大全寓意
  • 网站后台凡科建设有做网站维护的
  • 搭建网站需要什么软件上海在线
  • led灯外贸网站建设网站代码怎么优化
  • 网站建设维护什么意思江苏网络推广专员
  • 潍坊网站开发asp培训珠海市网站建设公司
  • 用什么做响应式网站建行个人余额查询网站
  • 做网站网站代理怎么找客源企业团建公司
  • 电子商务网站开发实战济南兼职做网站
  • 怎样创建网站视频学历提升的重要性
  • 百度搜索引擎录入网站1_ 掌握网站开发的基本流程 要求:熟悉网站开发与设计的基本流程.
  • 广州做网站建设如何在别人网站挂黑链
  • 宁德北京网站建设任丘建设银行网站
  • 积极加强网站建设连锁会员管理系统
  • 河南做外贸网站的公司简介wordpress做教育网站
  • 兴城做网站推广的企业网站后台管理软件
  • 自定义优定软件网站建设申请永久网站空间
  • 免费发布信息的网站平台怎么做网站统计
  • 制作网站的过程是对信息的龙海市住房和城乡建设局网站
  • 鱼台县建设局网站免费ppt模板制作软件
  • 质量好网站建设多少钱黄冈网站建设哪家快些
  • 使用阿里云部署wordpressseo搜索排名影响因素主要有
  • 大连制作网站建站教程图解
  • 百度的合作网站有哪些网站建设费用写创意
  • 建设个人网站ip护肤品网页设计图片
  • 德州网站建设优化金阳龙泉苑网站建设
  • 建站公司最新价格网站素材网