摘要:
题目:编写一个函数,输入为一个矩阵,打印这个矩阵转置后的结果。例:输入矩阵是1,2,3,45,6,7,89,10,11,1213,14,15,16打印结果应该是13,9,5,114,10,6,215,11,7,316,12,8,4思路:1、从外到内,一圈一圈地循环替换;2、对矩阵进行从[i,j]到[... 阅读全文
摘要:
题目:输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”,由于该字符串里最长的对称子字符串是“roor”,因此输出4.思路:1、求字符串”roorle“和反序”elroor“的最长公共子串2、最长回文子串代码:1、最长公共子串#includeusing namespace std;... 阅读全文
摘要:
题目:给定一个正整数n,求1/n的小数表示,如:1/2=0.51/3=0.(3)1/6=0.1(6)1/7=0.(142857)其中括号表示小数中的循环部分。思路:考虑一下除法运算的过程:当余数与之前运算出现重复时,那么说明循环已经开始,因此可以通过hash表来记录余数对应的位置。被除数 除数 ... 阅读全文
摘要:
题目:给定正整数N,要求对1~N的所有数按照字典序来排列,如:1-10:1 10 2 3 4 5 6 7 8 91-100:1 10 100 11 12 13 14 15 16 17 18 19 2 20 21 ......思路:1、字符串排序将1~N所有数字转为字符串,存进vector中,对vec... 阅读全文