From Gossip@caterpillar

C Gossip: 字串比較、搜尋

若要進行字串的比較，可以使用strcmp()或strncmp()：

int strcmp(const char*, const char*);
int strncmp(const char*, const char*, size_t);

strcmp(str1, str2)會比較字串str1與str2的大小，若相同就傳回0，str1大於str2則傳回大於0的值，小於則傳回小於0的值，比較的標準是依字典順序比對，例如若str1大於str2，表示str1在字典中的順序是在str2之後。strncmp()則是比較兩個字串中指定的字元數目是否相同，一個字串比較範例如下所示：

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>
                                                                                
int main(int argc, char* argv[]) {
    char passwd[] = "123456";
    char input[7];
	
    printf("請輸入密碼：");
    gets(input);
	
    if(strcmp(passwd, input) == 0) {
        puts("密碼正確");
    }
    else {
        puts("密碼錯誤");
    }
	
    return 0; 
}

執行結果：

請輸入密碼：123456
密碼正確

C標準函式庫也提供了搜尋字串的相關函式，先來看到strstr()函式：

char* strstr(const char*, const char*);

第一個參數是被搜尋字串，第二個參數是想要搜尋的子字串，如果沒找到子字串則傳回NULL，如果搜尋到第一個符合的子字串，則傳回符合位置的指標，若想要得知子字串是在哪一個索引位置，則可以利用該指標減去字串（字元陣列）開頭的指標，得到的位移量即為符合的索引位置，一個範例如下所示：

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]) {
    char source[80];
    char search[80];
    char *loc;
	
    printf("輸入字串：");
    gets(source);
	
    printf("搜尋子字串：");
    gets(search);
	
    loc = strstr(source, search);
	
    if(loc == NULL) {
        printf("找不到符合的子字串\n");
    }
    else {
        printf("在索引位置 %d 處找到子字串\n", loc - source);
    }
	
    return 0; 
}

執行結果：

輸入字串：How do you do?
搜尋子字串：you
在索引位置 7 處找到子字串

相對於strstr()函式找出符合的子字串，strspn()函式則用來比較兩個字串，找出兩個字串中開始不匹配的地方：

size_t strspn(const char*, const char*);

strspn()會傳回兩個字串開始不匹配的第一個字元索引位置，否則傳回0，一個使用範例如下：

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]) {
    char str1[80];
    char str2[80];
    size_t loc;
	
    printf("輸入字串：");
    gets(str1);
	
    printf("搜尋子字串：");
    gets(str2);
	
    loc = strspn(str1, str2);
	
    if(loc == strlen(str1)) {
        printf("完全匹配\n");
    }
    else {
        printf("從索引位置 %d 處開始不匹配\n", loc);
    }
	
    return 0; 
}

執行結果：

輸入字串：How do you do?
搜尋子字串：How do joe do?
從索引位置 7 處開始不匹配

以上都是直接搜尋字串中的子字串，以下介紹的是搜尋字串中的字元。

strchr()函式找出字串中的指定字元第一次出現，若找到則傳回該字元的指標，否則傳回NULL，您可以用找到的指標位置減去字串（字元陣列）開頭位址，如此就可以得到其於字串中的索引位置，而strrchr()則是與strchr()類似，只不過它是反向搜尋：

char* strchr(const char*, int);
char* strrchr(const char*, int);

strcspn()函式則是找出一個字串中與另一個字串任何字元第一次匹配的索引位置，若無則傳回字串長度：

size_t strcspn(const char*, const char*);

直接寫個範例示範strcspn()函式之使用：

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]) {
    char str1[80];
    char str2[80];
    size_t loc;
	
    printf("輸入字串：");
    gets(str1);
	
    printf("搜尋子字串：");
    gets(str2);
	
    loc = strcspn(str1, str2);
	
    if(loc == strlen(str1)) {
        printf("沒有任何字元匹配\n");
    }
    else {
        printf("索引位置 %d 處匹配到字元\n", loc);
    }
	
    return 0; 
}

執行結果：

輸入字串：How do you do?
搜尋子字串：wo
索引位置 1 處匹配到字元

strpbrk()函式則與strcspn()類似，只不過完全不匹配的話，則傳回NULL：

size_t strpbrk(const char*, const char*);