sun%moon

原始问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。 举个例子输入4，2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。#include<iostream>#include<str

给一个S1=”AABCD”，判断S2是否能通过S1移位得到，例如S2=“CDAA”，应该返回true。#include<iostream>#include<string>using namespace std;/*该函数主要是遍历的方法，将所有情况都测试一遍，效率较低时间复杂度为O(n2)*/void function1(string src, string des){ int

中国象棋将帅问题： 在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。 用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。#include<iostream>#include<stdio.h>using na