前言
C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。
C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。
C++拥有计算机运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
Java是一门面向对象的编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。
Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点 。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等 。
Python由荷兰数学和计算机科学研究学会的吉多·范罗苏姆 于1990 年代初设计,作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构,还能简单有效地面向对象编程。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言,随着版本的不断更新和语言新功能的添加,逐渐被用于独立的、大型项目的开发。
Python解释器易于扩展,可以使用C语言或C++(或者其他可以通过C调用的语言)扩展新的功能和数据类型。Python 也可用于可定制化软件中的扩展程序语言。Python丰富的标准库,提供了适用于各个主要系统平台的源码或机器码。
2021年10月,语言流行指数的编译器Tiobe将Python加冕为最受欢迎的编程语言,20年来首次将其置于Java、C和JavaScript之上。
描述
描述
请简化给出的Unix样式的文件绝对路径,也就是转换成规范路径
在Unix样式的文件系统中, .代表当前目录,.. 表示将目录向上移动一级,更多的介绍可以查看 Absolute path vs relative path in Linux/Unix
请注意,返回的规范路径必须以斜杠“/”开头,并且两个目录名之间只能有一个斜杠“/”开头。如果存在的最后一级目录的话不能以“/”结尾。另外,转化出的规范路径必须是能表示给出的绝对路径的最短字符串。
例如:
文件路径 = "/web/", =>"/web"
文件路径 = "/a/./b/../../c/", =>"/c"
特殊样例:
- 你有考虑过样例 文件路径 ="/../"吗? 这个样例应该返回"/".
- 另一种特殊样例是路径中可能相邻的有多个“/”,例如“/home//web/”。这种情况下应该忽略多余的“/”,这个样例应该返回"/home/web".
示例1
输入:
"/./"
返回值:
"/"
示例2
输入:
"/.."
返回值:
"/"
示例3
输入:
"/..."
返回值:
"/..."
import java.util.Stack;
public class Solution {
public String simplifyPath(String path) {
if(path==null||path.length()<=1)
return path;
Stack<Character> stack = new Stack<Character>();
for(int i = 0;i<path.length();i++){
if(path.charAt(i)=='/'){
if(stack.isEmpty()||stack.peek()!='/')
stack.add('/');
}else if(path.charAt(i)=='.'){
//判断/./
if(i+1<path.length()&&path.charAt(i+1)=='/'){
i++;
}else if(i+1==path.length()){
//判断/.
break;
}else if(i+2<path.length()&&path.substring(i, i+3).equals("../")){
//判断/../ 返回上一个目录
stack.pop();//弹出当前目录
while(stack.size()>1&&stack.peek()!='/')
stack.pop();
i++;
}else if(i+2==path.length()&&path.substring(i, i+2).equals("..")){
//判断/.. 返回上一个目录
stack.pop();//弹出当前目录
while(stack.size()>1&&stack.peek()!='/')
stack.pop();
i++;
}else{
while(i!=path.length()&&path.charAt(i)!='/')
stack.add(path.charAt(i++));
if(i!=path.length())
i--;
}
}
else
stack.add(path.charAt(i));
}
if(stack.isEmpty())
stack.add('/');
else if(stack.peek()=='/'&&stack.size()!=1)
stack.pop();
char[] result = new char[stack.size()];
for(int i = result.length-1;i>=0;i--){
result[i] = stack.pop();
}
return new String(result);
}
}