题目描述
下面是新浪微博上曾经很火的一张图:
图略
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,
index
数组就是arr
数组的下标,index[0]=2
对应arr[2]=1
,index[1]=0
对应arr[0]=8
,index[2]=3
对应arr[3]=0
,以此类推…… 很容易得到电话号码是18013820100
。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
思路
1.统计号码中出现过的数字
2.建立对应的降序数组arr
3.当arr[i] == 号码 建立 号码 -> i 的联系数组idx
代码
#include <bits/stdc++.h>
#define PII pair<int, int>
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 500005;
using namespace std;
int cnt[10]; //数字是否在号码中出现过
int idx[10]; //数字对应arr中的下标为多少
vector<int> arr;
string s; //号码
int main(){
cin >> s;
for(auto c : s) cnt[c - '0']++;
for(int i = 9; i >= 0; i--)
if(cnt[i])
arr.push_back(i), idx[i] = arr.size() - 1;
cout << "int[] arr = new int[]{";
cout << arr[0];
for(int i = 1; i < arr.size(); i++)
cout << "," << arr[i];
cout << "};" << endl;
cout << "int[] index = new int[]{";
cout << idx[s[0] - '0'];
for(int i = 1; i < s.size(); i++)
cout << "," << idx[s[i] - '0'];
cout << "};";
return 0;
}