一串数字使用电话键盘模拟字母序列

最新推荐文章于 2022-05-06 11:25:55 发布

hpugym

最新推荐文章于 2022-05-06 11:25:55 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/hpugym/article/details/51860567

搜索专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用递归搜索算法解决电话键盘对应字母序列的问题。通过递归遍历所有可能的组合，实现了一个十位数字的所有字母序列的打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中午吃饭前，师父突发qq消息，让我写段代码：给出一个十位数，请你使用电话键盘，模拟对应的可能的字母序列。听完我就去写，突然间发现好久没写啦，顿时找不到感觉啦。第一个想法就是用10重for循环遍历打出，但是转过来一想，发给师父的不能这么low，于是改用递归搜索。写了好久，这里拿出六年一下：

#include<stdio.h>
#include<math.h>
#include<string.h>
int arr[11];
__int64 num;
int l[10]={0,0,0,3,6,9,12,15,19,22};
int r[10]={0,0,2,5,8,11,14,18,21,25};
int a,b,c,d,e,f,g,h;
char data[11];
int map1[26];
char phone[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
void solve(int n)
{
	if(n>10)
	{
		for(int k=1;k<=10;k++)
		{
			printf("%c",data[k]);
		}
		printf("\n");
	}
	for(int j=l[arr[n]];j<=r[arr[n]];j++)
	{
		if(!map1[j])
		{
			data[n]=phone[j];
			map1[j]=1;
			solve(n+1);
			map1[j]=0;
		}
		
	}
}
int main()
{
	while(scanf("%I64d",&num))
	{	
		memset(arr,0,sizeof(arr));
		memset(data,0,sizeof(data));
		for(int i=0;i<=10;i++)
		{
			arr[10-i]=num%10;
			num/=10;
		}
		memset(map1,0,sizeof(map1));
		for(int i=1;i<=10;i++)
		{
			solve(i);
		}

	} 
return 0;
}