两道简单的笔试题

/***********************Update**************************/
第一道题：O(N)的解法：

int findMaxDifference_2(int *arr,int len){    int num=0;    for(int i=0;i<len;i++)        if(arr[i+1]-arr[i]>0 && arr[i+1]-arr[i]>num)            num=arr[i+1]-arr[i];    return num;}

今天做了一个公司的笔试题，不过其实第二道我之前在编程之美上就看到过，不过考试时没写出来。第一道题如下：
有一个数组arr,长度为len；现有a，b。0=<a<=b<=len-1 请编写一个程序，找出arr[b]-arr[a]的最大值。
举例：

[1015]

输出：0
这个我当时第一感觉就是有点类似最大子数组之和的。不过很明显有一个暴力的O(n2)的解法，不过感觉不对劲啊。复杂度有点高，但是当时也没有想起来优化的办法。就试了一下提交了。最后这道题竟然过了。
我的解法如下，大家如果找到了O(N)复杂度的，可以分享下。

#include <stdio.h>int findMaxDifference(int *arr, int len) {   int result=0,temp=0;   for(int i=0;i<len;i++)    for(int j=i;j<len;j++){        if((temp=arr[j]-arr[i])>0 && temp > result)            result = temp;    }    return result;}int main(int argc,char **argv){    int arr[3]={10,5};    printf("The MaxDifference is : %d\n",findMaxDifference(arr,2));}

第二个问题：
现有两个字符串s1 s2。有2种操作：左移，右移。
左移：将字符串第一个字符移到最后
右移：将字符串最后一个字符移动到第一位
举例：

s1 = "abcd"s2 = "bcda"

则s2右移一位之后便于s1相等。如果是左移，则需要：

cdab->dabc->abcd

三次运算
问题就是：给定两个字符串，求最少移动多少次可使得两个字符串相等。如果不能找到一个解，返回-1
虽然之前看过了，不过第一眼看到时以为这是一个动态规划求最优解。后来一分析：虽然题意上说有左移和右移两种选择，可能有人会以为先左移，再右移这样可能会出现最优解。仔细一想你就发现，实际上只有两个选择：循环左移，循环右移。
到这里，就可以写代码了。当然，还有第二种以时间换空间的解，不过你看编程之美去吧。我有空可能会写。

#include <cstdio>#include <string.h>int ifEqual(char *s1,char *s2,int len){    for(int i=0;i != len ; i++)        if(s1[i]!=s2[i])            return 0;    return 1;}void shiftRight(char *src,int len){    char temp=src[len-1];    for(int i=len-2;i>=0;i--)        src[i+1]=src[i];    src[0]=temp;}void shiftLeft(char *src,int len){    char temp=*src;    for(int i=1;i<len;i++)        src[i-1]=src[i];    src[len-1]=temp;}int print(bool flag1,bool flag2,int L,int R){    if(!flag1 && !flag2)        return -1;    else        return L<R? L : R;}int distance(char *s1, char *s2) {    int len1 = strlen(s1);    int len2 = strlen(s2);    char temp[len1+1];    bool flag1=false,flag2=false;    strcpy(temp,s2);    if(len1 != len2)        return -1;    int leftCount=0,rightCount=0;    //左移    for(int i=0; i<len1;i++){        shiftLeft(s2,len2);        leftCount++;        if(flag1=ifEqual(s1,s2,len1))            break;    }    if(leftCount==len1-1 && !flag1); //左移无解    //右移    strcpy(s2,temp);    for(int i=0; i<len1;i++){       shiftRight(s2,len2);       rightCount++;       if(flag2=ifEqual(s1,s2,len1))         break;    }    if(rightCount==len1-1 && !flag2); //右移无解    //return    return print(flag1,flag2,leftCount,rightCount);}int main(int argc,char **argv){    char s1[]="abcd";    char s2[]="bdaa";    int result=distance(s1,s2);    printf("result:%d\n",result);    return 0;}

以上