自己实现基本的C标准库字符串处理函数
字符串是C语言的精华之一，C语言是笔试考题的核心知识点，不管你是学c++，学java还是c#、.net，还是脚本什么的，最好还是懂点C吧，不懂C笔试或许比较吃亏。所以在笔试面试中，字符串的问题是经常出现的，其中有一类问题就是自己实现一些基本的C标准库的字符串处理函数或其他C标准库函数。
问题一描述： 用标准C写一个判断给定字符串长度的函数。要求：不可使用库函数，字符串用char *c传入，可用伪代码，但是分数减半。
分析：题目很明确（自己实现strlen的功能），也不难，主要是考察C字符串基本功，一般人都应该能写好。直接给代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int strlength(const char* str)
{
int i=0;
while(*str!=0)
{
i++;
str++;
}
return i;
}
int main()
{
const char* test="abcdef";
printf("测试字符串长度为:%d\n",strlen(test));
return 0;
}
问题二：把给定字符串中的小写字母转化为对应的大写字母输出。
分析：题目依旧简单，直接给代码：
#include <stdio.h>
void convert(char *str)
{
while(*str!=0)
{
if(*str>='a'&&*str<='z')
{
*str=*str+'A'-'a';
}
str++;
}
}
int main()
{
char test[]="abcdef";
printf("转化前的字符串为：%s\n",test);
convert(test);
printf("转化后的字符串为：%s\n",test);
return 0;
}
这段代码或许很简单，不过无意中发现了一个自己并没有完全弄懂的地方。这里convert函数并没有错，但是如果主函数的test字符串定义为char* test="abcdef"的形式，就存在问题了，程序会崩溃，这就涉及到字符串的问题了，可以参考文章http://www.yuanma.org/data/2007/0305/article_2375.htm（深入浅出c++中char*和char[]的区别）。看完了就知道了，原来char*是在常量区分配的内存，那么char* test="abcdef"就是一个常量了。所以要注意咯。
相关文档：
一、程序真谛
1.程序就是“搬数”
动作：读取——技术——写出（输入——处理——输出）
数据结构决定数据如何组织，搬动起来效率较高
算法语言� ......
int svd(int m,int n,int withu,int withv,double eps,double tol,
double *a, double *q, double *u, double *v, double *vt)
{
int i,j,k,l,l1,iter,retval;
double c,f,g,h,s,x,y,z;
double *e;
e = (double *)calloc(n,sizeof(double));
retval = 0;
/* Cop ......
1.C语言中，long被存储为四个字节的补码。写一个程序，分别将这四个字节的内容取出，以16进制的方式显示在屏幕上。程序所需的long由用户从键盘输入，0表示输入结束。
程序运行效果如下：
input n: 12345678<回车>
hex: 00 BC 61 4E
input
n: -12345678<回车>
hex: FF 43 9E B2
input n: 0<回车& ......
快速幂取模理论基础： 计算 a^b mod c ?
由(a x b) mod c=((a mod c) x b) mod c.
我们可以将 b先表示成就：
b=at2^t+at-1 2^t-1+……a02^0. (ai=[0,1]).
这样我们由 a^b mod c=(a^(at2^t+at-12^t-1+…a02^0)mod c.
然而我们求 a^(2^(i+1)) ......
