FZU 1687 单词缩写

 

单词缩写

---

Time Limit:1s	Memory limit:32M
Accepted Submit:228	Total Submit:622

---

国际会议的文件，中文的印刷本总是最薄的一册。所以，小明决定缩写一段段的英文。 他的缩写规则十分的简单: 在一段只由a-z,A-Z和空格组成的英文段落中，以空格为分隔符，分隔出每一个的英文单词。如果英文单词的长度大于等于2，那么只取其头尾两个字母；如果英文单词的长度等于1，那么不改变这个英文单词。 Input   输入的第一行是一个数字N(N<100)，表示测试数据的组数。接下来有N行，每行是长度不超过200个字符的字符串，字符串由字母、空格组成，每个字符串至少有一个英文单词。   Output   输出缩写后的英文片段，请保留原来单词之间的空格。   Sample Input 3 a man a plan a canal panama Frankly I do not think we will make much OK Sample output a mn a pn a cl pa Fy I do nt tk we wl me mh OK Original: FOJ月赛-2009年2月- Oaiei

 

解题：

        昨晚到刚才做的另一道题竟然纠结那么久还做不出来，换了这道题做了。

        功能的实现封装在函数里面，应该看的比较清楚。要注意数组的删除操作。

#include <iostream> using namespace std; void change(char a[],int n) { int k=0; for(int i=0;i<n;i++) { if(a[i]!=' ' && a[i]!='/0') { for(int j=i+1;j<n && a[j]!='/0';j++) { if(a[j]!=' ') { a[i+1]=a[j]; } else break; } if(a[i+1]!=' ' && a[i+2]!=' ') { for(k=i+2;k<n;k++) { if(a[k]==' ') { a[i+2]=a[k]; break; } } for(int p=i+2;p<n;p++,k++) { a[p]=a[k]; } } } } } int main() { int lines; char words[101][202]; memset(words,'/0',sizeof(words)); while(cin>>lines) { cin.ignore(); for(int i=0;i<lines;i++) { cin.getline(words[i],201); change(words[i],201); } for(int j=0;j<lines;j++) { cout<<words[j]<<endl; } } return 0; }