1. 程式人生 > >3.4.5字串處理的常見問題-實驗4

3.4.5字串處理的常見問題-實驗4

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; }

相關推薦

3.4.5字串處理常見問題-實驗4

tot = 0; for(i = 0; i < strlen(s); i++) if(s[i] == 1) tot++; printf("There are %d char

CentOS 7.3 CDH 5.10.0 Druid0.12.4安裝記錄

文件夾權限 zxvf crypt 用戶 卸載 文件夾 check PE 0.11 CentOS 7.3 CDH 5.10.0安裝記錄 0. 集群規劃192.167.1.247 realtime247 realtime+hadoopdata192.167.1.24

面試題:輸出1,2,2,3,4,5的所有排列組合,4不能在第三位,35不能相鄰

某一次面試時的上機題,準備較充分的情況下完成的程式碼。很久沒寫演算法類的程式碼了,放上來僅做保留方便檢視。package permutation; import java.util.Iterator; import java.util.TreeSet; /** * P

演算法導論 32.4-5 字串的迴圈旋轉問題

題目        根據這個題目的意思,我們來做一點小改變:即給定字串s1和s2(長度分別為n,m),判斷s2是否是s1的一次移位而生成的字串的子串。之所以這樣改變,是因為在這個問題的解法中,第二個

山科java實驗3-3編寫一個方法,返回一個double型的二維陣列,陣列中的元素通過解析字串引數獲得。例如,字串引數:“1,2;3,4,5;6,7,8”,對應的陣列為: d[0,0

編寫一個方法,返回一個double型的二維陣列,陣列中的元素通過解析字串引數獲得。例如,字串引數:“1,2;3,4,5;6,7,8”,對應的陣列為:       d[0,0] = 1.0  d[0,1

《資料演算法:Hadoop_Spark大資料處理技巧》艾提拉筆記.docx 第1章二次排序:簡介 19 第2章二次排序:詳細示例 42 第3章 Top 10 列表 54 第4章左外連線 96 第5

《資料演算法:Hadoop_Spark大資料處理技巧》艾提拉筆記.docx       第1章二次排序:簡介 19 第2章二次排序:詳細示例 42 第3章 Top 10 列表 54 第4章左外連線 96 第5章反轉排序 127 第6章

3章 Pandas資料處理(3.4-3.5)_Python資料科學手冊學習筆記

3.4 Pandas 數值運算方法 對於一元運算(像函式與三角函式),這些通用函式將在輸出結果中保留索引和列標籤; 而對於二元運算(如加法和乘法), Pandas在傳遞通用函式時會自動對齊索引進行計算. 這就意味著,儲存資料內容和組合不同來源的資料—兩處在Num

Python練習題2:提取列表中的所有數字,包括字串中的數字 target = ['25',5,'a',1,2,'b',4,5,'A','python','3.6']

方法一:使用type(eval())函式判斷型別,再用try-except-else處理異常 1 def num_trans(): 2 """使用eval()函式判斷""" 3 target = ['25',5,'a',1,2,'b',4,5,'A','python','3.6'

記錄一下,Linux 3/4/5下寶塔面板忘記密碼怎麼處理

進入ssh 輸入以下命令重置密碼(把命令最後面的   “testpasswd”  替換成你要改的新密碼) 注:若是debian/ubuntu使用者,請使用有root許可權的賬戶去執行這條命令 cd /www/server/panel && python

在Sql中將 varchar 值 '1,2,3,4,5,6' 轉換成數據類型 int

給定 序列 顯示 結果 空格 sel -方法 一個表 affect --問題:將aa轉換為Int類型失敗 string aa="3,5,11,56,88,45,23"; select * from ERPBuMen where ID in(aa) ; --方法sel

求 1-2+3-4+5-6+7-8....M 的結果算法

次數 pre blog spa rgs static console line span 1 static void Main(string[] args) 2 { 3 /** 4 * 算法題: 5 * 求 1-2+3-4+5-6+7

練習:求1+2+3+4+5...100的和

hid 技術 one brush src log display 分享 code 求1+2+3+4+5...100的和方法一 count = 1 s1 = 0 while count <= 100:

寫一個函數計算但參數為n(n很大)時的值1-2+3-4+5-6+7……+n。(考慮程序執行效率)

參數 color n) col sys class n-1 == code 1 private static void jisuan(int n) { 2 int sum=0; 3 if(n%2==0){ 4 sum=-(n/2)

zabbix 2.4.5升級到3.2.6總結

zabbix1、如果php版本小於5.6,需要升級到5.6以上。2、保存數據庫不變,當zabbix server或zabbix proxy升級後啟動時會自動更新數據庫。3、整個架構的zabbix server 和 zabbix proxy都要同時升級。4、如果升級後新增到proxy的機器無法識別,先重啟pro

94、tensorflow實現語音識別0,1,2,3,4,5,6,7,8,9

結果 test amp building pre cti fun ner edi ‘‘‘ Created on 2017年7月23日 @author: weizhen ‘‘‘ #導入庫 from __future__ import division,print_func

8.1 shell介紹 8.2 命令歷史 8.3 命令補全和別名 8.4 通配符 8.5 輸入輸出重定向

8.1 shell介紹 8.2 命令歷史 8.3 命令補全和別名 8.4 通配符 8.5 輸入輸出重定向8.1 shell介紹 8.2 命令歷史 8.3 命令補全和別名 8.4 通配符 8.5 輸入輸出重定向 # Linux shell 基礎 # 8.1 shell 介紹 - 什麽是shell 1

習題4 編寫一個方法method(),判斷一個數能否同時被35整除

true ati rgs 同時 [] 返回 運算符 pri void 編寫一個方法method(),判斷一個數能否同時被3和5整除 首先編寫一個方法method(),由於是判斷,所以返回的數據類型應是波爾型,並且向主方法傳一個整數類型的參數X public class Z