C++ - 以特定方式输入字符串

Question

我想以特定方式从用户那里获取输入，例如以下方式：

L1 L2 L3 N 

L1,L2,L3 是由空格分隔的字符串。 N是一个整数。我尝试使用cin，但速度很慢。我需要快速获得输入。字符串 L2 也重复了 N 次。所以我必须存储l1 + l2*N + l3。我尝试了字符串，但它变得太慢了。我得了 TLE。

这是我存储它们的方式：

 #include<bits/stdc++.h>
using namespace std;
int main (){
 string l1,l2,l3;
  int n;
  cin>>l1>>l2>>l3>>n;
  string r;
 r.reserve(l1.size()+n * l2.size()+l3.size());
r += l1;
 for (int i=0; i<n;i++)
  r +=l2;

 r += l3;
 cout<<r<<endl;
return 0;
 }

And then iterated it in 2 separate for loops with maximum 1000 iterations in each loop.

我怎样才能有效地存储它们？我知道向量，但我不擅长它们。因此，如果有人知道如何将它们按此序列存储在向量中，请帮助我。或者如果它们可以存储在字符数组中，那么该怎么做呢？

Answer 1

好的。因此，让我们首先将实际读取与其他代码隔离开来：

struct foo { 
    std::string l1, l2, l3; 
    int n;

    friend std::istream &operator>>(std::istream &is, foo &f) { 
       return is >> f.l1, >> f.l2 >> f.l3 >> n;
    }
};

这样我们就可以将一个包含这些记录的文件读入一个向量，如下所示：

std::vector<foo> data { std::istream_iterator<foo>(infile), {} };

我猜这（本身）不会成为瓶颈。如果确实需要，可能有更快的方法来完成这项工作，但我怀疑它是否真的需要。

根据需要如何进行搜索的 cmets，我们可以进行搜索，而无需将第二个字符串扩展到 n 出现的 l2。

搜索是从字符串的开头到最后（最右边）某个其他字符出现的一个字符。

由于“结束”模式是单个字符，我们可以很容易地做到这一点，而无需扩展中间字符串 (L2)。逻辑基本上是：

if L3 contains end_pattern
   total = count(L1) + count(L2) * n + count(L3.substr(0, pattern_pos))
else if L2 contains end_pattern
    total = count(L1) + count(L2) * (n-1) + count(L2.substr(0, pattern_pos))
else if L1 contains end_pattern
    total = count(L1.substr(0, pattern_pos))
else
    total = 0; // pattern isn't present anywhere

至少如 cmets 中所述，似乎不需要 cmets 中描述的 O(N²) 算法。