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表示第几组数据，然后按指定格式输出字符串。 

示例输入

4
I am a student
I love ACM very much
I love MM 
let us go to play

示例输出

Case 1:student a am I
Case 2:much very ACM love I
Case 3:MM love I
Case 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;
}