三国志之见龙卸甲票房:一步一步写算法(之 回数)
来源:百度文库 编辑:中财网 时间:2024/05/22 01:48:03
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
回数的概念比较好玩,就是说有这么一个字符串str, 长度为n, 现在index开始从0->index/2遍历,那么str[index] = str[n-1-index],那么这种数据就是我们通常说的回数。比如说a = “a”是回数, a = “aba”是回数, a = "strarts"也是回数。因为这道题目比较简单,所以很多公司都喜欢用它来检查程序员的基本编程能力。不光如此,它还能考察程序员考虑问题是否周密,是否从不同角度考虑问题。
比如说,现在我们要求字符串中的字符必须是小写字母或者大写字母,不能是其他字符,那该怎么写?朋友们可以试试。
view plaincopy to clipboardprint?
- int isSymbolRight(const char* str, int length)
- {
- int index;
- char symbol;
- for(index = 0; index < length; index++){
- symbol = str[index];
- if(symbol >= 'a' && symbol <= 'z' || symbol >= 'A' && symbol <= 'Z')
- continue;
- return 0;
- }
- return 1;
- }
- int isAnagramOrNot(const char* str, int length)
- {
- int index;
- if(NULL == str || 0 == length)
- return 0;
- if(!isSymbolRight(str, length))
- return 0;
- for(index = 0; index < (length >> 1); index ++){
- if(str[index] != str[length -1 -index])
- return 0;
- }
- return 1;
- }
view plaincopy to clipboardprint?
- int _isAnagramOrNot(const char* str, int length){
- if(0 == length || 1 == length)
- return 1;
- return (str[0] == str[length -1]) ? _isAnagramOrNot(str +1, length-2) : 0;
- }
- int isAnagramOrNot(const char* str, int length)
- {
- if(NULL == str || 0 == length)
- return 0;
- if(!isSymbolRight(str, length))
- return 0;
- return _isAnagramOrNot(str, length);
- }
view plaincopy to clipboardprint?
- int _isAnagramOrNot(const char* str, int start, int end, int length)
- {
- int index;
- char symbol;
- for(index = 0; index < length; index ++){
- if(str[start + index] != str[end -1 - index])
- return 0;
- symbol = str[start + index];
- if(symbol >= 'a' && symbol <= 'z' ||
- symbol >= 'A' && symbol <= 'Z')
- continue;
- return 0;
- }
- return 1;
- }
- int isAnagramOrNot(const char* str, int length)
- {
- int index;
- int start[2];
- int end[2];
- int result[2] = {0};
- if(NULL == str || 0 == length)
- return 0;
- start[0] = 0;
- start[1] = length >> 2;
- end[0] = length;
- end[1] = length - (length >>2);
- #pragma omp parallel for
- for(index = 0; index < 2; index ++)
- result[index] = _isAnagramOrNot(str, start[index], end[index], length >> 2);
- return (result[0] && result[1]) ? 1 : 0;
- }
总结:
(1)从上面的题目可以看出,即使很简单的题目,也可以考察应聘者的总和能力
(2)提高算法执行效率的途径很多,朋友们平时课可以多多留意、多多积累
(3)所有算法的执行都是以正确性和健壮性为前提的,必须建立在充分测试的基础之上
请教数独算法(BCB)
浮点数加减算法
麻将番数算法
两个数乘,小数点后位数没有限制,请写一个高精度的算法
如何用C51来写一个,双精度浮点数取整数部分的算法?
写一个算法来计算给定二叉树的叶结点数
如何判断一个数是否为回数的算法! 谢谢啊
判断一个数是否为回数的算法! 谢谢啊(VB)
求~!数独 编程算法
请问谁有三合数的算法
请教不规则数的求和算法
什么叫做歼敌数计算法?
怎样才能把算法写好啊?
写者问题的算法
如何一步一步的提高写公文材料的水平?
用程序流程图、PDL分别描述下列程序的算法:在A(1)。。。A(2)中求出最大数和最小数
花之数语
什么叫纳暗之数
先天之数
什么是先天之数?
按规律写数
程序调度(时间片轮转算法)用C语言程序怎么写啊??谢谢
程序调度(时间片轮转算法)用C语言程序怎么写啊??谢谢
程序调度(时间片轮转算法)用C语言程序怎么写啊??谢谢