Yahoo奇摩知識+將於 2021 年 5 月 4 日 (美國東部時間) 終止服務。自 2021 年 4 月 20 日 (美國東部時間) 起,Yahoo奇摩知識+服務將會轉為唯讀模式。其他Yahoo奇摩產品與服務或您的Yahoo奇摩帳號都不會受影響。如需關於Yahoo奇摩知識+ 停止服務以及下載您個人資料的資訊,請參閱說明網頁。

二維字元陣列的問題

我只知道這個題目是關於陣列的,可是我完全無法明白它的意思是要做什麼

可以的話請告訴我這是什麼東西,我實在看不懂它

問題描述 : 查詢二維字元陣列中是否有目標字串存在,若有的話顯示其座標序列。(搜尋方向依照左、左上、上、右上、右、右下、下、左下,並在找到之後直接印出)輸入說明 : Input輸入第一行代表目標字串,長度不可超過10字元,否則顯示”目標字過長”。Input檔案第二行開始做為查詢的陣列,大小不得大於20*20,否則顯示”陣列過大”。 輸出說明 : Output:若存在目標字串,則輸出所有目標字串所出現的座標序列。格式如 0, 0 To 0, 3

若不存在,則輸出檔為空白。範例 : Sample Input: Sample Output: AQUR

AQDCDDS

QEAQUAF

UAQURQL

RRAAQUR

GDAQURE

FGEAUUR

WCQEERV 0, 0 To 3, 0

1, 5 To 4, 5

2, 1 To 2, 4

3, 2 To 6, 5

3, 3 To 3, 6

4, 2 To 4, 5

已更新項目:

我想知道的是提目在問什麼東西,我完全不能理解阿

2 個解答

評分
  • sponge
    Lv 6
    7 年前
    最佳解答

    題目要求從字元陣列裡圈出特定字串

    這個「字串」出現的次序不一定由左至右

    以您的範例解說如下:

    查詢字串為 AQUR, 共出現於六處

    為方便辨認,陣列中其餘字元都改以小寫表示

    Aqdcdds 0, 0 To 3, 0

    Qeaquaf

    Uaqurql

    Rraaqur

    gdaqure

    fgeauur

    wcqeerv

    aqdcdds 1, 5 To 4, 5

    qeaquAf

    uaqurQl

    rraaqUr

    gdaquRe

    fgeauur

    wcqeerv

    aqdcdds 2, 1 To 2, 4

    qeaquaf

    uAQURql

    rraaqur

    gdaqure

    fgeauur

    wcqeerv

    aqdcdds 3, 2 To 6, 5

    qeaquaf

    uaqurql

    rrAaqur

    gdaQure

    fgeaUur

    wcqeeRv

    aqdcdds 3, 3 To 3, 6

    qeaquaf

    uaqurql

    rraAQUR

    gdaqure

    fgeauur

    wcqeerv

    aqdcdds 4, 2 To 4, 5

    qeaquaf

    uaqurql

    rraaqur

    gdAQURe

    fgeauur

    wcqeerv

    就是找出這些 AQUR 的序列,回報起點與終點座標

    如果陣列內容只有黑白,就變成「五子棋」的情形

    意見大大的「找字遊戲」是描述這個題目的一般狀況

    另外值得注意,這樣的例子:

    RUQA

    xxxA

    xxQx

    xUxx

    Rxxx

    這種往左延伸的狀況範例未說明,容易第一次被忽略

    實際程式的寫法是迴圈依序掃過每個陣列元素

    對每個元素進行八個方向查找

    希望如上回答對您有幫助!

還有問題?馬上發問,尋求解答。