POJ1002电话号码字符串

2024-08-31 12:58
文章标签 字符串 电话号码 poj1002

本文主要是介绍POJ1002电话号码字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目意思：

输入一个串，里面包含一些数字和一些大写字母，以及 - ，字母变换成数字，保证了7个数字，输出重复出现超多1次的电话号码以及次数。规模1e5。

粽子，被这个题目坑了很久，首先是用字符串保存最后的电话号码，二维sort好像不能用，但是string可以用sort，一直wa，今天发现了两个错误，一个是最后扫描个数的时候，会漏掉最后面的一个号码，调整过来又wa了，因为如果只有一组数据，输出了No duplicates. 没有跟新判断无解的条件。第二个错误，是string输出不符合要求，<10000000的数将不会有7个。题目要求7个，就需要补0了。于是得用整数做。用整数做有两种方法，一直开1e7的数组，一种仍然扫描，但是也要注意之前的问题。

整数做AC的代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#define rt return
#define bk break
#define ct continue
#define sf scanf
#define pf printf
#define ms memset
#define si(n) sf("%d",&n)
#define pi(n) pf("%d\n",n)
#define REP0(i,n) for(int i=0;i<(n);i++)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define REP(i,s,n) for(int i=s;i<=(n);i++)
#define db double
#define op operator
#define pb push_back
#define LL long long
#define INF 0x3fffffff
#define eps 1e-8
#define PI acos(-1)
#define maxn 10000001
#define maxm 1000
using namespace std;
int n;
char num[]="2223334445556667Q77888999Z";
int s[maxn];
int change(char str[]){int x=0,i=0;while(str[i]){if(isdigit(str[i])){x=x*10+str[i]-'0';}else if(str[i]!='-')//&&str[i]!='Q'&&str[i]!='Z'){x=x*10+num[str[i]-'A']-'0';}i++;}rt x;
}
bool cmp(int a,int b){rt a>b;
}
int main(){#ifdef ACBangfreopen("in.txt","r",stdin);#endifwhile(~sf("%d",&n)){ms(s,0,sizeof(s));for(int i=0;i<n;i++){char str[maxm];sf("%s",str);s[change(str)]++;}bool ok=true;for(int i=0;i<=maxn;i++){if(s[i]>1){pf("%03d-%04d %d\n",i/10000,i%10000,s[i]);ok=false;}}if(ok)puts("No duplicates.");}rt 0;
}


#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#define rt return
#define bk break
#define ct continue
#define sf scanf
#define pf printf
#define ms memset
#define si(n) sf("%d",&n)
#define pi(n) pf("%d\n",n)
#define REP0(i,n) for(int i=0;i<(n);i++)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define REP(i,s,n) for(int i=s;i<=(n);i++)
#define db double
#define op operator
#define pb push_back
#define LL long long
#define INF 0x3fffffff
#define eps 1e-8
#define PI acos(-1)
#define maxn 100010
#define maxm 210
using namespace std;
int n;
char num[]={'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7','0','7','7','8','8','8','9','9','9'};
string s[maxn];
void change(char str[]){int cnt=0,i=0;char tmp[maxm];strcpy(tmp,str);while(tmp[i]){if(isdigit(tmp[i])){str[cnt++]=tmp[i];}else if(tmp[i]!='-'){str[cnt++]=num[tmp[i]-'A'];}if(cnt==3)str[cnt++]='-';i++;}str[cnt]='\0';
}
void change2(char ch[],string str){for(int i=0;i<3;i++){ch[i]=str[i];}ch[3]='-';for(int i=4;i<8;i++){ch[i]=str[i];}
}
int main(){#ifdef ACBangfreopen("in.txt","r",stdin);#endifwhile(~sf("%d",&n)){for(int i=0;i<n;i++){char str[maxm];sf("%s",str);change(str);s[i]="";s[i]+=str;}sort(s,s+n);int cnt=0;string tmp="";bool ok=true;for(int i=0;i<n;i++){if(tmp.compare(s[i])==0){cnt++;}else{if(cnt>1){char res[10];change2(res,tmp);pf("%s %d\n",res,cnt);ok=false;}tmp="";tmp+=s[i];cnt=1;}}if(cnt>1){ok=false;char res[10];change2(res,tmp);pf("%s %d\n",res,cnt);}if(ok)puts("No duplicates.");}rt 0;
}

字符串做WA的代码，但是报TLE了，字符串输出超时呀。 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#define rt return
#define bk break
#define ct continue
#define sf scanf
#define pf printf
#define ms memset
#define si(n) sf("%d",&n)
#define pi(n) pf("%d\n",n)
#define REP0(i,n) for(int i=0;i<(n);i++)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define REP(i,s,n) for(int i=s;i<=(n);i++)
#define db double
#define op operator
#define pb push_back
#define LL long long
#define INF 0x3fffffff
#define eps 1e-8
#define PI acos(-1)
#define maxn 1000010
#define maxm 1000
using namespace std;
int n;
char num[]="2223334445556667Q77888999Z";
int s[maxn];
int change(char str[]){int x=0,i=0;while(str[i]){if(isdigit(str[i])){x=x*10+str[i]-'0';}else if(str[i]!='-'&&str[i]!='Q'&&str[i]!='Z'){x=x*10+num[str[i]-'A']-'0';}i++;}rt x;
}
int main(){#ifdef ACBangfreopen("in.txt","r",stdin);#endifwhile(~sf("%d",&n)){for(int i=0;i<n;i++){char str[maxm];sf("%s",str);s[i]=change(str);}sort(s,s+n);
//        for(int i=0;i<n;i++)pf("%d\n",s[i]);int cnt=1;int val=s[0];bool ok=true;for(int i=1;i<n;i++){if(val==s[i]){cnt++;}else if(cnt>1){ok=false;pf("%03d-%04d %d\n",val/10000,val%10000,cnt);cnt=1;val=s[i];}else {val=s[i];cnt=1;}}if(cnt>1){pf("%03d-%04d %d\n",val/10000,val%10000,cnt);ok=false;//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!}if(ok)puts("No duplicates.");}rt 0;
}


这篇关于POJ1002电话号码字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1123974。

相关文章

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目： 牛牛发明了一种新的四舍五入应用于整数，对个位四舍五入，规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数
阅读更多...
C和指针：字符串

C和指针：字符串

字符串、字符和字节 字符串基础 字符串就是一串零个或多个字符，并且以一个位模式为全0的NUL字节结尾。 字符串长度就是字符串中字符数。 size_t strlen( char const *string ); string为指针常量(const修饰string)，指向的string是常量不能修改。size_t是无符号数，定义在stddef.h。 #include <stddef.h>
阅读更多...
PHP字符串全排列

PHP字符串全排列

方法一： $str = 'abc';$a =str_split($str);perm($a, 0, count($a)-1);function perm(&$ar, $k, $m) {if($k == $m){ echo join('',$ar), PHP_EOL;}else {for($i=$k; $i<=$m; $i++) {swap($ar[$k], $ar[$i]);perm($ar
阅读更多...
PHP7扩展开发之字符串处理

PHP7扩展开发之字符串处理

前言 这次，我们来看看字符串在PHP扩展里面如何处理。 示例代码如下： <?phpfunction str_concat($prefix, $string) {$len = strlen($prefix);$substr = substr($string, 0, $len);if ($substr != $prefix) {return $prefix." ".$string;} else
阅读更多...
十一、C语言：字符串函数

十一、C语言：字符串函数

目录 一、strlen 二、strcpy 三、strcat  四、strcmp 五、strstr 六、strtok 七、strerror 一、strlen 注意：strlen()函数的返回值是size_t，两个size_t相减仍为无符号数 int main(){char arr[10] = "abc";char brr[10] = "abc123";if (strl
阅读更多...
NC 把数字翻译成字符串

NC 把数字翻译成字符串

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。 描述 有一种将字母编码成数字的方式：‘a’->1, ‘b->2’, … , ‘z->26’。 现在给一串数字，返回有多少种可能的译码结果 import java.u
阅读更多...
C语言进阶【1】--字符函数和字符串函数【1】

C语言进阶【1】--字符函数和字符串函数【1】

本章概述 字符分类函数字符转换函数strlen的使用和模拟实现strcpy的使用和模拟实现strcat的使用和模拟实现strcmp的使用和模拟实现彩蛋时刻！！！ 字符分类函数 字符： 这个概念，我们在以前的文章中讲过了。我们键盘输入的信息都是字符。字符大体可以分为两类——单个字符，字符串。而单个字符又可以进行分类——字母字符，数字字符，特殊字符和不可见字符。进行思维图展示： 在日
阅读更多...
nyoj 685 查找字符串

nyoj 685 查找字符串

当初一开始没做出来。 后来，学习过一段时间之后，在返回来做这道题，忽然发现，map类容器可以做。 PS：需要注意的是：此题如果用c++的输入输出的话，会超时。 O（time）：gets（）<  scanf（） < cin。   附上代码： #include<stdio.h>#include<map>#include<string>#include<string.h>usin
阅读更多...
shell脚本中变量中字符串替换的测试 /和//的区别

shell脚本中变量中字符串替换的测试 /和//的区别

test_char=abbbcbbbf echo "bf:test_char = " $test_char test_char=${test_char/bbb/ddd} echo "af:test_char = " $test_char 输出： bf:test_char =  abbbcbbbf af:test_char =  adddcbbbf 只匹配第一个
阅读更多...
matlab中字符串连接的3种方法

matlab中字符串连接的3种方法

在Matlab中，想要将两个字符串连接在一起，有以下的方法： 假定有两个字符串 str1=’I love you’;str2=’123’; 方法一：用中括号将str1和str2像矩阵元素一样包含起来： SC=[str1,str2] SC = Iloveyou123 若想验证str1和str2确实被连接起来，可调用length函数测试SC的长度： length(‘Ilo
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2