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

What is an efficient way to many substrings of a string against a case in C++?

本文关键字：字符串 有效 方法 是什么 许多 大小写 C++ 针对      更新时间：2023-10-16

我正在Hackerrank上解决一些问题，我需要确定删除1或0元素后字符串是否与模式匹配。如果在删除 1 或 0 个元素后，字符串中的每个字符都具有相同的频率，那么我想打印"YES"。否则我打印"否"。输入是介于 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;
}

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

我找到了一种方法，可以在不复制的情况下有效地对子列表进行操作。您必须能够访问指向字符串元素的指针，将字符串视为链表。因此，根据您希望如何更改字符串，您可以移动一个或多个指针，保存您修改的指针的值。

相关文章：