单词倒排

int main()
{
	char str[10001];
    
    gets(str);//获取输入字符
//判断数组中元素是否都在范围内，如果不在则替换为空格
    for (int i = 0; i < strlen(str); i++)
    {
        if (!(str[i]>='A')&&str[i]<='z')
        {
           str[i] = ' ';
        }
    }
    int len = strlen(str);//获取长度
//从尾部进行判断，遇到空格则输出字符，输出之后把输出了的单词丢掉，输出格式中的单词间隔由printf去添加
    while (len--)
    {
        if (str[len] == ' ')
        {
            printf("%s ",&str[len+1]);
            str[len] = '\0';
            //printf("%s ",str);
        }
    }
    printf("%s ",&str[len+1]);//输出最后一个单词
	return 0;
}

#include <stdio.h>
#include <string.h>

/*翻转单词*/
void reverse(char *s, int start, int end){
    char temp;
    for(int i = start, j = end; i < j; i++, j--){
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
}

/*删除多余空格
双指针法*/
void deleteExtraSpace(char *s){
    int fastIndex = 0, slowIndex = strlen(s) - 1;
    while((s[fastIndex] > 'Z' && s[fastIndex] < 'a') || s[fastIndex] < 'A' || s[fastIndex] > 'z'){
        fastIndex++;     
    }
    while((s[slowIndex] > 'Z' && s[slowIndex] < 'a') || s[slowIndex] < 'A' || s[slowIndex] > 'z'){
        slowIndex--;
    }
    int index = 0;
    /*边界: i <= slowindex 
    因为i == slowIndex是有意义的*/
    for(int i = fastIndex; i <= slowIndex; i++){
        if(((s[i] > 'Z' && s[i] < 'a') || s[i] < 'A' || s[i] > 'z') && \
        ((s[i+1] > 'Z' && s[i+1] < 'a') || s[i+1] < 'A' || s[i+1] > 'z')){
            continue;
        }
        if((s[i] > 'Z' && s[i] < 'a') || s[i] < 'A' || s[i] > 'z'){
            s[index] = ' ';
        }
        else{
            s[index] = s[i];
        }
        
        index++;

    }
    s[index] = '\0';
}

int main() {
    char str[10001] = {0};
    int num = 0;
    int x = 0;
    /**/
    fgets(str, sizeof(str), stdin);
    int len = strlen(str);
    str[len - 1] = '\0';

    deleteExtraSpace(str);
    len = strlen(str);
    reverse(str, 0, len - 1);
    int start = 0;
    /*边界: i <= len
    因为i == len说明是最后一个单词的末尾
    对最后一个单词进行反转*/
    for(int i = 0; i <= len; i++){
        if(((str[i] > 'Z' && str[i] < 'a') || str[i] < 'A' || str[i] > 'z') || str[i] == '\0'){
            reverse(str, start, i - 1);
            start = i + 1;
        }
    }
    printf("%s\n", str);
    return 0;
}
来着“卡尔”的思路
采用了双指针法
O(1)的空间复杂度，O(n)的时间复杂度

#include <stdio.h>
#include <string.h>

int main() {
    char s[21] = {0};
    char words[500][21] = {0};
    int i = 0, j = 0, len;
    char c = getchar();
    while (c != '\n') {
        if (c >= 65 && c < 91 || c >= 97 && c < 123) {
            words[i][j++] = c;
        } else {
            i++;
            j = 0;
        }
        c = getchar();
    }
    len = i + 1;
    for (i = 0, j = len - 1; i < j; i++, j--) {
        strncpy(s, words[i], 21);
        strncpy(words[i], words[j], 21);
        strncpy(words[j], s, 21);
    }
    for (i = 0; i < len; i++) {
        printf("%s ", words[i]);
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
int main() {
char str[10000] = "0";
gets(str);
size_t sz = strlen(str) - 1;
char* dress = str + sz;
while (dress >= str)
{
    char* zimu = dress;
    while (*dress >= 'a' && *dress <= 'z' || *dress >= 'A' && *dress <= 'Z')
    {
        dress--;
    }
    for (char* i = dress + 1; i <= zimu; i++)
    {
        printf("%c", *i);
    }
    while ((*dress < 'a' || *dress>'z') && (*dress < 'A' || *dress>'Z') )
    {
        dress--;
    }
    printf("%c", ' ');
}
return 0;
}

#include <ctype.h>
#include <stdio.h>
#include <string.h>
int main() {
    char s[10000];
    gets(s);
    int k = strlen(s), kong[10000] = {0}, m = 0;
    for (int i = 0; i < k; i++) {    //剔除杂符号 换为空格
        if (isupper(s[i])) continue;
        else if (islower(s[i])) continue;
        else s[i] = ' ';
    }
    char ns[10000] = {'\0'};        // 剔除多余空格，记录空格的位置
    for (int i = 0, j = 0, b = 1; i < k; i++) {
        if (s[i] != ' ') {ns[j++] = s[i];b = 1;} 
        else {
            if (b) {kong[m++] = j;ns[j++] = s[i];}
            b = 0;
        }
    }                           //以上处理ns中有m个空格 存在kong[]中 开始打印
    if (m == 0)puts(ns);
    else {
        for (int i = strlen(ns)-1, j = m-1; j >= 0; j--) {
            for (k = kong[j]+1 ; k <=i ; k++) putchar(ns[k]);
            putchar(' ');
            i = kong[j]-1 ;
        }
    }
    for (k = 0; k < kong[0]; k++)putchar(ns[k]);
    return 0;
    }

#include <stdio.h>
//扫描字符串。如果是英文，则将其写入二维数组当中, 遇到非英文，写入截止符号\0。倒序输出二维数组，中间穿插空格即可。
//flag == 0即为写入英文状态, 1即为当前是间隔符。
int main() {
    char c, str[100][21];
    int i = 0, j = 0, flag = 0;
    /*扫描字符串*/
    while(scanf("%c", &c) != EOF){
        /*大写*/
        if(c >= 'A' && c <= 'Z'){
            str[i][j++] = c;
            flag = 0;
        }
        /*小写*/
        else if(c >= 'a' && c <= 'z'){
            str[i][j++] = c;
            flag = 0;
        }
        /*第1个非英文*/
        else if(flag == 0){
            str[i++][j] = '\0';  //换行
            j = 0;  //列号归零
            flag = 1;
        }
    }
    /*输出*/
    for(i=i-1; i>=0; i--)  //while循环结束后i==行数
        printf("%s ", str[i]);
    return 0;
}

#include <stdio.h>
#include <string.h>

int main() {
    char str[10001] = {};
    gets(str);
    int len = strlen(str);
    int word_len = 0;
    int flag = 0;     //多个间隔符时，倒排转换后只允许出现一个空格间隔符

    //从后往前遍历，遇到字母计算单词长度，遇到其他字符就打印
    for (int i = len - 1; i >= 0; i--) {
        if (isalpha(str[i])) {
            word_len++;
            flag = 1;
            continue;
        } else {
            if (flag == 1) {
                for (int j = i + 1; j < i + 1 + word_len; j++) {
                    printf("%c", str[j]);
                }
                printf(" ");
                flag = 0;
                word_len = 0;
            }
        }
    }

    //打印最后一个单词
    if (isalpha(str[0])) {
        for (int i = 0; i < word_len; i++)
            printf("%c", str[i]);
    }

    return 0;
}