字符串变形

#include <string.h>
char* trans(char* s, int n ) {
    char* out;
    int now_n,last_n;
    out = (char*) malloc(n+10);
    now_n = n;
           
    while(now_n)
    {
        last_n = now_n;
        while(s[now_n-1]!=' ')
        {
            now_n--;
            if(now_n <= 0)
                break;
        }
        if(s[now_n-1]==' ')
            out[n-now_n] = ' ';
               
        {
            int i;
            for(i=0;i<last_n-now_n;i++)
            {
                if(s[now_n+i]<='Z')
                    out[n-last_n+i] = s[now_n+i]+('a'-'A');
                else
                    out[n-last_n+i] = s[now_n+i]-('a'-'A');
            }
        }
        now_n--;
         
        if(now_n <= 0)
        {    
            out[n] = '\0';
            break;
        }
    }
    return out;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @param n int整型
 * @return string字符串
 */
#include <ctype.h>
#include <stdlib.h>
//大小写转换
char* roll(char* s) {
    for (int i = 0; s[i]!='\0'; i++) {
        if (s[i] >= 'A' && s[i] <= 'Z') {
            s[i] = tolower(s[i]);//s[i]=s[i]+32,利用ascii码进行大小写转化
        } else if (s[i] >= 'a' && s[i] <= 'z') {
            s[i] = toupper(s[i]);//s[i]=s[i]-32
        }
    }
    return s;
}
char* swap(char* s,int start,int end){
    while (start<end) {
        char temp=s[start];
        s[start]=s[end];
        s[end]=temp;
        start++;
        end--;
    }
    return s;
}
char* trans(char* s, int n ) {
    // write code here
    roll(s);
    swap(s, 0, n-1);
    int start=0;
    for (int i=0; i<=n; i++) {
        if (s[i]==' '||s[i]=='\0') {
            swap(s, start, i-1);
            start=i+1;
        }
    }
    return s;
}

绕了些弯
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void swap(char* a, char* b) {
	char t;
	t = *a;
	*a = *b;
	*b = t;
}

char* reverse(char* s, int len) {
	int i = 0;
	int l=0;
	int  *ret = (int*)malloc(sizeof(int) * (len + 1));

	while (i < len/2) {		//全部翻转
		swap(&s[i], &s[len-1-i]);
		i++; 
	}
	i = 0;

	while (i < len) {		//改变大小写
		if (s[i] <= 'z' && s[i] >= 'a') {
			s[i] = s[i] - 32;
		}
		else if (s[i] <= 'Z' && s[i] >= 'A') {
			s[i] = s[i] + 32;
		}
		i++;
	}
	int j = 0;
	i = 0;		
	while (i< len) {		//记录空格的下标
		if (s[i] == ' ') {
			ret[j] = i;
			j++;
		}
		i++;
	}

	int jj = j;
	j = 0;
	int t=0;
	l = ret[j];
	int a = 0;
	t = l;
	if (jj > 0) {//防止字符串中没有空格
		for (i = 0; i < len; i++) {//实现单个字母翻转
			if (s[i] == ' ') {
				a = l; j++;	
				if (j >= jj)ret[j] = len;//最后一个空格
				l = ret[j];
				t = l; 
				if (s[i + 1] != ' ') i++;//防止多个空格出现

			}

			if (i < a + (l - a) / 2 + 1) {	//单词翻转
				if (i < t - 1) {
					swap(&s[i], &s[t - 1]);
					t--;
				}
			}
		}
	}
	else {//没有空格字符串
		i = 0;
		while (i < len / 2) {		//全部翻转
			swap(&s[i], &s[len - 1 - i]);
			i++;
		}
	}
	free(ret);
	return s;
}

int main() {

	int len = 16;
	char s[17]= "now        Coder";
	reverse(s, len);//字符串翻转且改变大小写
	puts(s);
	return 0;
}

char* trans(char* s, int n ) {
    // write code here
    
    int space_number=0;/*记录空格的数量*/
    int sub_len=0;/*记录每一个子字符串的长度*/
    char *str_src_2=0;/*保存原字符串*/
    char *str_src=s;/*保存原字符串*/
    char *space_point;/*用于保存空格的地址*/
    char **space_index;/*保存空格地址*/
    char **space_index_2;/*保存空格地址*/
…        memcpy(return_str,str_src_2,sub_len);    
    }
    return return_str_2;
}

#include <ctype.h>
void reverse(char* start, char* destination)
{
    while(start<destination)
    {
        char tmp=*start;
        *start=*destination;
        *destination=tmp;
        start++;
        destination--;
    }
}
char* trans(char* s, int n ) 
{
    reverse(s,s+n-1);
    int i=0;
    char* start=s;
    for (i=0;i<n;i++)
    {
        if (islower(*(s+i)))
            *(s+i)=toupper(*(s+i));
        else if (isupper(*(s+i)))
            *(s+i)=tolower(*(s+i));

        if (*(s+i)==' '&&*(s+i-1)!=' ')
        {
            reverse(start,s+i-1);
        }
        else if (*(s+i-1)==' '&&*(s+i)!=' ')
        {
            start=s+i;
        }
    }
    if (*(s+i-1)!=' ')
        reverse(start,s+i-1);
    return s;
}

思路就是使用2个指针，从结尾开始遍历，找到非空格的字符串段，写入新串中，空格直接写入，直到头

char* trans(char* s, int n ) {
    // write code here
    if(n==0) return NULL;
    char* ret = (char*)malloc(sizeof(char)*(n+1));
    if(ret==NULL) return NULL;
    int head=n-1, tail=head, retLoc=0;
    while(tail>=0) {
        if(s[head]!=' ' && head>-1) head--;
        else {
            head++;
            for(int j=head; j<=tail; j++) {
                ret[retLoc]=s[j];
                if(ret[retLoc]>='a'&& ret[retLoc]<='z') ret[retLoc]-=32;
                else if(ret[retLoc]>='A'&& ret[retLoc]<='Z') ret[retLoc]+=32;
                printf("%c",ret[retLoc]);
                retLoc++;
            }
            if(head==0) {
                tail=head;
                break;
            }
            head--;
            while(s[head]==' '){
                ret[retLoc++]=' ';
                head--;
            }
            tail=head;
        }
    }
    ret[n]='\0';
    return ret;
}