[刷题]字符串处理专题

发表于 | 分类于 | 阅读次数：

1.单词长度

你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it’s算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。

输入格式：
输入在一行中给出一行文本，以.结束

提示：用scanf("%c",...);来读入一个字符，直到读到.为止。

输出格式：
在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。

输入样例：
It's great to see you here.

输出样例：
4 5 2 3 3 4

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <stdio.h>
#include <string.h>
int main()
{
        char str[1000];//接收字符串
        int a[1000];//存储待输出序列
//      gets(str);//不能用个gets()，否则不通过
        scanf("%[^\n]",str);
        int cnt=0;//统计每个单词的字母个数
        int i=0,j=0;
        int len=strlen(str)-1;//不考虑最后的句号
        while(i<len)
        {
                //单词
                while(str[i]!=' '&&i<len)
                {
                        cnt++;
                        ++i;
                }
                if(cnt!=0)
                {
                        a[j++]=cnt;
                        cnt=0;
                }
                //空格
                while(str[i]==' '&&i<len)
                        ++i;
        }

        //打印结果
        for(int k=0;k<j;++k)
        {
                printf("%d",a[k]);
                if(k<j-1)
                        printf(" ");
        }
}

2.说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <string.h>
int main()
{
        char str[81];
        scanf("%[^\n]",str);
        int len=strlen(str);
        char a[88][88];
        int j=0,k=0;
        int i=0;
        while(i<len)
        {
                k=0;
                while(i<len&&str[i]!=' ')
                {
                        a[j][k++]=str[i++];
                }
                //a[j][k]='\0';
                ++j;
                if(str[i]==' ')
                {
                        ++i;
                        continue;
                }
        }
        for(int k=j-1;k>=0;--k)
        {
                printf("%s",a[k]);
                if(k>0)
                        printf(" ");
        }
}

3.说反话加强版【未AC】

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

我的代码（如下）没有通过最后一个测试点，可能是数组开小了



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <string.h>
int main()
{
        char str[81];
        scanf("%[^\n]",str);
        int len=strlen(str);
        char a[88][88];
        int j=0,k=0;
        int i=0;
        while(i<len)
        {
                k=0;
                while(i<len&&str[i]!=' ')
                {
                        a[j][k++]=str[i++];
                }
                //a[j][k]='\0';
                if(k!=0)
                        ++j;
                while(str[i]==' ')
                {
                        ++i;
                }
        }
        for(int k=j-1;k>=0;--k)
        {
                printf("%s",a[k]);
                if(k>0)
                        printf(" ");
        }
}

于是把数组开到500001，但是编译时会提示段错误 (核心已转储)

大佬看到帮忙解决下，谢谢!

4.说反话新版(单词逆序，未AC)

Description:

Sakeven 正在对一段文字进行加密，规则如下：
把字符串中的每个单词进行逆序，比如 acm 变成 mca，其他字符顺序不变。

但是这个工作让他一个手写太麻烦啦，于是他想请你写个程序帮助他。

Input:
输入有包括多组数据。每组数据包括一行字符串。

Output:
输出加密后的字符串。

Sample Input:
I Love You

Sample Output:
I evoL uoY

这题我在本地编译能通过，但是提交时会超时

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <string.h>
int main()
{
        char str[100];
        while(gets(str)!=EOF)
        {
		//getchar();
                char out[100][100];//二维数组存储每一个子字符串(可能是单词，也可能是其他)

		//清空数组out
				memset(out, 0, sizeof(out)); 
                int len=strlen(str);
                int i=0,j=0,k=0;

		//将用空格分割开的每一个子字符串(可能是单词，也可能是其他)
                while(i<len)
                {
                        while(str[i]!=' '&&i<len)
                        {
                                out[j][k++]=str[i];
                                ++i;
                        }

                        k=0;
                        ++j;
			
                        if(str[i]==' '&&i<len)//跳过空格
                                ++i;
                }

		//输出结果
                for(int m=0;m<j;++m)
                {
                        int l=strlen(out[m]);
			//if-else:只逆序单词，其余字符原样输出
                        if(out[m][0]>='a'&&out[m][0]<='z'||out[m][0]>='A'&&out[m][0]<='Z')
                        {
 
                                for(int j=l-1;j>=0;--j)
                                        printf("%c",out[m][j]);
                        }
                        else
                        {
                                for(int j=0;j<l;++j)
                                        printf("%c",out[m][j]);
 
                        }
                        if(m<j-1)
                                printf(" ");
                }
        }
}

应该是gets()的原因，所以换了scanf，但是会陷入死循环

凡希 wechat
喜欢所以热爱，坚持干货分享，欢迎订阅我的微信公众号
呐，请我吃辣条