九度OJ 1125

来源:互联网 发布:.win域名备案 编辑:程序博客网 时间:2024/06/06 06:48
//压缩空格后的字符串长度  int deleteKong(char s[],int n)  {      int i=0,j=0;         for(i=0;i<n;++i)      {          if(s[i]==' ')          {              while(s[++i]==' ')                  continue;              s[j++]=s[--i];          }          else          {              s[j++]=s[i];          }      }      s[j]='\0';      return j;  }     //子串逆转  void change(char s[],int start,int end)  {      char t;      while(start<end)      {          t=s[start];          s[start]=s[end];          s[end]=t;          start++;          end--;      }  }        int main()  {      int n,i,start,end;      char a[100001];      while(scanf("%d",&n)!=EOF&&n!=0)      {          while (getchar()!='\n')               continue;           gets (a);           n=deleteKong(a,n);             for(i=0;i<n;++i)          {              if(a[i]!=' ')              {                  start = i;                  while(++i<n&&a[i]!=' ')                      continue;                  end = i-1;                  change(a,start,end);              }          }          puts(a);      }      return 0;  }  

原创粉丝点击