多益网络2014暑期实习笔试题

考试要求：
    先写编程思路，然后再用你所熟悉的一种编程语言写出代码，效率越高越好,不写出编程思路的得0分。


1、整形数组A[n]，数组元素是1-n的数字，有些数字出现了多次，有些数字没有出现过，写
出你的编程思路和代码，效率越高越好，并分析你程序的时间复杂度和空间复杂度。
比如：A[4]={1，3，1，4}，则1，3，4出现的次数分别是2，1，1.




2、字符串左转函数：
    输入：字符串str，左转的位数n。
    输出：左转后的字符串。
    例如：字符串为abcdefg，n=2，则左转后的字符串为cdefgab。
    提示：不能使用系统自己的一些字符串处理函数。（具体提出的是哪些我不记得了）
    分析你的程序的时间复杂度和空间复杂度。


3、字符串str中有nc中不同的字符，要求求出字符串str中长度为n的不同字串的数量。
    例如：str='daabcabcc'，nc=4，n=3.则输出不同的子串数量为6（分别为：daa、aab、abc、
bca、cab、bcc）。

    提示：不能使用系统自己的一些字符串处理函数。（具体提出的是哪些我不记得了）

我实在没有太好的方法来解决三个题，求大神指点。