洛谷 3道题 题解（你猜水吗）

题目目录：

No.1 B2120 单词的长度 

No.2 B2124 判断字符串是否为回文

No.3 B2122 单词翻转 

OK开始正文（中间跳了一道，因为代码有点长，不想写，顺序也有点乱，反正看的都是机器人，乱就乱呗）！

第一道：B2120 单词的长度

题目描述

输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请对应地计算各个单词的长度。

注意：如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。

输入格式

一行单词序列，最少 1 个单词，最多 300 个单词，单词之间用至少 1 个空格间隔。单词序列总长度不超过 1000。

输出格式

依次输出对应单词的长度，之间以逗号间隔。

输入输出样例

输入 #1

She was born in 1990-01-02  and  from Beijing city.

输出 #1

3,3,4,2,10,3,4,7,5

思路：

看到这道题，我相信已经有人开始搞了！getline读入，然后如果一个字符不是空格而且后面是空格，就输出！但是我想说，学过C++的，等一下！你们忘记cin了吗？cin读入字符串遇到空格就停止，所以！while(cin >> s)cout<<s.size()这样就行了！（已经写好复杂代码的人：瞬间感觉亏了一个亿）注意输出格式（有逗号，用一个flag控制是否输出逗号）

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    bool flag=true;
    while(cin >> s)
    {
        if(flag)
        {
            flag=false;
            cout<<s.size();
        }
        else
        {
            cout<<','<<s.size();
        }
    }
    return 0;
}

第二道：B2124 判断字符串是否为回文

题目描述

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式

输入一行字符串，长度小于 100。

输出格式

如果字符串是回文，输出 yes；否则，输出 no。

输入输出样例

输入 #1

abcdedcba

输出 #1

yes

思路：

有两种方法，下面都有

方法1：

从两头开始向中间比较，如果不一样，直接输出no退出程序，最后输出yes

方法2：

直接reverse函数颠倒字符串，然后比较即可

AC代码1（方法1）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    for(int l=0,r=s.size()-1;l<=r;l++,r--)
    {
        if(s[l]!=s[r])
        {
            cout<<"no";
            return 0;
        }
    }
    cout<<"yes";
    return 0;
}

AC代码2（方法2）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    string s1=s;
    reverse(s.begin(),s.end());
    s1==s?cout<<"yes":cout<<"no";
    return 0;
}

第三道：B2122 单词翻转

题目描述

小明同学写单词的时候喜欢反着写，比如 hello 他会写成 olleh。给出小明同学写的一个句子，请你将所有的单词复原。

输入格式

共一行，一个字符串表示句子，单词之间以空格分隔。

输出格式

每个单词一行。

输入输出样例

输入 #1

olleh dlrow

输出 #1

hello
world

说明/提示

句子长度不超过 100，仅包含小写字母和空格，不存在多余的空格。

思路：

和第一题相似，就是利用cin的特性输入，然后直接revsrse（或者倒着输出都行，这里提供2种代码）

AC代码1（reverse）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        reverse(s.begin(),s.end());
        cout<<s<<'\n';
    }
    return 0;
}

AC代码2（逆序输出）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        for(int i=s.size()-1;i>=0;i--)
        {
            cout<<s[i];
        }
        cout<<'\n';
    }
    return 0;
}

在文章最后，给大家介绍一个数：0x3f3f3f3f

在很多大佬的题解里面会出现这样一行代码：

#define INF 0x3f3f3f3f

或者是：

const int INF = 0x3f3f3f3f

那么这个数到底是什么意思呢？

引用一段别人的博客中的介绍：

0x3f3f3f3f是一个很有用的数值，它是满足以下两个条件的最大整数。

1、整数的两倍不超过 0x7f7f7f7f，即int能表示的最大正整数。

2、整数的每8位（每个字节）都是相同的。

我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a，该语句把数值 val（0x00~0xFF）填充到数组a 的每个字节上，所以用memset只能赋值出“每8位都相同”的 int。

当需要把一个数组中的数值初始化成正无穷时，为了避免加法算术上溢出或者繁琐的判断，我们经常用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替。

这篇博客就到这里啦，如果觉得还不错，就请点个赞吧！