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

如何通过c语言来做网站做电脑网站手机能显示不出来

如何通过c语言来做网站,做电脑网站手机能显示不出来,拍摄广告片制作公司,微信如何自己创建公众号题目 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 / 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身&#xff1…

题目

给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。

请注意,返回的 规范路径 必须遵循下述格式:

  • 始终以斜杠 '/' 开头。
  • 两个目录名之间必须只有一个斜杠 '/' 。
  • 最后一个目录名(如果存在)不能 以 '/' 结尾。
  • 此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 '.' 或 '..')。

返回简化后得到的 规范路径 。

示例 1:

输入:path = "/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。 

示例 2:

输入:path = "/../"
输出:"/"
解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。

示例 3:

输入:path = "/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。

示例 4:

输入:path = "/a/./b/../../c/"
输出:"/c"

C++代码

#include <iostream>
#include <deque>
#include <string>
using namespace std;/*
* 用双端队列简化路径
* 使用双指针定位每个目录名的起点和终点,提取每一级目录名
* 当遇到..时,回退一级目录,当遇到一个新的目录名时,将这一级目录加入队列
* 最后输出规定格式路径
*/
string simplifyPath(string path) {deque<string> dirs;string dir;int n = path.size();int start = 0;int end;while (start < n) {while (start < n && path[start] == '/') start++;if (start >= n) break;end = start;while (end < n && path[end] != '/') end++;dir = path.substr(start, end - start);if (!dirs.empty() && dir == "..") {dirs.pop_back();}else if (dir != ".." && dir != ".") {dirs.emplace_back(dir);}start = end;}if (dirs.empty()) return "/";string new_path;while (!dirs.empty()) {new_path += "/" + dirs.front();dirs.pop_front();}return new_path;
}int main() {string path = "/ab/./cd/../ef/";string new_path = simplifyPath(path);cout << new_path << endl;return 0;
}

分析

用双端队列简化路径,使用双指针定位每个目录名的起点和终点,提取每一级目录名,当遇到..时,回退一级目录,当遇到一个新的目录名时,将这一级目录加入队列,最后输出规定格式路径。

问题

队列 pop_back():删除尾部元素

emplace_back():尾部插入元素

front():引用双端队列容器的第一个元素

pop_front():删除头部元素

substr():复制子字符串

http://www.yayakq.cn/news/333508/

相关文章:

  • 太原网站制作企业银川网站建设ctocio
  • 河南网站建设报价山西公司网站建设效果
  • 薇诺娜经常在那个网站做特价网站后端都需要什么意思
  • 弹出全屏视频网站怎么做Wordpress文章数据
  • 外贸网站建设 惠州网站阵地建设管理办法
  • 唐山快速建站公司西安做网站公司工资
  • 企业网站建设费用 珠海拓者设计吧网页版
  • 网站上传文件夹权限微信网站收钱吗
  • 网站开发 京东旅游网站功能模块
  • 怀化医保网站做预定网站的作用
  • 现在网站开发用什么语言忻州免费建网站
  • 拼多多网站在那里做中国高等教育学生信息网
  • 专业网站建设价格大全建筑工程招聘网站哪个好
  • 家装设计效果图网站杭州 企业 建网站
  • 襄阳建设局网站wordpress微信公众号小工具
  • 网站设计策划案浏阳烟花网站建站定位及营销功能
  • 安徽网站排名优化公司中国中国建设银行网站首页
  • 谷歌建站哪家好郴州市人口
  • 宁津诚信建设网站苏州网站建设制作网络公司
  • 学习建设网站书籍巩义网络推广
  • 企业网站配色绿色配什么色合适重庆招标信息网官网查询
  • 苍南规划建设局网站网站的设计费用
  • 广州网站建设公司哪个好品牌策划大赛获奖案例
  • 昆明制作网站东莞做网页建站公司
  • 做站群的网站要备案吗西安seo黑
  • 俄文网站推广网站建设上线多久
  • 宿州做网站的公司制作一个网站并上传访问
  • 师范街网站建设玩具租赁网站开发与实现论文
  • 网站升级停止访问如何做深圳高端设计公司有哪些
  • 城乡建设网站 资料员制作网页教程需要什么工具