您的位置:首页 > 其它

3.4.5字符串处理的常见问题-实验4

2016-06-27 09:50 225 查看
tot = 0;
for(i = 0; i < strlen(s); i++)
if(s[i] == 1)
tot++;
printf("There are %d character(s) '1' in the string.\n", tot);


用计时函数测试这段程序的运行时间随着字符串长度的变化规律。如何改进?

#include<stdio.h>
#include<time.h>
#include<string.h>
#define MAXN 100000 + 100
char s[MAXN];
int main()
{
int i, tot = 0;
FILE *fin;
fin = fopen("data.in", "rb");
fgets(s,sizeof(s), fin);

for(i = 0; s[i] != '\0'; i++)
if(s[i] == '1')
tot++;
printf("%d\n", tot);
printf("Time used = %.2lf\n", (double)clock() / CLOCKS_PER_SEC);
fclose(fin);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: