华为上机测试题，我只得了50分，为什么？

Question

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
void main()
{
char str[1024];
int num[1024] = {0};
scanf("%s", str);

for (int i = 0; i < strlen(str); i++)    //判断是否除了字母以外还有其他字符如果有则删去
{
    while (str[i]<'A' || str[i]>'z' )
    {
        for (int j = i; j < strlen(str); j++)
        {
            str[j] = str[j + 1];
        }
        if (str[i] == '\0')
        {
            break;
        }
    }
}
int i = 0;
while (str[i]!='\0')
{
    int count = 1;
    int j = i;
    while (str[j] == str[j + 1])
    {
        count++;
        j++;
    }
    num[i] = count;
    printf("%c", str[i]);
    printf("%d", num[i]);
    i += count;
}
//printf("%s", str);

system("pause");

}

Answer 1

以华为的结果看，给50分也是正常的，结果对，但离最优解还差的远。华为肯定会更看重逻辑思维、算法复杂度等等。这道题还是比较简单的，但是你用了一个三层for循环嵌套，下面又一个双while循环嵌套，算法复杂度飙到了N的3次方。
事实上完全可以用一个for就解决的问题，属于线性复杂度的问题。你的性能肯定相当之差。
我用java写了一个，单层循环解决的。你可以参考一下。
public class Test {
public static void main(String[] args) {
String s = "abbc65yyy&*ccc$b1baa00";
StringBuffer sb = new StringBuffer();
char[] array = s.toCharArray();
char temp = '0';
int nowCharCount = 1;
for (int i = 0; i < array.length; i++) {
char c = array[i];
if (isEnglish(c)) {
//如果刚才出现了字符c
if (temp == c) {
sb.deleteCharAt(sb.length() - 1);
sb.append(nowCharCount + 1);
nowCharCount++;
continue;
}
nowCharCount = 1;
temp = c;
sb.append(c);
sb.append(nowCharCount);
} else {
//初始化
nowCharCount = 1;
temp = '0';
}
}

    System.out.println(sb.toString());
}

private static boolean isEnglish(char c) {
    if ('a' <= c && c <= 'z') {
        return true;
    }
    return false;
}

}