利用C語言實現(xiàn)單詞文本計數(shù)

更新時間：2024年11月25日 11:47:21 作者：0X78

這篇文章主要為大家詳細介紹了如何編寫一個C語言程序,用于統(tǒng)計一個文本文件中每個單詞出現(xiàn)的次數(shù),感興趣的小伙伴可以跟隨小編一起學習一下

題目描述

任務目標：

編寫一個C語言程序，用于統(tǒng)計一個文本文件中每個單詞出現(xiàn)的次數(shù)（忽略大小寫和標點符號），并將統(tǒng)計結果按單詞出現(xiàn)次數(shù)從高到低排序后輸出到另一個文件中。

輸入：

源文件路徑："input.txt"，該文件包含一些文本內容，單詞之間由空格、標點符號等分隔。

輸出：

輸出文件路徑："output.txt"，用于存儲排序后的單詞統(tǒng)計結果。

輸出格式：每行包含一個單詞及其出現(xiàn)次數(shù)，按出現(xiàn)次數(shù)從高到低排序。例如：

the: 5
is: 3
a: 2
quick: 1
brown: 1
fox: 1
jumps: 1
over: 1
lazy: 1
dog: 1

（注意：這里的輸出是示例，實際輸出將取決于input.txt的內容）

具體要求：

讀取input.txt文件的內容。

提取文件中的單詞，忽略標點符號和大小寫。

統(tǒng)計每個單詞出現(xiàn)的次數(shù)。

將統(tǒng)計結果按單詞出現(xiàn)次數(shù)從高到低排序。

將排序后的結果寫入output.txt文件。

注意事項：

單詞之間的分隔符包括但不限于空格、逗號、句號、問號、感嘆號等常見標點符號。

忽略標點符號和大小寫進行單詞統(tǒng)計。

輸出文件中的單詞及其出現(xiàn)次數(shù)應嚴格按照從高到低的順序排列。

如果兩個單詞出現(xiàn)次數(shù)相同，它們在輸出文件中的順序可以是任意的。

示例：

假設input.txt文件內容如下：

The quick brown fox jumps over the lazy dog. The dog is a quick brown fox.

則output.txt文件內容應為：

the : 3
quick : 2
dog : 2
brown : 1
fox : 1
jumps : 1
over : 1
lazy : 1
is : 1
a : 1
animal : 1

實現(xiàn)提示：

可以使用C語言標準庫中的文件操作函數(shù)（如fopen, fread, fclose等）來讀取和寫入文件。

使用字符串處理函數(shù)（如strtok, tolower, strcmp等）來處理文本內容。

使用數(shù)據結構（如哈希表或結構體數(shù)組）來存儲單詞及其出現(xiàn)次數(shù)。

使用排序算法（如快速排序或歸并排序）對統(tǒng)計結果進行排序。

題目來源：

由文心一言生成后修改而來。

思路及部分代碼

1. 獲取文本中所有單詞

#define C_MAX 20            // 單詞的最大長度
#define SNUM_MAX 200        // 單詞的最大數(shù)量（雖然這個宏在代碼中未使用）
 
// 從文本文件中獲取單詞，并存儲在二維字符數(shù)組中。
int Input_txt(char Str[][C_MAX]) {
    FILE* fp = fopen("input.txt", "r"); // 以只讀模式打開文件 "input.txt"
    if (fp == NULL) {
        printf("open input.txt error\n"); // 如果文件打開失敗，輸出錯誤信息
        exit(1); // 并退出程序
    }
    
    int cnt = 0; // 單詞計數(shù)器，記錄已讀取的單詞數(shù)量
    char S[C_MAX]; // 用于臨時存儲從文件中讀取的字符，直到遇到一個非字母字符為止
    int Si = 0; // S 數(shù)組的索引，用于記錄當前正在處理的字符位置
    
    // 循環(huán)讀取文件中的字符，直到到達文件末尾
    while (!feof(fp)) {
        S[Si] = fgetc(fp); // 從文件中讀取一個字符，并存儲到 S 數(shù)組的當前位置
        
        // 如果字符是字母（大小寫均可），則進行小寫轉換（如果必要）
        if ((S[Si] >= 'a' && S[Si] <= 'z') || (S[Si] >= 'A' && S[Si] <= 'Z')) {
            // 如果字符是大寫字母，則轉換為小寫字母
            if ((S[Si] >= 'A' && S[Si] <= 'Z')) S[Si] = S[Si] + 'a' - 'A';
            Si++; // 索引遞增，準備存儲下一個字符
        }
        else {
            // 如果字符不是字母，則將 S 數(shù)組當前位置之前的字符串視為一個單詞
            S[Si] = '\0'; // 在當前位置插入字符串結束符，以標記單詞的結束
            
            // 如果 S 數(shù)組的第一個字符不是字符串結束符（即已讀取到至少一個字母），則將單詞復制到 Str 數(shù)組中
            if (S[0] != '\0') {
                strcpy(Str[cnt], S); // 將單詞復制到 Str 數(shù)組的當前位置
                cnt++; // 單詞計數(shù)器遞增，準備存儲下一個單詞
            }
            
            Si = 0; // 重置索引，準備讀取下一個單詞
        }
    }
    
    // 循環(huán)結束后，還需要檢查 S 數(shù)組中是否還有未處理的單詞（因為循環(huán)可能會在文件末尾的非字母字符處結束）
    S[Si] = '\0'; // 確保 S 數(shù)組以字符串結束符結尾
    if (S[0] != '\0') {
        strcpy(Str[cnt], S); // 如果 S 數(shù)組中有未處理的單詞，則將其復制到 Str 數(shù)組的末尾
        cnt++; // 單詞計數(shù)器遞增
    }
    
    fclose(fp); // 關閉文件指針，釋放資源（注意：原代碼中缺少了這一步，建議添加）
    return cnt; // 返回讀取到的單詞數(shù)量
}

2. 調整單詞集，去除重復部分并計數(shù)

// 去除字符串數(shù)組中的重復單詞，并統(tǒng)計每個單詞的出現(xiàn)次數(shù)。
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)。
// 返回值：
//   不重復單詞的總數(shù)。
int Adjust_fdata(char Str[][C_MAX], int StrCnt[], int n) {
    int i = 0, cnt = 0; // i 用于遍歷所有單詞，cnt 用于記錄不重復單詞的數(shù)量。
 
    // 初始化 StrCnt 數(shù)組，將所有元素設置為 0。
    for (i = 0; i < n; i++)
        StrCnt[i] = 0;
 
    // 遍歷所有單詞。
    for (i = 0; i < n; i++) {
        int j = 0; // j 用于遍歷當前單詞之前的所有單詞。
 
        // 檢查當前單詞是否已經在之前的單詞中出現(xiàn)過。
        for (j = 0; j < i; j++) {
            if (strcmp(Str[i], Str[j]) == 0) // 如果找到相同的單詞，則跳出內層循環(huán)。
                break;
        }
 
        // 根據 j 的值判斷當前單詞是否是重復的。
        if (j < i) {
            // 如果 j < i，說明當前單詞在之前的單詞中已經出現(xiàn)過，因此是重復的。
            // 更新該單詞在 StrCnt 數(shù)組中的出現(xiàn)次數(shù)（注意：這里應該更新 j 對應的 StrCnt[j]，而不是 i）。
            StrCnt[j]++;
        } else {
            // 如果 j == i，說明當前單詞在之前的單詞中沒有出現(xiàn)過，因此是不重復的。
            // 將當前單詞復制到 Str 數(shù)組的前 cnt 個位置（即去除重復單詞后的位置）。
            strcpy(Str[cnt], Str[i]);
            // 并更新該單詞在 StrCnt 數(shù)組中的出現(xiàn)次數(shù)為 1（之后可能會遞增）。
            StrCnt[cnt]++;
            // 不重復單詞數(shù)量加 1。
            cnt++;
        }
    }
 
    // 返回不重復單詞的總數(shù)。
    return cnt;
}

3. 基于單詞計數(shù)進行排序（此處是冒泡排序，也可采用更高效的排序算法）

// 交換兩個單詞及其出現(xiàn)次數(shù)
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int a, int b - 要交換的兩個單詞的索引。
void Swap(char Str[][C_MAX], int StrCnt[], int a, int b) {
    char S[C_MAX]; // 臨時存儲單詞的字符數(shù)組。
    strcpy(S, Str[a]); // 將索引 a 處的單詞復制到臨時數(shù)組 S 中。
    int t = StrCnt[a]; // 臨時存儲索引 a 處的單詞出現(xiàn)次數(shù)。
 
    // 將索引 b 處的單詞及其出現(xiàn)次數(shù)復制到索引 a 處。
    StrCnt[a] = StrCnt[b];
    strcpy(Str[a], Str[b]);
 
    // 將臨時存儲的索引 a 處的單詞及其出現(xiàn)次數(shù)復制到索引 b 處。
    StrCnt[b] = t;
    strcpy(Str[b], S);
}
 
// 以單詞出現(xiàn)次數(shù)為基礎，使用冒泡排序算法對單詞進行排序
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)（注意：這里應該是去重后的單詞總數(shù)）。
void Order_fdata(char Str[][C_MAX], int StrCnt[], int n) {
    for (int i = 0; i < n - 1; i++) { // 外層循環(huán)控制排序的輪數(shù)。
        int k = 1; // 標記本輪排序是否進行了交換，如果未進行交換則提前結束排序。
        for (int j = 1; j < n - i; j++) { // 內層循環(huán)進行相鄰元素的比較和交換。
            if (StrCnt[j - 1] < StrCnt[j]) { // 如果前一個單詞的出現(xiàn)次數(shù)小于后一個單詞的出現(xiàn)次數(shù)，則交換它們。
                Swap(Str, StrCnt, j - 1, j); // 調用 Swap 函數(shù)進行交換。
                k = 0; // 標記本輪排序進行了交換。
            }
        }
        if (k == 1) break; // 如果本輪排序未進行交換，則說明數(shù)組已經有序，提前結束排序。
    }
    // 注意：這里的冒泡排序實現(xiàn)是基本正確的，但通常在實際應用中，可以使用更高效的排序算法（如快速排序、歸并排序等）。
}

4. 將排序后單詞寫入文本

// 將單詞及其出現(xiàn)次數(shù)輸出到文本文件
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)（注意：這里應該是去重后的單詞總數(shù)）。
// 返回值：
//   如果文件成功打開并寫入，則返回 true；否則，在文件打開失敗時退出程序。
bool Output_txt(char Str[][C_MAX], int StrCnt[], int n) {
    FILE* fp = fopen("output.txt", "w"); // 以寫模式打開文件
    if (fp == NULL) {
        // 如果文件打開失敗，則打印錯誤信息并退出程序
        perror("Failed to open file"); // 打印具體的錯誤信息
        exit(1); // 退出程序，返回狀態(tài)碼 1 表示錯誤
    }
 
    // 遍歷單詞數(shù)組，將單詞及其出現(xiàn)次數(shù)寫入文件
    for (int i = 0; i < n; i++) {
        fprintf(fp, "%s : %d\n", Str[i], StrCnt[i]); // 寫入單詞和次數(shù)，每個條目占一行
    }
 
    fclose(fp); // 關閉文件
 
    // 成功寫入文件，返回 true
    return true;
}

5. 主函數(shù)

int main() {
    int n = 0; // 初始化單詞數(shù)量為0
    char Str[SNUM_MAX][C_MAX]; // 存儲單詞的二維字符數(shù)組
    int StrCnt[SNUM_MAX]; // 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組
 
    // 從文件讀取單詞，并返回讀取到的單詞數(shù)量
    n = Input_txt(Str, n);
    if (n <= 0) {
        // 如果讀取失敗或沒有讀取到單詞，則打印錯誤信息并退出
        fprintf(stderr, "Failed to read words from input file or no words found.\n");
        return 1; // 返回非零值表示程序異常退出
    }
    printf("Input success\n"); // 打印成功信息（建議在調試時保留，但在最終產品中可能需要移除或替換為日志記錄）
 
    // 調整數(shù)據，包括去重和計數(shù)單詞出現(xiàn)次數(shù)，返回去重后的單詞數(shù)量
    n = Adjust_fdata(Str, StrCnt, n);
    if (n <= 0) {
        // 如果調整數(shù)據失敗（例如，輸入數(shù)據有誤），則打印錯誤信息并退出
        fprintf(stderr, "Failed to adjust data.\n");
        return 1; // 返回非零值表示程序異常退出
    }
    printf("Adjust_fdata success\n"); // 打印成功信息
 
    // 根據單詞出現(xiàn)次數(shù)對單詞進行排序
    Order_fdata(Str, StrCnt, n);
    printf("Order_fdata success\n"); // 打印成功信息
 
    // 將單詞及其出現(xiàn)次數(shù)輸出到文件
    Output_txt(Str, StrCnt, n);
    printf("Output_txt success\n"); // 打印成功信息
 
    // 程序正常結束，返回0表示成功
    return 0;
}

總代碼

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#pragma warning(disable:4996);
 
 
 
// 獲取文本中單詞。
#define C_MAX 20            // 單詞的最大長度
#define SNUM_MAX 200        // 單詞的最大數(shù)量（雖然這個宏在代碼中未使用）
 
// 從文本文件中獲取單詞，并存儲在二維字符數(shù)組中。
int Input_txt(char Str[][C_MAX]) {
    FILE* fp = fopen("input.txt", "r"); // 以只讀模式打開文件 "input.txt"
    if (fp == NULL) {
        printf("open input.txt error\n"); // 如果文件打開失敗，輸出錯誤信息
        exit(1); // 并退出程序
    }
 
    int cnt = 0; // 單詞計數(shù)器，記錄已讀取的單詞數(shù)量
    char S[C_MAX]; // 用于臨時存儲從文件中讀取的字符，直到遇到一個非字母字符為止
    int Si = 0; // S 數(shù)組的索引，用于記錄當前正在處理的字符位置
 
    // 循環(huán)讀取文件中的字符，直到到達文件末尾
    while (!feof(fp)) {
        S[Si] = fgetc(fp); // 從文件中讀取一個字符，并存儲到 S 數(shù)組的當前位置
 
        // 如果字符是字母（大小寫均可），則進行小寫轉換（如果必要）
        if ((S[Si] >= 'a' && S[Si] <= 'z') || (S[Si] >= 'A' && S[Si] <= 'Z')) {
            // 如果字符是大寫字母，則轉換為小寫字母
            if ((S[Si] >= 'A' && S[Si] <= 'Z')) S[Si] = S[Si] + 'a' - 'A';
            Si++; // 索引遞增，準備存儲下一個字符
        }
        else {
            // 如果字符不是字母，則將 S 數(shù)組當前位置之前的字符串視為一個單詞
            S[Si] = '\0'; // 在當前位置插入字符串結束符，以標記單詞的結束
 
            // 如果 S 數(shù)組的第一個字符不是字符串結束符（即已讀取到至少一個字母），則將單詞復制到 Str 數(shù)組中
            if (S[0] != '\0') {
                strcpy(Str[cnt], S); // 將單詞復制到 Str 數(shù)組的當前位置
                cnt++; // 單詞計數(shù)器遞增，準備存儲下一個單詞
            }
 
            Si = 0; // 重置索引，準備讀取下一個單詞
        }
    }
 
    // 循環(huán)結束后，還需要檢查 S 數(shù)組中是否還有未處理的單詞（因為循環(huán)可能會在文件末尾的非字母字符處結束）
    S[Si] = '\0'; // 確保 S 數(shù)組以字符串結束符結尾
    if (S[0] != '\0') {
        strcpy(Str[cnt], S); // 如果 S 數(shù)組中有未處理的單詞，則將其復制到 Str 數(shù)組的末尾
        cnt++; // 單詞計數(shù)器遞增
    }
 
    fclose(fp); // 關閉文件指針，釋放資源
    return cnt; // 返回讀取到的單詞數(shù)量
}
 
// 去除字符串數(shù)組中的重復單詞，并統(tǒng)計每個單詞的出現(xiàn)次數(shù)。
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)。
// 返回值：
//   不重復單詞的總數(shù)。
int Adjust_fdata(char Str[][C_MAX], int StrCnt[], int n) {
    int i = 0, cnt = 0; // i 用于遍歷所有單詞，cnt 用于記錄不重復單詞的數(shù)量。
 
    // 初始化 StrCnt 數(shù)組，將所有元素設置為 0。
    for (i = 0; i < n; i++)
        StrCnt[i] = 0;
 
    // 遍歷所有單詞。
    for (i = 0; i < n; i++) {
        int j = 0; // j 用于遍歷當前單詞之前的所有單詞。
 
        // 檢查當前單詞是否已經在之前的單詞中出現(xiàn)過。
        for (j = 0; j < i; j++) {
            if (strcmp(Str[i], Str[j]) == 0) // 如果找到相同的單詞，則跳出內層循環(huán)。
                break;
        }
 
        // 根據 j 的值判斷當前單詞是否是重復的。
        if (j < i) {
            // 如果 j < i，說明當前單詞在之前的單詞中已經出現(xiàn)過，因此是重復的。
            // 更新該單詞在 StrCnt 數(shù)組中的出現(xiàn)次數(shù)（注意：這里應該更新 j 對應的 StrCnt[j]，而不是 i）。
            StrCnt[j]++;
        }
        else {
            // 如果 j == i，說明當前單詞在之前的單詞中沒有出現(xiàn)過，因此是不重復的。
            // 將當前單詞復制到 Str 數(shù)組的前 cnt 個位置（即去除重復單詞后的位置）。
            strcpy(Str[cnt], Str[i]);
            // 并更新該單詞在 StrCnt 數(shù)組中的出現(xiàn)次數(shù)為 1（之后可能會遞增）。
            StrCnt[cnt]++;
            // 不重復單詞數(shù)量加 1。
            cnt++;
        }
    }
 
    // 返回不重復單詞的總數(shù)。
    return cnt;
}
 
 
// 交換兩個單詞及其出現(xiàn)次數(shù)
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int a, int b - 要交換的兩個單詞的索引。
void Swap(char Str[][C_MAX], int StrCnt[], int a, int b) {
    char S[C_MAX]; // 臨時存儲單詞的字符數(shù)組。
    strcpy(S, Str[a]); // 將索引 a 處的單詞復制到臨時數(shù)組 S 中。
    int t = StrCnt[a]; // 臨時存儲索引 a 處的單詞出現(xiàn)次數(shù)。
 
    // 將索引 b 處的單詞及其出現(xiàn)次數(shù)復制到索引 a 處。
    StrCnt[a] = StrCnt[b];
    strcpy(Str[a], Str[b]);
 
    // 將臨時存儲的索引 a 處的單詞及其出現(xiàn)次數(shù)復制到索引 b 處。
    StrCnt[b] = t;
    strcpy(Str[b], S);
}
 
// 以單詞出現(xiàn)次數(shù)為基礎，使用冒泡排序算法對單詞進行排序
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)（注意：這里應該是去重后的單詞總數(shù)）。
void Order_fdata(char Str[][C_MAX], int StrCnt[], int n) {
    for (int i = 0; i < n - 1; i++) { // 外層循環(huán)控制排序的輪數(shù)。
        int k = 1; // 標記本輪排序是否進行了交換，如果未進行交換則提前結束排序。
        for (int j = 1; j < n - i; j++) { // 內層循環(huán)進行相鄰元素的比較和交換。
            if (StrCnt[j - 1] < StrCnt[j]) { // 如果前一個單詞的出現(xiàn)次數(shù)小于后一個單詞的出現(xiàn)次數(shù)，則交換它們。
                Swap(Str, StrCnt, j - 1, j); // 調用 Swap 函數(shù)進行交換。
                k = 0; // 標記本輪排序進行了交換。
            }
        }
        if (k == 1) break; // 如果本輪排序未進行交換，則說明數(shù)組已經有序，提前結束排序。
    }
    // 注意：這里的冒泡排序實現(xiàn)是基本正確的，但通常在實際應用中，可以使用更高效的排序算法（如快速排序、歸并排序等）。
}
 
// 將單詞及其出現(xiàn)次數(shù)輸出到文本文件
// 參數(shù)：
//   char Str[][C_MAX] - 存儲單詞的二維字符數(shù)組。
//   int StrCnt[] - 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組。
//   int n - 單詞的總數(shù)（注意：這里應該是去重后的單詞總數(shù)）。
// 返回值：
//   如果文件成功打開并寫入，則返回 true；否則，在文件打開失敗時退出程序。
bool Output_txt(char Str[][C_MAX], int StrCnt[], int n) {
    FILE* fp = fopen("output.txt", "w"); // 以寫模式打開文件
    if (fp == NULL) {
        // 如果文件打開失敗，則打印錯誤信息并退出程序
        perror("Failed to open file"); // 打印具體的錯誤信息
        exit(1); // 退出程序，返回狀態(tài)碼 1 表示錯誤
    }
 
    // 遍歷單詞數(shù)組，將單詞及其出現(xiàn)次數(shù)寫入文件
    for (int i = 0; i < n; i++) {
        fprintf(fp, "%s : %d\n", Str[i], StrCnt[i]); // 寫入單詞和次數(shù)，每個條目占一行
    }
 
    fclose(fp); // 關閉文件
 
    // 成功寫入文件，返回 true
    return true;
}
 
int main() {
    int n = 0; // 初始化單詞數(shù)量為0
    char Str[SNUM_MAX][C_MAX]; // 存儲單詞的二維字符數(shù)組
    int StrCnt[SNUM_MAX]; // 存儲每個單詞出現(xiàn)次數(shù)的整數(shù)數(shù)組
 
    // 從文件讀取單詞，并返回讀取到的單詞數(shù)量
    n = Input_txt(Str, n);
    if (n <= 0) {
        // 如果讀取失敗或沒有讀取到單詞，則打印錯誤信息并退出
        fprintf(stderr, "Failed to read words from input file or no words found.\n");
        return 1; // 返回非零值表示程序異常退出
    }
    printf("Input success\n"); // 打印成功信息（建議在調試時保留，但在最終產品中可能需要移除或替換為日志記錄）
 
    // 調整數(shù)據，包括去重和計數(shù)單詞出現(xiàn)次數(shù)，返回去重后的單詞數(shù)量
    n = Adjust_fdata(Str, StrCnt, n);
    if (n <= 0) {
        // 如果調整數(shù)據失?。ɡ纾斎霐?shù)據有誤），則打印錯誤信息并退出
        fprintf(stderr, "Failed to adjust data.\n");
        return 1; // 返回非零值表示程序異常退出
    }
    printf("Adjust_fdata success\n"); // 打印成功信息
 
    // 根據單詞出現(xiàn)次數(shù)對單詞進行排序
    Order_fdata(Str, StrCnt, n);
    printf("Order_fdata success\n"); // 打印成功信息
 
    // 將單詞及其出現(xiàn)次數(shù)輸出到文件
    Output_txt(Str, StrCnt, n);
    printf("Output_txt success\n"); // 打印成功信息
 
    // 程序正常結束，返回0表示成功
    return 0;
}