UVa 12166 Equilibrium Mobile

最新推荐文章于 2024-01-17 15:47:46 发布

原创最新推荐文章于 2024-01-17 15:47:46 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一段使用C++进行复杂字符串解析与数据处理的代码，通过递归深度优先搜索算法处理嵌套的方括号表达式，并将解析后的数值左移位运算后存入映射表中，最后计算并输出所有重复数值的总和减去最大重复次数的数值。

就贴代码
#Code

#include <cstdio>
#include <iostream>
#include <sstream>
#include <map>
#include <algorithm>
using namespace std;
map<long long, int> m;
string s;
void dfs(int l, int r, int d)
{
  if (s[l] == '[')
  {
    int flag = 0;
    for (int i = l + 1; i < r; i++)
    {
      if (s[i] == '[') flag++;
      if (s[i] == ']') flag--;
      if (flag == 0 && s[i] == ',')
      {
        dfs(l + 1, i - 1, d + 1);
        dfs(i + 1, r - 1, d + 1);
      }
    }
  }else
  {
    stringstream ss(s.substr(l, r - l + 1));
    long long t;
    ss >> t;
    m[t << d]++;
  }
}
void solve()
{
  m.clear();
  cin >> s;
  dfs(0, s.size() - 1, 0);
  int maxx = 0;
  long long total = 0;
  for (map<long long, int>::iterator it = m.begin(); it != m.end(); it++)
  {
    total += it->second;
    if (it->second > maxx) maxx = it->second;
  }
  cout << total - maxx << endl;
}
int main()
{
 // freopen("input.txt", "r", stdin);
  int t;
  cin >> t;
  for (int i = 0; i < t; i++)
    solve();
}