统计字符1的个数的相关问题

题目2（统计字符1的个数）：下面的程序意图在于统计字符串中字符1的个数，可惜有瑕疵：
原代码如下

点击查看代码

#include<stdio.h> 
#define maxn 10000000 + 10 
int main() 
{ 
  char s[maxn]; 
  scanf("%s", s); 
  int tot = 0; 
  for(int i = 0; i < strlen(s); i++) 
    if(s[i] == 1) tot++; 
  printf("%d\n", tot); 
}

修改后的代码如下

点击查看代码

#include<stdio.h> 
#include<string.h>
#define maxn 10000000 + 10 
char s[maxn]; 

int main() 
{ 
	scanf("%s", s); 
	int tot = 0; 
	int len = strlen(s);
	for(int i = 0; i < len; i++) 
		if(s[i] == '1') tot++; 
	printf("%d\n", tot); 
}

1.过大的数组不能开在main函数里面，那样会压爆main函数的存储空间
2.使用strlen函数的时候需要引入string.h，否则不能使用该函数
3.整数1和字符1是有区别的，字符是通过ASCII码来表示的，但是ASCII为1的字符并不是1，因此要么将字符转化为整数1，要么将整数1转化为字符
4.尤其需要注意的是，for循环中除了第一个语句只被执行一次，后面的语句都会被重复执行，而系统并不会自动记录strlen的值，所以每次调用都要重新计算一次，对于资源的浪费很严重，可以通过极限情况发现如果字符串长度很长的时候，源程序需要运行很久，而这边的时间都被strlen函数占用了，因此有时候牺牲空间len换时间是有必要的