华为的最新的两道算法设计题

华为的最新的两道算法设计题（华为南研所）

要求均用C语言实现

1.找出最大长度子字符串（只包含字母），打印并且返回长度。 例如 str = “abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded”，最大子字符串是

“adsdawqdasdaseqqwe”

 1 int findMaxSubstring(char* str)
 2 {
 3     int maxLength = 0;
 4     int maxStartIndex = 0;
 5     int curLength = 0;
 6     int curStartIndex = 0;
 7     bool isFind = 0;
 8     for(unsigned int i = 0;i<strlen(str);i++)
 9     {
10         if(str[i] >= \'a\' && str[i] <= \'z\')
11         {
12             if(isFind == 0)
13             {
14                 isFind = 1;
15                 curLength = 1;
16                 curStartIndex = i;
17             }
18             else
19             {
20                 curLength++;
21             }
22         }
23         else if (str[i] < \'a\' || str[i] > \'z\')
24         {
25            isFind = 0;
26            if(curLength > maxLength)
27            {
28               maxLength = curLength;
29               maxStartIndex = curStartIndex;
30               curLength = 0;
31            }
32         }
33     }
34     char *p = NULL;
35     p = &str[maxStartIndex];
36     while(*p >= \'a\' && *p <= \'z\')
37     {
38         putchar(*p);
39         p++;
40     }
41     return maxLength;
42 }

 

2. 一个四位数，如1024，1004，打印出他们的中文形式，如果一千零二十四，一千零四

 这题因为限定了4位数，所以只考虑了4位数的情况，吃点分享一个大小写转换的源码，里面有不限位数的情况，当时调试的很痛苦，思想差不多。

void iConvert(int digit)
{
    char a[5][10] = {"千","百","十","","零"};
    char b[11][10] = {"零","一","二","三","四","五","六","七","八","九","十"};
    char result[50] = {\'\0\'};
    int A[4] = {};
    for(int i=3;i>=0;i--)
    {
        A[i] = digit % 10;
        digit = int(digit/10);
    }
    printf("%d,%d,%d,%d\n",A[0],A[1],A[2],A[3]);
    int foundZero = 0;
    for(int i = 0 ;i<4;i++)
    {
        if(A[i]>0)
        {
            strcat(result,b[A[i]]);
            strcat(result,a[i]);
        }
        if(A[i]==0 && foundZero == 0)
        {
           if(i!=3)//如果不是最后一位，则不追加零
           {
             strcat(result,a[4]);
             foundZero = 1;
           }
        }    
    }
    puts(result);
}

运行结果：

 

版权声明：本文为amsun原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/amsun/archive/2013/12/17/3454802.html