Java实现LeetCode17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:“23”
输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
第一种方法,纯暴力
每次都把字符加上去存到String ArrayList里,然后用两个int pos和posNow计入当前答案和之前答案的开始位置,循环利用之前答案加一位字母生成新的字符串。
import java.util.LinkedList;
import java.util.List;
public class 电话号码的数字组合 {
public static void main(String[] args) {
String digits="23";
List<String> ans = new LinkedList<String>();
// if(digits.isEmpty()) return ans;//注意空的情况
String sb="";
String[] numToChar = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
int[] num = new int[digits.length()];
int count=1;
int now;
String check;
for(int i=0;i<digits.length();i++){
num[i]=numToChar[digits.charAt(i)-'2'].length();
count*=num[i];
}
for(int i=0;i<count;i++){
now = i;
for(int j=0;j<digits.length();j++){
check =numToChar[digits.charAt(j)-'2'];
char a=check.charAt(now%num[j]);//取当前这一组eg:(abc)最大的一个
sb = sb+a;
now/=num[j];
}
ans.add(sb.toString());
// sb.delete( 0, sb.length() );//清空sb
sb="";
}
System.out.println(ans);
}
}
第二种方法
原理就是将每个可能的字符串编码,然后计算出总共可能的数量。
之后遍历0~最大数量间的所有数,每一个数对应一个字符串。然后对这些数字不断取余就是每一个编码对应的每一位的字符编号。然后根据这个编号去数组里找对应字符插入StringBuilder,等编码分析完毕后,一条字符串就好了,可以插入输出StringArrayList中。
import java.util.LinkedList;
import java.util.List;
public class 电话号码的数字组合2 {
static String digits="23";
public static void main(String[] args) {
List<String> ans = new LinkedList<String>();
List<String> result = new LinkedList<String>();
String[] numToChar = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
int len = digits.length();
int pos=0;
int posNow=0;
for(int i=0;i<len;i++){
char c = digits.charAt(i);
if(result.size()!=0){
for(int j=pos;j<posNow;j++){
for(int k=0;k<numToChar[c-'2'].length();k++){
System.out.println(result.get(j)+numToChar[c-'2'].charAt(k));
result.add(result.get(j)+numToChar[c-'2'].charAt(k));
}
}
}
else{
for(int k=0;k<numToChar[c-'2'].length();k++){
System.out.println(""+numToChar[c-'2'].charAt(k));
result.add(""+numToChar[c-'2'].charAt(k));
}
}
pos=posNow;
posNow = result.size();
}
for(int i=pos;i<posNow;i++){
ans.add(result.get(i));
}
System.out.println(ans);
}
}
Java实现LeetCode17. 电话号码的字母组合的更多相关文章
- Leetcode13. 罗马数字转整数Leetcode14. 最长公共前缀Leetcode15. 三数之和Leetcode16. 最接近的三数之和Leetcode17. 电话号码的字母组合
> 简洁易懂讲清原理,讲不清你来打我~ 输入字符串,输出对应整数 ![在这里插入图片描述](https://img-blog.csdnimg.cn/63802fda72be45eba98d9e4 ...
- [Swift]LeetCode17. 电话号码的字母组合 | Letter Combinations of a Phone Number
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that th ...
- LeetCode17.电话号码的字母组合 JavaScript
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
- leetcode17 电话号码的字母组合 dfs
就dfs吧.... 然后,我傻了.前一道题不用考虑空,这道题就要考虑.... 还有注意vector要引用传递 class Solution { public: void dfs(string temp ...
- Java实现 LeetCode 17 电话号码的字母组合
17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23& ...
- [LeetCode] Letter Combinations of a Phone Number 电话号码的字母组合
Given a digit string, return all possible letter combinations that the number could represent. A map ...
- lintcode 中等题:Letter Combinations of a Phone Number 电话号码的字母组合
题目 电话号码的字母组合 给一个数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合. 下图的手机按键图,就表示了每个数字可以代表的字母. 样例 给定 "23" 返回 [& ...
- LeetCode(17):电话号码的字母组合
Medium! 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23& ...
- Leetcode之回溯法专题-17. 电话号码的字母组合(Letter Combinations of a Phone Number)
[Leetcode]17. 电话号码的字母组合(Letter Combinations of a Phone Number) 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组 ...
随机推荐
- python语法学习第六天--字典
字典:可变容器类型,用键值对的形式采用花括号储存(键唯一) 语法:d={key1:value1,key2:value2} 访问字典中的值: 字典名[键名]#若字典中不存在则报错 更改字典: 添加值:字 ...
- [hihoCoder1231 2015BeijingOnline]求圆与多边形公共部分的周长
题意:如题 思路:离散.将所有交点求出来,相当于将多变形的边切成了很多条元边,对每条元边,有两种情况 在圆内,答案加上此边长 在圆外,答案加上此边相对于圆心的"有向转弧" #inc ...
- [hdu5200]离线+标记
思路:按顺序处理,新建一堆然后向左右合并,不过巧妙地用了标记数组来记录和统计答案. #pragma comment(linker, "/STACK:10240000,10240000&quo ...
- Zookeeper入门一篇就够了
谈点分布式 什么是分布式呢? 起初,我们的应用流量比较小,所有东西全部部署在一个服务器,比如全部丢给一个tomcat来处理,顶多做一个tomcat的多节点部署多分,再挂一台Nginx做一下负载均衡就O ...
- angular js 页面添加数据保存数据库
一.编写实体类Controller层返回数据使用 package entity; import java.io.Serializable; public class Result implements ...
- 一个学习 Koa 源码的例子
作者: MarkLin 学习目标: 原生 node 封装 中间件 路由 Koa 原理 一个 nodejs 的入门级 http 服务代码如下, // index.js const http = requ ...
- Django之views.py视图函数学习
视图函数: 视图函数时存在django项目中的应用程的一个名为views.py的文件模块: 一个视图函数(类),简称视图,是一个简单的Python 函数(类),它接受Web请求并且返回Web响应. 一 ...
- DPDK Timer Library原理(学习笔记)
0 前置知识学习跳表(SkipList) 跳表应具有以下特征: 1)一个跳表应该有多个层(level)组成,通常是10-20层. 2)跳表的第0层包含所有的元素. 3)每一层都是一个有序的链表.层数越 ...
- mysql 一台服务器中装两个mysql
个人经验: 服务器中已有mysql5.0 现要安装mysql5.5 下载安装包,安装后,mysql5.5中没有my.ini文件,就在我自己的电脑上复制了mysql5.5的my.ini文件进去. 1.在 ...
- 求平均成绩(hdu2023)
注意:要心细,不要错在小细节上.如int c[6];double agve; c[j]=agve:这是错误的. #include<stdio.h> #include<cmath> ...