CodeForces 20A BerOS file system (简单题)

题目类型  简单题

题目意思

给你一个 字符数不超过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;
}