Code Forces 20A BerOS file system
2016-04-16 11:11
393 查看
A. BerOS file system
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
The new operating system BerOS has a nice feature. It is possible to use any number of characters '/' as a delimiter in path instead of one traditional '/'.
For example, strings //usr///local//nginx/sbin// and /usr/local/nginx///sbin are
equivalent. The character '/' (or some sequence of such characters) at the end of the path is required only in case of the path to the root directory, which
can be represented as single character '/'.
A path called normalized if it contains the smallest possible number of characters '/'.
Your task is to transform a given path to the normalized form.
Input
The first line of the input contains only lowercase Latin letters and character '/' — the path to some directory. All paths start with at least one character '/'.
The length of the given line is no more than 100 characters, it is not empty.
Output
The path in normalized form.
Examples
input
output
遇到多个////
只输出一个/
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
The new operating system BerOS has a nice feature. It is possible to use any number of characters '/' as a delimiter in path instead of one traditional '/'.
For example, strings //usr///local//nginx/sbin// and /usr/local/nginx///sbin are
equivalent. The character '/' (or some sequence of such characters) at the end of the path is required only in case of the path to the root directory, which
can be represented as single character '/'.
A path called normalized if it contains the smallest possible number of characters '/'.
Your task is to transform a given path to the normalized form.
Input
The first line of the input contains only lowercase Latin letters and character '/' — the path to some directory. All paths start with at least one character '/'.
The length of the given line is no more than 100 characters, it is not empty.
Output
The path in normalized form.
Examples
input
//usr///local//nginx/sbin
output
/usr/local/nginx/sbin
遇到多个////
只输出一个/
#include <iostream> #include <string.h> #include <stdlib.h> #include <algorithm> #include <math.h> #include <stdio.h> using namespace std; char a[105]; char b[105]; int main() { gets(a); bool tag=0; int len=strlen(a); int cnt=0; for(int i=0;i<len;i++) { if(a[i]!='/') { // cout<<a[i]; b[cnt++]=a[i]; tag=0; } else { if(!tag) { //cout<<a[i]; b[cnt++]=a[i]; tag=1; } } } if(b[0]!='/') cout<<'/'; for(int i=0;i<cnt;i++) { if(i==cnt-1&&b[i]=='/'&&cnt!=1) continue; cout<<b[i]; } cout<<endl; return 0; }
相关文章推荐
- 唯一索引 && 主键索引
- PHP常量和运算符
- 在Yii2.0版本中中,如何从控制器里面传递变量到布局文件layouts里的模板中
- java一个方法形参有两个,如何在调用的时候只传入一个参数
- iOS开发数据库篇—SQLite简单介绍
- 存储管理
- ios互斥锁,线程同步
- MRC(手动内存管理)
- ti processor sdk linux am335x evm /bin/setup-targetfs-nfs.sh hacking
- cell里面的回调,最后不要通过indexPath的属性来进行回调识别
- SAM/BAM ALIGNMENT FORMAT 格式说明
- 个人学习-java-.isEmpty()
- Android之解决用webView控件展示快递100查询物流出现错误的问题
- IOS开发-读取xib文件
- Code Forces 26C Dijkstra?
- USACO Training Section 3.2 & 洛谷P2730
- 正则表达式(括号)、[中括号]、{大括号}的区别小结
- LeetCode 295. Find Median from Data Stream(数据流中位数)
- 如何高效的学习。
- Code Forces 26C Dijkstra?