某校2017专硕编程题-统计英文字符串个数

题目

定义一个计算字符串有效长度的函数int myStrlen(char *str),其功能是统计字符串中英文字符的个数。

分析

依次测试一下就行

Java实现

public static int myStrlen(String str) {
        if (str == null || str.length() == 0 ) return 0;
        int n = 0;
        int k = 0;
        while (n < str.length()){
            char c = str.charAt(n);
            if (('a'<= c && c <= 'z')||('A'<= c && c <= 'Z') ) k++;
            n++;
        }
return k;

• 时间复杂度：O(n)
• 空间复杂度：O(1)