3974: 3分钟内，我要知道她的电话号码

3974: 3分钟内，我要知道她的电话号码

题目：

小明喜欢上了一个女生，他鼓起勇气去向她要电话，可是她给了小明一大串字母和数字，
说我的号码就在里面，可是小明看了下这庞大的信息不一会眼睛就花了，于是小明向你求助， 
你能帮他找出所有的电话号码吗。（其中a,A~z,Z表示10~35，比如a,A都代表10）为了简化问题，
电话标准为：以1开头的11位数字。 

输入
输入一串由英文字母和数字组成的字符串(长度不超过1000) 

输出
按顺序输出所有不重复且连续的电话号码，每个号码占1行，保证至少会有1个电话号码。 

样例输入
0123456789AbCdEf123123

样例输出
12345678910
11121314151
12131415123
13141512312

提示
字母代表的数字是一个整体,不能拆开使用 例如:L 为 21，不能将它看成2和1 
字符串：L2345678900  就没有合法的电话 

代码：

#include<stdio.h>
#include<string.h>
#include <ctype.h>
char s[2000];
long long ans_count,ans[2000];
int init(char ch)
{
	if('0'<=ch&&ch<='9')
		return ch-'0';
	if('a'<=ch&&ch<='z')
		return ch-'a'+10;
	if('A'<=ch&&ch<='Z')
		return ch-'A'+10;
}
bool is_phone(int i)
{
	if(!(s[i]=='1'||'A'<=toupper(s[i])&&toupper(s[i])<='J'))
		return 0;
	int count=0;
	for(;;i++)
	{
		if(s[i]=='\0')
			return 0;
		if('0'<=s[i]&&s[i]<='9')
			count++;
		else
			count+=2;
		if(count==11)
			return 1;
		if(count>11)
			return 0;
	}
}
void solve(int i)
{
	int count=0;
	long long sum=0;
	for(;;i++)
	{
		if(init(s[i])>=10)
			sum*=100;
		else
			sum*=10;
		sum+=init(s[i]);
		if('0'<=s[i]&&s[i]<='9')
			count++;
		else
			count+=2;
		if(count==11)
			break;
	}
	for(int j=0;j<ans_count;j++)
		if(sum==ans[j])
			return;
	ans[ans_count++]=sum;
}
int main()
{
	gets(s);
	for(int i=0;i<strlen(s);i++)
		if(is_phone(i))
			solve(i);
	for(int i=0;i<ans_count;i++)
		printf("%lld\n",ans[i]);
	return 0;
}

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const ll N = 1010;
char ss[N];
map<string, int>node;
void judge(ll idx) {
    ll num = 0;
    ll num_char = 0;
    for(ll i=idx; i<=idx+15; ++i) {
        if(num+num_char*2 == 11) {
            string s = "";
            for(ll j=idx; num>0 || num_char>0; ++j) {
                if(ss[j]>='0' && ss[j]<='9') {
                    num--;
                    s += ss[j];
                }
                if(ss[j]>='a' && ss[j]<='z') {
                    num_char--;
                    s += (ss[j]-'a'+10)/10+'0';
                    s += (ss[j]-'a'+10)%10+'0';
                }
                if(ss[j]>='A' && ss[j]<='Z') {
                    num_char--;
                    s += (ss[j]-'A'+10)/10+'0';
                    s += (ss[j]-'A'+10)%10+'0';
                }
            }
            if(node[s] == 0){
                cout << s << endl;
                node[s]++;
            }
            return ;
        }
        if(ss[i]>='0' && ss[i]<='9') {
            num++;
        }
        if(ss[i]>='a' && ss[i]<='z') {
            num_char++;
        }
        if(ss[i]>='A' && ss[i]<='Z') {
            num_char++;
        }
    }
}
int main() {
    while(~scanf("%s", ss)) {
        node.clear();
        ll len = strlen(ss);
        for(ll i=0; i<len; ++i){
            if(ss[i] == '1'){
                judge(i);
            }
            if(ss[i]>='a' && ss[i]<='j'){
                judge(i);
            }
            if(ss[i]>='A' && ss[i]<='J'){
                judge(i);
            }
        }
    }
    return 0;
}