试图在字符串c ++中找到等图

Question

我正在尝试编写具有两个功能的代码：一个确定字符串是否为 isogram，另一个用于将结果（真或假）打印到控制台（用于解决任务的目的）。

虽然有些事情无法正常工作。而且我想知道我需要在哪里改进代码（可能全部......）。我会很感激任何建议:)

#include <iostream>
#include<string>
#include<bits/stdc++.h>
#include<iomanip>


bool find_Isogram (std::string str)
{
std::sort(str.begin(), str.end()); //sorted the string for the for loop (e.g. eHllo)

 int length = str.length();

 for (int i = 0; i < length; i++)
    {
    if (str.at(i) == str.at(i+1))
        {
            return false;
            break;
        }
    else
    {
        return true;

    }
}
}

void print_result()
{
     std::string str;
     if (!find_Isogram (str))
     {
      std::cout << "false" << std::endl;
     }

else
{
   std::cout << "true" << std::endl;
}

}

int main()
{

find_Isogram ("gdtub");
print_result();


return 0;

};
````````````````````````````````````````````````````

Answer 1

这里有一些问题：

1) 你总是检查一个空字符串：

print_result 只会检查一个空字符串，但无论如何它都是多余的。

void print_result()
{
     std::string str;         // empty string
     if (!find_Isogram (str)) // finding isogram on empty string
     {
         std::cout << "false" << std::endl;
     }
     ...
}

可以使用std::boolalpha 简化它，它允许您将bool 打印为"true" 或"false"（而不是1 或0）。 main 会变成

int main()
{
    std::cout << std::boolalpha << find_Isogram ("gdtub"); // prints true or false
};

2) Isogram 检查总是在第一个字符之后结束

查看find_Isogram 中的条件。它在if 和 else 中有一个return 语句，因此您总是在检查第一个字符后返回。 以这种方式检测重复字符的想法是正确的（除了其他人已经提到的错误）。但是你想return true; 只有在检查了 all 的字符之后，例如循环外：

bool find_Isogram (std::string str)
{
    std::sort(str.begin(), str.end()); //sorted the string for the for loop (e.g. eHllo)

    int length = str.length();

    for (int i = 0; i < length - 1; i++)
    {
        if (str.at(i) == str.at(i+1))
        {
            return false; // whoops duplicate char, stop here
        }
    }    
  
    return true; // no duplicates found, it's an isogram
}

---

对于一些进一步的 C++ 魔法，您可以使用标准库函数进一步简化它：D

bool find_Isogram (std::string str)
{
    std::sort(str.begin(), str.end());
    return std::unique(str.begin(), str.end()) == str.end();
}

Answer 2

检查连续字符是否相等的条件是错误的。对于ABAB 之类的字符串，它将为真。相反，您需要使用包含每个已出现字符计数的地图。

类似：

std::map<char, int> map_of_chars;
for(int i = 0; i < length; i++) {
    map_of_chars[str.at(i)] = map_of_chars[str.at(i)] + 1;
}

如果地图中的任何值大于1，则返回false；

另一个实现是使用std::unique()的返回值：

std::sort(str.begin(), str.end());
auto intial_size = str.size();
std::unique(str.begin(), str.end());
if(str.size() == initial_size) {
    /is an isogram
}
else {
    //is not an isogram
}