yousir

摘要： 给定两个字符串s1和s2，要求判断s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD，s2=ACBD，返回false。解法一：穷举法int Contain1( char*str1, constchar*str2 ){ int len = strlen(str1); for (int i =0; i < len; i++) { char temchar = str1[0]; for (int j =0;j < len-1; j++) {str1[j] = str1[j+1]; } str1[len-1] = te 阅读全文

摘要： 在计算机中，使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如：0.9 = 9/100.333（3）= 1/3（括号中的数字表示是循环节）当然一个小数可以用好几种分数形式来表示。如：0.333（3）= 1/3 = 3/9给定一个有限小数或者无限循环小数，你能否以分母最小的分数形式来返回这个小数呢？如果输入为循环小数，循环节用括号标记出来。下面是一些可能的输入数据，如0.3、0.30、0.3（000）、0.3333（3333）、……拿到这样一个问题，我们往往会从最简单的情况入手，因为所 阅读全文