SDUT 2085 ——翻转吧！字符串 STRTOK函数应用 模拟

翻转吧！字符串

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

最近老师给von出了一道编程题目，题意描述如下：给定一个字符串例如“I am a student”输出如下格式：“student a am I”,咱们都知道von有时脑子短路，这下把他难坏了。他只好请他最好的朋友你来帮忙了。

输入

第一行一个整数T，表示几组数据，接下来有T行字符串（仅包含大写字母（A-Z）小写字母（a-z）和空格）（提示：字符串最后结尾保证不会有多余空格，字符串长度 <= 200 ,0< T < 10）

输出

首先输出“Case i:” i表示第几组数据，然后按指定格式输出字符串。 

示例输入

4I am a studentI love ACM very muchI love MM let us go to play

示例输出

Case 1:student a am ICase 2:much very ACM love ICase 3:MM love ICase 4:play to go us let

提示

 

来源

 E_star

注意：本题测试数据第三组后面有多余空格，不可直接复制。

思路：用strtok（）函数（包含在string.h中），这个函数是用来分割字符串的
有两个参数，分别是两个字符指针，第一个参数是要分割的字符串
第二个是分割字符串的分隔标准（本题是空格），分隔标准可以是一个字符串
例如：I am a student,I love ACM.分隔标准可以是 char *st = " ,.";
这个标准就把前面的字符串分割成单词了，函数的返回值是指针，是分隔后字符串的
头指针，如果想把上面的字符串分隔开，需要用循环多次分隔，知道返回NULL为止

#include <stdio.h>#include <string.h>char *fg[210];int main(){int n;char s[210];const char *p = " ";char *d;scanf("%d%*c",&n);for(int i = 1;i <= n;i++){gets(s);printf("Case %d:",i);d = strtok(s,p);int k = 0;while(d){fg[k++] = d;d = strtok(NULL,p);}for(int j = k - 1;j >= 0;j--){printf("%s",fg[j]);if(j > 0)printf(" ");if(j == 0)printf("\n");}}printf("\n");return 0;}

第二种思路是给字符串做标记，循环遍历字符串，遇到空格就记录此时的标，当然，第一个单词的前面是没有空格的，我们直接把标记数组的第一个元素设置为0，最后一个字符后面没空格，把最后一个设置为strlen(s)，中间为了防止出现多个空格的情况，设置s[j - 1] ==' '的时候直接continue，最后倒序遍历标记数组，正序输出单词即可。

#include <stdio.h>#include <string.h>int main(){    char s[210];    int bj[210];    int n;    scanf("%d%*c",&n);    for(int i = 1;i <= n;i++)    {        int k = 0;        gets(s);        int len = strlen(s);        bj[k++] = 0;        for(int j = 0;j < len;j++)        {            if(j > 0 && s[j - 1] == ' ')                continue;            if(s[j] == ' ')                bj[k++] = j;        }        bj[k++] = len;        printf("Case %d:",i);        for(int j = k - 2;j >= 0;j--)        {            int x;            if(j != 0)                x = bj[j] + 1;            else                x = bj[j];            for(;x < bj[j + 1];x++)                printf("%c",s[x]);            if(j != 0)                printf(" ");            if(j == 0)                printf("\n");        }    }    return 0;}