lsmCC 发表于 2023-11-6 19:31:44

为什么不对呢

#include <bits/stdc++.h>
using namespace std;
int main()
{
    set<string> dict;
    string s,buf;
    getline(cin,s);
    for(int i=0;i<s.size();i++)
    {
      if(isalpha(s[ i])) s[ i] = tolower(s[ i]);
      else s[ i] = ' ';
    }
   
    stringstream ss(s);
    while(ss >> buf) dict.insert(buf);
    for(auto it=dict.begin();it!=dict.end();it++)
    {
      cout << *it << endl;
    }
}
题目要求:输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写
题目输入:Adventures in Disneyland
Two blondes were going to Disneyland when they came to a fork in the
road. The sign read: "Disneyland Left."
So they went home.

Mike_python小 发表于 2023-11-6 19:31:45

这个程序的基本思路是:先将输入的文本中的所有非字母字符替换为空格,然后使用 stringstream 对字符串进行分词,最后用 set 存储所有单词并按字典序输出。下面对代码进行解析。

首先,使用 set 可以存储一系列不同的元素。在本题中,我们需要存储所有不同的单词,并按字典序输出。因此,使用 set 是一个很好的选择。在这里,我们定义了一个 set<string> dict,用于存储所有单词。

其次,使用 getline(cin,s) 读取整行输入,包括空格在内。然后,对字符串 s 进行遍历,如果当前字符是字母,则将其转换为小写字母;否则将其替换为空格。这部分代码如下:


getline(cin, s);
for(int i = 0; i < s.size(); i++)
{
    if(isalpha(s))
      s = tolower(s);
    else
      s = ' ';
}


接着,使用 stringstream 对字符串进行分词,将每个单词插入到 set 中。这里,我们定义了一个 stringstream ss(s),并使用 ss >> buf 对字符串进行分词。注意,使用 >> 运算符可以自动跳过空格符号。这部分代码如下:


stringstream ss(s);
while(ss >> buf)
    dict.insert(buf);


最后,使用 set 中的元素进行输出。因为 set 中的元素已经按字典序排好了序,所以只需要从头到尾遍历 set,依次输出每个元素即可。这部分代码如下:


for(auto it = dict.begin(); it != dict.end(); it++)
{
    cout << *it << endl;
}


完整的代码如下:


#include <bits/stdc++.h>
using namespace std;

int main()
{
    set<string> dict; // 定义 set
    string s, buf;
    getline(cin, s); // 读入一行字符串
    for(int i = 0; i < s.size(); i++) // 将字符串 s 中非字母字符替换为空格
    {
      if(isalpha(s))
            s = tolower(s);
      else
            s = ' ';
    }
    stringstream ss(s); // 定义 stringstream 对象 ss
    while(ss >> buf) // 对字符串 s 进行分词,并将单词插入到 set 中
      dict.insert(buf);
    for(auto it = dict.begin(); it != dict.end(); it++) // 输出 set 中的元素
    {
      cout << *it << endl;
    }
    return 0;
}


程序运行结果如下:

a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
were
when


希望这个解答对你有帮助。如果还有其他问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}

isdkz 发表于 2023-11-6 19:32:15

这段代码的作用是从输入的文本中找出所有不同的单词,并按照字典序从小到大输出,不区分单词的大小写。

这段代码首先创建了一个名为 dict 的 set 集合,用于存储不同的单词。然后通过 getline(cin, s) 从输入中读取一行文本并存储在字符串 s 中。

接下来的循环遍历字符串 s 的每个字符,如果字符是字母,则将其转换为小写字母;如果不是字母,则将其替换为空格。

然后,使用 stringstream 将处理后的字符串 s 分割成单词,并将每个单词插入到 dict 集合中。

最后,通过迭代器遍历 dict 集合,并按照字典序从小到大输出每个单词。

对于给定的输入文本,代码会输出以下结果:
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
were
when

注意:这段代码使用了C++的标准库 <bits/stdc++.h> ,这是非标准的写法,不建议使用。应该根据实际需要包含相应的标准库头文件。
页: [1]
查看完整版本: 为什么不对呢