pta计算字符串中数的个数C++

下面是一个示例的 C++ 代码，使用了 STL 中的正则表达式库和算法库来实现：

#include <iostream>
#include <regex>  // 正则表达式库
#include <numeric>  // 算法库中的 accumulate 函数

using namespace std;

int main() {
    string s = "abc123def456ghi789jkl@";
    regex reg("\\d+");  // 正则表达式，匹配一个或多个数字
    auto begin = sregex_iterator(s.begin(), s.end(), reg);  // 开始匹配
    auto end = sregex_iterator();  // 匹配结束

    int count = distance(begin, end);  // 统计数字个数
    int total = accumulate(begin, end, 0, [](int sum, auto match) {  // 将数字转换为整数并求和
        return sum + stoi(match.str());
    });

    cout << "数字个数：" << count << endl;
    cout << "数字总和：" << total << endl;

    return 0;
}

输出结果为：

数字个数：3
数字总和：1368

相关问题

pta求字符串中英文字母和数字字符的个数

### 回答1：
题目描述：

给定一个字符串，统计其中英文字母和数字字符的个数。

输入格式：

输入为一个字符串，长度不超过10000。

输出格式：

输出两个整数，分别表示字符串中英文字母和数字字符的个数，中间用一个空格隔开。

样例输入：

Hello123

样例输出：

5 3

解题思路：

遍历字符串，判断每个字符是否为英文字母或数字字符，如果是则对应计数器加1。

代码实现：

### 回答2：
pta上的题目要求我们写一个程序，来求字符串中英文字母和数字字符的个数。这个问题比较简单，我们只需要遍历这个字符串中的每个字符，然后判断它是不是英文字母或者数字字符，如果是，那么就计数器加一，最后输出计数器的值即可。

具体的实现方法可以使用C++来编写，代码如下所示：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    getline(cin, s); // 读入字符串，包括空格
    int letterCount = 0; // 英文字母计数器
    int digitCount = 0; // 数字字符计数器
    for (int i = 0; i < s.size(); i++)
    {
        if (isalpha(s[i])) // 判断是否为英文字母
        {
            letterCount++;
        }
        else if (isdigit(s[i])) // 判断是否为数字字符
        {
            digitCount++;
        }
    }
    cout << letterCount << " " << digitCount << endl; // 输出结果
    return 0;
}

以上程序通过使用 getline() 函数来读入整行字符串，然后使用 isalpha() 和 isdigit() 函数来判断每个字符是否为英文字母或数字字符。最后，分别统计英文字母和数字字符的个数，最后再将结果输出即可。

需要注意的是，如果使用空格来区分字符，而不使用 getline() 函数来读入整行字符串的话，会导致空格不能正确判断为非英文字母或数字字符。因此，我们建议在读入字符串时使用 getline() 函数。

### 回答3：
题目描述：

输入一个字符串，要求计算其中英文字母和数字字符的个数。

解题思路：

本题的思路相对比较简单，我们只需要从字符串的头开始遍历，每次判断一下当前字符是否为英文字母或数字字符，如果是的话就相应的计数器加1，最终输出计数器即可。

Python代码如下：

s = input()  # 输入字符串

count_num = 0  # 数字计数器
count_alpha = 0  # 字母计数器

for char in s:
    if char.isdigit():  # 判断是否为数字字符
        count_num += 1  # 数字计数器加1
    elif char.isalpha():  # 判断是否为字母字符
        count_alpha += 1  # 字母计数器加1

print(count_alpha, count_num)  # 输出结果

C++代码如下：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    cin >> s;  // 输入字符串

    int count_num = 0;  // 数字计数器
    int count_alpha = 0;  // 字母计数器

    for (int i = 0; i < s.size(); i++)
    {
        if (isdigit(s[i]))  // 判断是否为数字字符
        {
            count_num++;  // 数字计数器加1
        }
        else if (isalpha(s[i]))  // 判断是否为字母字符
        {
            count_alpha++;  // 字母计数器加1
        }
    }

    cout << count_alpha << ' ' << count_num << endl;  // 输出结果

    return 0;
}

时间复杂度分析：

本题中，我们只需要遍历一遍字符串，时间复杂度为$O(n)$，其中$n$为字符串的长度，因此算法的时间复杂度与字符串的长度成正比。

空间复杂度分析：

本题中，我们只需要开两个额外的变量来记录计数结果，因此算法的空间复杂度为$O(1)$，是一个常数级别的复杂度。

pta字符串匹配算法比较c++代码

pta（Pattern Tree Algorithm）是一种用于字符串模式匹配的高效算法，也被称为Trie树匹配或AC自动机（Aho-Corasick Automaton）。在C++中实现pta算法，可以创建一个基于字典树的数据结构来存储所有模式，并通过这个数据结构快速查找给定文本是否存在某个模式。

下面是一个简单的C++ PTA算法代码示例：

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>

class TrieNode {
public:
    std::vector<int> children;
    bool isEndOfWord;

    TrieNode() : isEndOfWord(false) {}
};

void insert(TrieNode& root, const std::string& pattern) {
    TrieNode* node = &root;
    for (char ch : pattern) {
        int index = ch - 'a';
        if (node->children.size() <= index) {
            node->children.resize(index + 1);
        }
        node = &node->children[index];
    }
    node->isEndOfWord = true;
}

bool search(const std::string& text, const std::vector<std::string>& patterns, TrieNode& root) {
    TrieNode* curNode = &root;
    for (char ch : text) {
        int index = ch - 'a';
        if (curNode->children.size() > index && curNode->children[index]) {
            curNode = &curNode->children[index];
        } else {
            return false;
        }
    }

    return curNode->isEndOfWord;
}

int main() {
    TrieNode root;
    std::vector<std::string> patterns = {"abc", "def"};
    for (const auto& pattern : patterns) {
        insert(root, pattern);
    }

    std::string text = "abcdef";
    if (search(text, patterns, root)) {
        std::cout << "Text matches one of the patterns." << std::endl;
    } else {
        std::cout << "Text does not match any patterns." << std::endl;
    }

    return 0;
}

在这个代码里，`insert`函数用于构建字典树，`search`函数则在文本中查找匹配的模式。