数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时装研究
法律研究如何通过使用 C＃进行回溯法来获取手机键盘值的所有组合？
问题可以分解为更小、更简单的“子问题”，这些子问题还可以进一步分解为更简单、更小的子问题。我们逐个提取每个数字，并计算从任何数字可以到达的所有 ndigits，使用映射来存储从每个数字可以到达的数字的映射。当数字变成 n 位数时，请更新计数。
示例
using System;
using System.Collections.Generic;
namespace ConsoleApplication{
public class BackTracking{
private string GetKeyPadValueBasedOnInput(string digit){
Dictionary keypad = new Dictionary();
keypad.Add("2", "abc");
keypad.Add("3", "def");
keypad.Add("4", "ghi");
keypad.Add("5", "jkl");
keypad.Add("6", "mno");
keypad.Add("7", "pqrs");
keypad.Add("8", "tuv");
keypad.Add("9", "wxyz");
return keypad.GetValueOrDefault(digit);
}
public void FindSequence(string currentList, string digits, List output){
if (digits.Length == 0){
output.Add(currentList);
return;
}
else{
string digit = digits.Substring(0, 1);
string letters = GetKeyPadValueBasedOnInput(digit);
for (int i = 0; i < letters.Length; i++){
char letter = GetCHarFromString(letters, i);
FindSequence(currentList + letter, digits.Substring(1), output);
}
}
}
private char GetCHarFromString(string letters, int value){
char[] charArr = letters.ToCharArray();
return charArr[value];
}
}
class Program{
static void Main(string[] args){
BackTracking b = new BackTracking();
List<string> output = new List<string>();
b.FindSequence("", "34", output);
foreach (var item in output){
Console.WriteLine(item);
}
}
}
}输出
dg dh di eg eh ei fg fh fi
更新于：2021 年 8 月 27 日
253 次浏览
广告