Question

我正在研究Hackerrank的一些问题，我需要在删除1或0个元素后确定字符串是否匹配模式。如果在删除1或0个元素后，字符串中的每个字符具有相同的频率，那么我想打印“是”。否则我打印“否”。输入是1到10 ^ 5个字符之间的字符串。我对琐碎的案例有所帮助，但在某些测试案例中超时。我应该达到一些返回值，但我认为测试用例只是一个非常大的输入，我的代码效率太低了。特别是在我使用erase的地方，我正在复制字符串n ^ 2次，其中n是字符串的长度。我可以就地使用字符串，只是跳过每个元素吗？

#include <iostream>
#include <string>
using namespace std;


long countFreq(char someChar,string someStr){
    long count = 0;
    for(int i=0;i<someStr.size();i++){
        if(someStr[i] == someChar)count += 1;
        }
    return count;}

bool allSameFreq(string someStr){
    long freq = countFreq(someStr[0],someStr);
    for(char someChr:someStr){
        if(countFreq(someChr,someStr)!=freq)return false;
        }
    return true;}


int main(){
    string pattern;
    cin>>pattern;

    if(allSameFreq(pattern)==true){cout<<"YES";return 0;}
    else {
        for(int i=0;i<pattern.size();i++){
            string copy = pattern;
            copy.erase(i,1);
            if(allSameFreq(copy)==true){cout<<"YES";return 0;}
            }
        cout<<"NO";
        }
    return 0;
}

编辑：有人指出，这可以用内存密集度较低的另一种方式解决。不过，我对最初的问题感到好奇：什么是迭代字符串（或其他）的有效方法，并针对条件测试“字符串减去每个值”，而不是每次都复制字符串？

Answer 1

我发现了一种可以在子列表上高效运行而无需复制的方法。您必须能够访问指向字符串元素的指针，将字符串视为链接列表。因此，根据您想要更改字符串的方式，您可以移动一个或几个指针，保存您修改的指针的值。

对于C ++中的大小写，字符串的许多子串的有效方法是什么？

1 个答案: