iT邦幫忙

2022 iThome 鐵人賽

DAY 13
0
自我挑戰組

C++30日挑戰之旅系列 第 13

DAY13 比對檔案的技巧(下)

  • 分享至 

  • xImage
  •  

題目:

in:裡面有兩行英文(兩行英文都有跳行、中間都沒有空白、兩行長度都不會超過9487個字母)。
找出兩行英文中,同時存在的英文字母,不管大小寫,'a'視為與'A'相同,輸出結果到out檔。
輸出要求:要都是大寫、要照字母順序、中間不用空白、重複的字母輸出一次就好。

舉例in內容為:

DfHSag
hsCdvz

在out檔輸出:

DHS

備註:若是輸出:HSD\n(沒有按照字母順序,算錯喔!)


解法

#include<cstring>
#include<fstream>
#include<iostream>

using namespace std;

int main()
{
    ifstream inStream;
    ofstream outStream;
    inStream.open("in");
    outStream.open("out");

    char str1[10000], str2[10000];
    char str[10000], end[10000];

    inStream >> str1;//第一行文字
    for (int i = 0; i < strlen(str1); i++)//in檔第一行儲存到str1陣列中
    {
        if(str1[i]<='z'&& str1[i]>='a')//小寫的情況
        {
            str1[i] = str1[i] - 'a' + 'A';//轉為大寫
        }
    }
    inStream >> str2;//第二行文字
    for (int j = 0; j < strlen(str2);j++)//in檔第二行儲存到str2陣列中
    {
        if(str2[j]<='z'&& str2[j]>='a')//小寫的情況
        {
            str2[j] = str2[j] - 'a' + 'A';//轉為大寫
        }
    }

    int a = 0, b = 0;
    for (int k = 0; k < strlen(str1); k++)//第一行長度
    {
        for (int l = 0; l < strlen(str2);l++)//第二行長度
        {
            start:
                if(str1[k]==str2[l])//字相同的情況
                {
                    str[a] = str1[k];
                    if(a==0)
                    {
                        end[b] = str[a];
                        b++;
                    }

                    for (int t = 0; t < a;t++)
                    {
                        if(str[a]!=str[t])
                        {
                            if(t==a-1)
                            {
                                end[b] = str[a];
                                b++;
                            }
                            else
                            {
                                continue;
                            }
                        }
                        else if(str[a]==str[t])
                        {
                            l++;
                            goto start;
                        }
                    }
                    a++;
                }
        }
    }

    char order;
    for (int z = 0; z < strlen(end) - 1;z++)
    {
        for (int s = z+1; s < strlen(end);s++)
        {
            if(end[z]>end[s])
            {
                order = end[z];
                end[z] = end[s];
                end[s] = order;
            }
        }
    }
        for (int c = 0; c < strlen(end); c++)
        {
            outStream << end[c];
        }
    outStream << '\n';

    inStream.close();
    outStream.close();
}

解釋與詳細介紹

第二部分:主功能解析-預先設置


    ifstream inStream;
    ofstream outStream;
    inStream.open("in");
    outStream.open("out");

    char str1[10000], str2[10000];
    char str[10000], end[10000];

我們一開始先按照上次的技巧設定檔案,並令另外兩個文字陣列str1,str2分別代表第一行與第二行文字,str代表相同字的陣列,end代表確認字母順序的結果陣列。

    inStream >> str1;//第一行文字
    inStream >> str2;//第二行文字

並分別將其以inStream的方式輸入

第三部分:主功能解析-str1,str2陣列迴圈講解

for (int i = 0; i < strlen(str1); i++)//in檔第一行儲存到str1陣列中
    {
        if(str1[i]<='z'&& str1[i]>='a')//小寫的情況
        {
            str1[i] = str1[i] - 'a' + 'A';//轉為大寫
        }
    }

再來我們看到for迴圈,兩個句子具有相同的的for迴圈,功能為將所有文字轉為大寫。我們可以看到for迴圈的條件int i = 0; i < strlen(str1); i++是將剛剛輸入inStream文字放到陣列中;而裡面下個層級的if迴圈中的str1[i]<='z'&& str1[i]>='a'則是代表以第i個位置(i由0~n-1,n為str1的長度,strlen(str1))去判定其大小寫情況。

若是他的ASCII Code介於'a'~'z'(97~122),則將其轉為大寫'A'~'Z'(65~90),一一對應。並在str2重複相同的動作。

第四部分:主功能解析-主要比對程式

for (int k = 0; k < strlen(str1); k++)//第一行長度
    {
        for (int l = 0; l < strlen(str2);l++)//第二行長度
        {

一開始我們先設了兩個for迴圈,並定義k與l的變數分別代表第一行(str1)和第二行(str2)長度順序。同時設立兩個變數a,b存取

 char order;//用來暫存的變數
    for (int z = 0; z < strlen(end) - 1;z++)//前一位
    {
        for (int s = z+1; s < strlen(end);s++)//後一位
        {
            if(end[z]>end[s])//ASCII code大小比較,前一位大於後一位
            {
                order = end[z];
                end[z] = end[s];
                end[s] = order;//把兩者交換的code寫法
            }
        }
    }

這裡先介紹end部分,這是我們用來確認最後答案順序的迴圈部分,我們在for迴圈部分先將z,s代表前一位和後一位的遞增變數(兩者位址僅相差"1")而order變數則是一個暫存變數,讓我們可以方便進行兩者的直“交換”(若直接寫成end[z]=end[s]的話,無法達成交換的目的!)

            start:
                if(str1[k]==str2[l])//字相同的情況
                {
                    str[a] = str1[k];//另str[a]為相同字的存取位置
                    if(a==0)
                    {
                        end[b] = str[a];//將一樣的字元存進end[b]
                        b++;//b增加
                    }

                    for (int t = 0; t < a;t++)//t自0~(a-1)
                    {
                        if(str[a]!=str[t])//字元不相等時
                        {
                            if(t==a-1)//t為前一位
                            {
                                end[b] = str[a];//存入end
                                b++;
                            }
                            else
                            {
                                continue;//繼續檢查
                            }
                        }
                        else if(str[a]==str[t])
                        {
                            l++;
                            goto start;字元相等時,跳回繼續找兩句下個同樣字
                        }
                    }
                    a++;
                }
        }
    

最後講解start部分,我們由第一個if迴圈中去判斷兩句的ASCII code是否相同(代表字相同),並且將他存進str[a]中,並用end[b]去判斷存取的字母順序,並利用前面提到的end部分迴圈來將其變為正確的順序。

for (int c = 0; c < strlen(end); c++)
        {
            outStream << end[c];//將結果寫出檔案
        }
    outStream << '\n';//空行

最後再將結果寫出檔案就可以了!


第五部分:成果展示

in檔:
https://ithelp.ithome.com.tw/upload/images/20220914/20151593ozUS4avVdk.png

out檔:
https://ithelp.ithome.com.tw/upload/images/20220914/20151593e28dxLfBpX.png

那我們明天見~(ノ>ω<)ノ


上一篇
DAY12 比對檔案的技巧(上)
下一篇
DAY14 pointer與一維動態陣列
系列文
C++30日挑戰之旅43
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言