Question

#include <iostream>
using namespace std;
int main(){
    string s,str;
    cin>>s;
    int a[26]={0};
    for(int i=0;i<26;i++){
        int x=(int)s[i]-97;
        if(a[x]==0){
            a[x]++;
            str+=s[i];
        }
    }
    cout<<str<<endl;
    return 0;
}

输入：geeksforgeeks

输出继电器：geksfor

这是我得到一些额外的角色作为输出为什么我会这样？谁能帮我？提前谢谢。

Answer 1

您的循环在i范围内[0, 26)运行，其中i正在索引s，无论s的长度如何（在这种情况下， s 多短于26个字符长）。最后，您在s的范围之外进行索引（调用未定义的行为）并开始处理乱码，并且您的代码开始将唯一的乱码推送到您的结果字符串中。如果您可以假设您的输入始终是小写ASCII，则可以在范围i中使用[0, s.size())进行迭代（或者使用C ++ 11进行每个样式循环而不进行索引），但是短路如果str达到26的长度（因为已经看到所有26个唯一字符）。

一种方法：

int main(){
    string s,str;
    cin>>s;
    int a[26]={0};
    for(auto c : s){
        int x = c-97;
        if (a[x] == 0) {
            a[x]++;
            str += c;
            if (str.size() == 26) break;
        }
    }
    cout<<str<<endl;
    return 0;
}

Answer 2

我认为您已将输入字符串视为小写字母。但是你在代码中犯的一个错误就是你只迭代了for循环26次。但是让我们考虑字符串，使字母在第26个字符后重复。只有你的代码失败了。所以，你只需要遍历整个字符串。正确的代码是：

#include<iostream>
using namespace std;
int main()
{
    string s,str;
    cin>>s;
    int a[26]={0};
    for(int i=0;i<s.size();i++)
    {
        int x=(int)s[i]-97;
        if(a[x]==0)
        {
            a[x]++;
            str+=s[i];
        }
    }
    cout<<str;
    return 0;   
}

为什么用于删除重复字符的c ++ 14程序会在输出中添加额外的字符？

2 个答案: