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 }