如何使用字符串的原始索引来擦除单个字符？-解网

问：

假设我有一个字符串“abcd”和一个向量 [4,1,3,2] 来索引字符串。例如，vector 的第一个元素是 4，所以我应该删除“abcd”中的第 4 个字符，它指的是“d”。那么 vector 的第二个元素是 1，所以我应该删除“abcd”中的第一个字符，它指的是“a”，依此类推。每次删除一个字符时，我都想记录操作的字符串。这是我的代码：

# include <iostream>
# include <vector>

using namespace std;

int main()
{
    int m;
    cin >> m;
    string T;
    cin >> T;
    cout << T << endl;
    vector<int> arr(m);
    for(auto &x : arr) cin >> x;
    // Remove character from string at given index position
    for (int i = 0; i < m; i++){
        T.erase(T.begin() + arr[i]-1);
        cout << T << endl;
    }
    return 0;
}

但是，我在输出中遇到了一些问题，我该如何解决它？

4
abcd
abcd
4 1 3 2
abc
bc
Segmentation fault

C++ 字符串字符 stdvector 擦除

std::vector<bool> removed_chars(T.size());
for (size_t i = 0; i < arr.size(); i++){  
     removed_chars[ arr[i] ] = true; // "remove" the next char
     for (size_t j = 0; j < T.size(); j++) {   
           if (! removed_chars[ j ]) std::cout << T[j]; // print the char if it is not removed yet
           std::cout << "\n";
     }
}

请注意，我假设输入使用从 0 开始的索引。如果输入使用从 1 开始的索引，我会在接受输入时尽早更正。

1赞 Vlad from Moscow 7/19/2023 #2

首先，C++ 中的索引从 .因此，如果您遵循此约定会更好。也就是说，带有索引的向量应包含以下序列，而不是 .0{ 3, 0, 2, 1 }{ 4, 1, 3, 2 }

一个简单的方法可以如下所示。要正确确定字符串中的索引，您需要检查字符串中有多少元素已被小于 currect 索引的索引擦除。

这是一个演示程序。

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>

int main()
{
    std::vector<size_t> v = { 3, 0, 2, 1 };
    std::string s( "abcd" );

    for (size_t i = 0; i < v.size(); i++)
    {
        auto n = std::count_if( std::begin( v ), std::next( std::begin( v ), i ),
            [=]( const auto &item ) { return item < v[i]; } );

        s.erase( v[i] - n, 1 );
        std::cout << s << '\n';
    }
}

程序输出为

abc
bc
b

0赞 lastchance 7/19/2023 #3

如果你在相关索引处标记字符串的字符，你几乎可以在没有并行数组的情况下做到这一点。（例如，作为 null 字符。

以下内容留下了从 1 开始的索引（我是 Fortran 程序员！

# include <iostream>
# include <vector>
# include <string>
# include <algorithm>
# include <iterator>
using namespace std;

int main()
{
    int m;
    string T;
    cout << "Enter m: ";   cin >> m;
    cout << "Enter string: ";   cin >> T;
    vector<int> arr(m);
    cout << "Enter " << m << " positions [1-indexed]: ";
    for (auto &x : arr ) cin >> x;
    // MARK character in string at given index position (as the null character, say)
    for (int i = 0; i < m; i++)
    {
       T[arr[i]-1] = 0;
       copy_if( T.begin(), T.end(), ostream_iterator<char>( cout ), [](char &c){ return c; } );
       cout << '\n';
    }
}

跑：

Enter m: 4
Enter string: abcd
Enter 4 positions [1-indexed]: 4 1 3 2
abc
bc
b

实际上，我刚刚发现，如果你用 char（7）标记它，那么你可以只输出字符串而不是使用 copy_if。不过，不知道这是否是标准行为。

for (int i = 0; i < m; i++)
{
   T[arr[i]-1] = 7;
   cout << T << '\n';
}

@463035818_is_not_an_ai，从 1 开始和从 0 开始的索引之间的转换是我所知道的最容易出错的编码活动之一（我经常在 Fortran 和 C++ 之间切换）。这不是我喜欢在深夜累的时候做的事情。最好的避免错误的策略可能是非常明确的代码行或类似代码。也许我应该重命名以表示这一点。我将其保留为基于 1 的索引，因为这是 OP 使用的。index=position-1arrpos

0赞 463035818_is_not_an_ai 7/19/2023

我的评论只是关于“以下内容留下了基于 1 的索引”的吹毛求疵。您不会“保留它以 1 为基础的索引”，而是应用转换。你只能把它留到尽可能晚的地方。

0赞 lastchance 7/19/2023

啊，公平的评论。我的意思是“INPUT 假设从 1 开始的索引”。是的，我必须转换为基于 0 的系统（如果我用 C++ 进行）。

上一个：C# 字符串转换字符

下一个：C语言中的“写入访问冲突”是什么意思，我该如何解决这个问题？

如何使用字符串的原始索引来擦除单个字符？

How to use original index of a string to erase single character?

评论

评论