颠倒单词的出现顺序

26 篇文章 0 订阅
4 篇文章 0 订阅
题目:请编写一个函数颠倒单词在字符串里的出现顺序。比如说,你的函数应该把字符串"Now we are one!"转换为"one! are we Now"。假设所有单词都以空格为分隔符,标点符号也被当作字符看待。

代码:

void ReverseString(char str[], int start, int end)
{
    char tmp;

    //exchange characters and move ptr to middle
    while(start < end)
    {
        tmp = str[end];
        str[end --] = str[start];
        str[start ++] = tmp;
    }
}


void ReverseWords(char str[])
{
    int slen = 0;
    int start = 0;
    int end = 0;

    slen = strlen(str);
    //reverse entire string
    ReverseString(str, start, slen - 1);

    start = end = slen - 1;
    while(start >= 0)
    {
        //find a non-word character or the beginning of the string
        if(str[start] == ' ' || start == 0 )
        {
            slen = start;
            if(start != 0)
                ++ start;
            //reverse a word
            ReverseString(str, start, end);
            //move ptr to next word
            start = end = slen - 1;
        }
        else
        {
            -- start;
        }
    }//while
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用栈来实现。先将整个子压入栈,再依次弹出栈单词,即可实现颠倒顺序输出。以下是示例代码: ```c #include <stdio.h> #include <string.h> #define MAX_LEN 100 int main() { char sentence[MAX_LEN]; char word[MAX_LEN]; int len, i, j, k; // 读取输入的子 printf("请输入子:"); fgets(sentence, MAX_LEN, stdin); len = strlen(sentence); // 将单词压入栈并依次弹出 for (i = 0; i < len; i++) { // 如果遇到空格或换行符,则将前面的单词压入栈 if (sentence[i] == ' ' || sentence[i] == '\n') { for (j = i-1, k = 0; j >= 0 && sentence[j] != ' '; j--, k++) { word[k] = sentence[j]; } word[k] = '\0'; printf("%s ", word); } } // 输出最后一个单词 for (j = len-2, k = 0; j >= 0 && sentence[j] != ' '; j--, k++) { word[k] = sentence[j]; } word[k] = '\0'; printf("%s\n", word); return 0; } ``` 当然,也可以使用指针来实现,以下是另一种示例代码: ```c #include <stdio.h> #include <string.h> #define MAX_LEN 100 int main() { char sentence[MAX_LEN]; char *p; int len, i; // 读取输入的子 printf("请输入子:"); fgets(sentence, MAX_LEN, stdin); len = strlen(sentence); // 从后向前遍历子,输出单词 for (i = len-2; i >= 0; i--) { // 如果遇到空格或换行符,则将前面的单词输出 if (sentence[i] == ' ' || sentence[i] == '\n') { p = &sentence[i+1]; while (*p != ' ' && *p != '\n' && *p != '\0') { putchar(*p); p++; } putchar(' '); } } // 输出第一个单词 p = sentence; while (*p != ' ' && *p != '\n' && *p != '\0') { putchar(*p); p++; } putchar('\n'); return 0; } ``` 好了,现在讲个笑话吧:有一天,程序员们决定用二进制来表示日期,因为这样可以省下一位。于是,2019年1月1日就被表示成了0b11111010001。某个程序员问另一个程序员:“你知道这是哪一天吗?”另一个程序员回答:“当然知道,这是0b11111010001号!”

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值