现在的位置: 首页 > 综合 > 正文

CodeForces 20A BerOS file system (简单题)

2018年04月25日 ⁄ 综合 ⁄ 共 553字 ⁄ 字号 评论关闭

题目类型  简单题


题目意思
给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串
然后把字符串的一些不必要的字符去掉了
  1.如果出现连续的'/'那么只需要一个'/'即可 
  2.把路径名最后面那些'/'去掉了,除非路径名仅由一个'/'组成

解题方法
直接按意思构造结果串

参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main() {
  char str[1000];
  while(scanf("%s", str) != EOF) {
    int len = strlen(str);
    for( int i=0; i<len; i++ ) {
      if(str[i] == '/') {
        i++;
        while(i<len && str[i] == '/') {
          str[i] = '.';
          i++;
        }
        i--;
      }
    }
    int k = 0;
    char ts[1000];
    for( int i=0; i<len; i++ ) if(str[i] != '.') ts[k++] = str[i];
    while(k>0 && ts[k-1] == '/') k--;
    ts[k] = '\0';
    if(k == 0) printf("/\n");
    else printf("%s\n", ts);
  }
  return 0;
}

抱歉!评论已关闭.