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

大型门户网站设计解决方案杭州seo排名费用

大型门户网站设计解决方案,杭州seo排名费用,网站内容方案,免费3d建模软件描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 carbon的字串是: c, ca, car, carb, carbo, 和 carbon。注意到这里我们不认为空串是字串, 但是每个非空串是它自身…描述   一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 carbon的字串是: c, ca, car, carb, carbo, 和 carbon。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, carbohydrate 通常用carb来缩略表示. 现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀在下面的例子中carbohydrate 能被缩略成carboh, 但是不能被缩略成carbo (或其余更短的前缀) 因为已经有一个单词用carbo开始一个精确匹配会覆盖一个前缀匹配例如前缀car精确匹配单词car. 因此 car 是 car的缩略语是没有二义性的 , “car”不会被当成carriage或者任何在列表中以car开始的单词.输入输入包括至少2行至多1000行. 每行包括一个以小写字母组成的单词单词长度至少是1至多是20.输出输出的行数与输入的行数相同。每行输出由相应行输入的单词开始后面跟着一个空格接下来是相应单词的没有二义性的最短前缀标识符。 样例输入 carbohydrate cart carburetor caramel caribou carbonic cartilage carbon carriage carton car carbonate样例输出 carbohydrate carboh cart cart carburetor carbu caramel cara caribou cari carbonic carboni cartilage carti carbon carbon carriage carr carton carto car car carbonate carbona暴力的做法 遍历每个单词可能的前缀 并在其他单词从搜索 如果包含在其他某个单词的前面 就不能作为前缀 搜寻下一个可能的前缀。      如果所有可能的前缀都在其他某个含有就是其本身。 #include iostream #include stdio.h #include string #include cstring using namespace std;char w[1010][45]; char pre[22]; int n;bool in(char *s, int index) {for (int i 0; i n; i) {if (strcmp(s, w[index]) 0)return 0;if (i index)continue;if (strstr(w[i], s) w[i][0])return 1;}return 0; }int main() {//freopen(1.txt, r, stdin);n 0;while (~scanf(%s, w[n]));for (int i 0; i n; i) {for (int j 0; j strlen(w[i]); j) {memset(pre, 0, sizeof(pre));strncpy(pre, w[i], j1);if (!in(pre, i)) {strcat(w[i], );strcat(w[i], pre);break;}}}for (int i 0; i n; i)puts(w[i]);return 0; } 也可利用Trie字典树  先建树一直查找字符串的前缀一直到某个字母num为1即以此为前缀的字符串为1是唯一的 #include iostream #include stdio.h #include cstring using namespace std;struct Trie {Trie *next[26];int num;Trie(){for (int i 0; i 26; i)next[i] NULL;num 0;} };Trie root; void Insert(char *s) {Trie *p root;for (int i 0; s[i]; i) {int t s[i]-a;if (p-next[t] NULL)p-next[t] new Trie;p p-next[t];p-num;} }void Find(char *s) {Trie *p root;for (int i 0; s[i]; i) {int t s[i]-a;if (p-next[t] NULL)return;p p-next[t];printf(%c, s[i]);if (p-num 1)return;} }int main() {//freopen(1.txt, r, stdin);int n 0;char w[1010][21];while (~scanf(%s, w[n])) {Insert(w[n]);n;}for (int i 0; i n; i) {printf(%s , w[i]);Find(w[i]);printf(\n);}return 0; }    转载于:https://www.cnblogs.com/whileskies/p/7203527.html
http://wiki.neutronadmin.com/news/188989/

相关文章:

  • 做网站的版式会侵权吗模板之家如何免费下载
  • 广东企业微信网站建设公司注册地址怎么变更
  • 网站建设软件 优帮云网页制作成品下载
  • 南海做网站网上书城网站建设目的
  • 网站开发佛山建立企业网站的缺点
  • 广州网络建站网站开发一般多钱
  • 微信怎么做一些微网站建筑工程招聘最新信息平台
  • 照明灯具类企业网站58同城做网站被骗
  • 鹤壁做网站哪家好京东联盟的网站怎么做的
  • 乐平市网站建设秦皇岛新闻最新消息
  • 邯郸网站建设开发公司深圳做网站哪家专业
  • 做网站如何寻找客源建设公司简介怎么写
  • 音乐网站的建设网站建设php带数据库模板
  • 网页设计与网站建设ppt有没有专门做旅游攻略的网站
  • 大学生可以做的网站项目在线观看网址最新电影
  • 关于集团网站建设的卢镇seo网站优化排名
  • 百度云做网站有优势吗网站服务器选择
  • 淮南市住房与城乡建设部网站花生壳域名做网站
  • 企业网站建设的一般原则个人网站制作模板响应式
  • 哪里有免费的网站模板下载 迅雷下载软件wordpress 网页排版
  • 科技网站欣赏免费ftp转换wordpress
  • 自己怎么做网址开网站网页制作三剑客不包括
  • 网站全屏视频怎么做美丽说网站模板
  • 广东网站建设商家高端网站建设设计公司
  • 提高网站权重工具wordpress添加分享
  • 有偿做设计的网站如何下载别人的网站模板
  • 域名里可以建网站首次建设网站流程
  • 内蒙古城乡住房建设厅网站html链接文字颜色
  • 温州市网站优化代理备案 网站 安全吗
  • 推荐几个网站图片网站安康市天然气公司