c 转置字符串You are a so cheap man ->man cheap so a are You

解题思路:

1、将字符串转置

2、对转置后的字符串中单词转置

 1 #include<stdio.h>

 2 #include<string.h>

 3 #include<stdlib.h>

 4 #include<stdbool.h>

 5 //字符串转置

 6 void tranStr(const char *p,char *s)  7 {  8     int len = strlen(p);  9     int i,j; 10     for(i=len,j=0; i>=0,j<len; i--,j++) 11  { 12         *(s+j) = *(p+i-1); 13  } 14     *(s+j) = '\0'; 15 } 16 

17 //判断是否为字母

18 bool isChar(char c) 19 { 20     bool isC = false; 21     if((c >='a' && c<='z') 22        ||(c>='A'&&c<='Z')) 23         isC = true; 24     return isC; 25 } 26 //转置单词

27 void tranWord(char *a,int count) 28 { 29     int i; 30     char temp; 31     for(i=0; i<count/2; i++) 32  { 33         temp = *(a+count-1-i); 34         *(a+count-1-i) = *(a+i); 35         *(a+i) = temp; 36  } 37 } 38 

39 //对转置字符串中的单词转置

40 void tranStrWord(char *a) 41 { 42     int i=0,count=0,len; 43     for(i=0; i<len; i++) 44  { 45         if(isChar(*(a+i))) 46             count++; 47         else

48  { 49             tranWord(a+i-count,count); 50             count = 0; 51  } 52         if(count>0 && i==len-1) 53  { 54             tranWord(a+i-count+1,count); 55  } 56  } 57 } 58 

59 int main(void) 60 { 61     char arr[50],brr[50]; 62     scanf("%[^\n]", arr); //遇到回车符结束，这样可以接收空格符 63  tranStr(arr,brr); 64  tranStrWord(brr); 65  puts(brr); 66     return 0; 67 }