校内赛（单词倒置）

快来打我* 2021-12-22 09:57 169阅读 0赞

单词倒置

Time Limit:1000MS  Memory Limit:65536K  
Total Submit:68 Accepted:8

**Description**

请编制程序实现下面的功能：将一篇英文文章中的以空格或标点符号为分隔的所有单词进行倒排，同时去除标点符号，之后输出已处理的英语文章(应不含标点符号)。

**Input**

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都由大写字母、小写字母、空格及标点符号组成，遇到\#时表示输入结束。

**Output**

每组输出其对应的字符串，其单独成行。

**Sample Input**

You He Me
    I am a student.
    #

**Sample Output**

Me He You
    student a am I

//关键点： 处理将单词倒置外，空格也需要倒置

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

\#include " iostream "   
 using  namespace  std;  
 int  main()  
\{  
 char  ch\[ 100 \];  
 char  a\[ 100 \]\[ 100 \];  
 char  b\[ 100 \]\[ 100 \];  
 char  ss\[ 100 \],ee\[ 100 \];  
  
  
 int  i,j;  
 while (gets(ch))  
\{  
 if (strcmp(ch, " \# " ) == 0 )  break ;  
  
 int  L = strlen(ch);  
 int  k = 0 ;  
 int  start = 0 ,end = L;  
  
 for (i = 0 ;i < L;i \++ )  
 if ((ch\[i\] >= ' a ' && ch\[i\] <= ' z ' ) || (ch\[i\] >= ' A ' && ch\[i\] <= ' Z ' )) \{start = i ;  break ;\}  
  
 for (i = L \- 1 ;i >= 0 ;i \-- )  
 if ((ch\[i\] >= ' a ' && ch\[i\] <= ' z ' ) || (ch\[i\] >= ' A ' && ch\[i\] <= ' Z ' )) \{end = i ;  break ;\}  
  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
  int  p = 0 ,q = 0 ;  
  
 for (i = 0 ;i <= start;i \++ )  
 if (ch\[i\] < ' a ' || ch\[i\] > ' z ' || ch\[i\] < ' A ' || ch\[i\] > ' Z ' )  
\{  
 if (ch\[i\] == '  ' )  
ss\[p \++ \] = '  ' ;  
\}  
 else  break ;  
 for (i = L \- 1 ;i >= end;i \-- )  
 if (ch\[i\] < ' a ' || ch\[i\] > ' z ' || ch\[i\] < ' A ' || ch\[i\] > ' Z ' )  
\{  if (ch\[i\] == '  ' ) ee\[q \++ \] = '  ' ;\}  
 else  break ;  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
   
 if (q)  // 末尾有空格   
  \{  
 for (i = 0 ;i < q;i \++ )  
printf( " %c " ,ee\[i\]);  
\}  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
   
 for (i = start;i <= end;i \++ )  
\{  
 if (ch\[i\] == '  ' || (ch\[i\] >= ' a ' && ch\[i\] <= ' z ' ) || (ch\[i\] >= ' A ' && ch\[i\] <= ' Z ' ))  
ch\[k \++ \] = ch\[i\];  
\}  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
  memset(a, 0 , sizeof (a));  
memset(b, 0 , sizeof (b));  
 int  s = 0 ,t = 0 ;  
 int  f = 0 ,g = 0 ;  
  
 for (i = 0 ; i < k; i \++ )  // 保证是以字母开始   
  \{  
 if ((ch\[i\] >= ' a ' && ch\[i\] <= ' z ' ) || (ch\[i\] >= ' A ' && ch\[i\] <= ' Z ' )) a\[s\]\[t \++ \] = ch\[i\];  
 if (ch\[i\] == '  ' && ch\[i \+ 1 \] != '  ' )  
\{  
s \++ ;  
t = 0 ;  
\}  
 if (ch\[i\] == '  ' ) b\[f\]\[g \++ \] = '  ' ;  
 if (ch\[i\] != '  ' && ch\[i \+ 1 \] == '  ' )  
\{  
f \++ ;  
g = 0 ;  
\}  
\}  
 for (i = 0 ;i <= s;i \++ )  
\{  
printf( " %s " ,a\[s \- i\]);  
printf( " %s " ,b\[s \- i\]);  
\}  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
   
 if (p)  // 前面有空格   
  \{  
 for (i = 0 ;i < p;i \++ )  
printf( " %c " ,ss\[i\]);  
\}  
 // \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*   
  cout << endl;  
\}  
 return  0 ;  
\}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/11/2012772.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/655e54ffc63d46df9eccd41a2c0e1935.png