• 検索結果がありません。

【文字列比較のヒント】

N/A
N/A
Protected

Academic year: 2021

シェア "【文字列比較のヒント】"

Copied!
5
0
0

読み込み中.... (全文を見る)

全文

(1)

演習

入力した二つの文字列が等しければ と出力し、そうでなければと出力するプログラム をポインタを用いて作成せよ。

【コメント】

¯ ポインタ の値を増やすために「 」としているプログラムがあったが、ポインタ の値を増やすだけであれば「 」を使うべきである 。「 」でも の値は増え るが、通常この表現は、ポインタ が指している場所に値を格納したり、あるいは、そこ に格納されている値を利用その値を他の変数に代入したり他の値と比較するなどしてから

を増やす場合に用いる。

使用例:

ポインタ が指している場所に格納されている値を

変数に代入してから を増やす

変数の値をポインタ が指している場所に

格納してから を増やす

が指している場所に格納されている値が

文字で無い間 を増やして「」と「

で囲まれた部分を繰り返し実行する

‥‥

増やす

¯ 文字列の比較がうまく出来ていないプログラムがある。

先頭の 文字しか比較していない。

£ 例えば文字列 がで文字列の時に「」と出力してしまう。

!"#$ ! !"# 文字列$ 文字列!を格納する配列

$ ! $ ! は 型へのポインタ 文字列$ 文字列!を入力し配列$ !に格納

%& 文字列

! ! ! %& 文字列!

' ! 先頭の文字しかチェックしていない

'((

'( (

」のかわりに「 」を用いると、コンパイル時に「

」という警告が出ることがある(コンパイラのバージョンやデフォルト設定に依存)。これは、」により が指 している場所を参照しているにも関わらず参照した値を使っていないという警告である。

(2)

先頭の 文字は比較せずに文字目以降を比較している。

£ 例えば文字列 がで文字列の時に「」と出力してしまう。

!"#$ ! !"# 文字列$ 文字列!を格納する配列

$ ! $ ! は 型へのポインタ 文字列$ 文字列!を入力し配列$ !に格納

%& 文字列

! ! ! %& 文字列!

)) ** ! ))

! ここでポインタを増やしているため

先頭の文字がチェックされない

'文の後に移動すべきである

' !

'((

+,

' ! '( (

文字目だけ比較している。

£ 例えば文字列 がで文字列の時に「」と出力してしまう。

!"#$ ! !"# 文字列$ 文字列!を格納する配列

$ ! $ ! は 型へのポインタ 文字列$ 文字列!を入力し配列$ !に格納

%& 文字列

! ! ! %& 文字列!

))

!

' ! !文字目しかチェックしていない

'((

+,

'( (

+,

(3)

最後の文字だけ比較している。

£ 例えば文字列 がで文字列の時に「」と出力してしまう。

!"#$ ! !"# 文字列$ 文字列!を格納する配列

$ ! $ ! は 型へのポインタ

'-

文字列$ 文字列!を入力し配列$ !に格納

%& 文字列

! ! ! %& 文字列!

)) .. ! ))

' ! 今チェックしている文字の比較結果で

'- '-の値を上書きしている

'-

!

''- '-の値は最後の比較結果

'( (

'((

一方の文字列が他方の文字列の先頭部分と一致する場合に両者が等しいと判定している。

£ 例えば文字列 がで文字列の時に「」と出力してしまう。

!"#$ ! !"# 文字列$ 文字列!を格納する配列

$ ! $ ! は 型へのポインタ 文字列$ 文字列!を入力し配列$ !に格納

%& 文字列

! ! ! %& 文字列!

))

' !

'((

/

!

'( ( ここが間違い。

' ! )) '( (

'((」とすべき

文字列の比較ではなくポインタの比較を行っている。

£ 同じ文字列を入力しても「」と出力してしまう。

文字列の比較ではなく、文字列の長さのの比較を行っている。

£ 異なる文字列でも長さが同じだと「」と出力してしまう。

(4)

¯ ポインタを用いずに、配列の形( #でプログラムしていたり、文字列の比較に標準 ライブラリ内の関数 を用いているプログラムがあったが、この演習では文字列の表現 を理解しポインタを利用した操作を理解することを目的としているため、配列の形や の使用は題意に反していると考える。

¯ 作成したプログラムの正しさをチェックするために、種々の文字列の組み合わせに対して正し い結果が得られるかどうかを試してみることが重要である。この課題の場合、例えば、次の ような文字列の組み合わせに対して正しい結果が得られるかどうかをチェックすべきであろう。

文字列 文字列 出力 コメント

完全一致

最初の文字は一致

最後の文字は一致

文字列の先頭部分が文字列 に一致

文字列 の先頭部分が文字列に一致

¯ 入力された文字列の長さを求めてから比較を行っているプログラムがあったが、文字列の長 さを求めることなく比較することは可能である。

(5)

【文字列比較のヒント】

ポインタ変数

が指している文字列の比較

方法

文字でなく、かつ、 文字ではなく、かつ、 が等しい間、 を一つ増やす。

が等しければ「」、等しくなければ「」と出力。

方法 方法Aでは、文字列の最後に達したかどうかの判定と、文字が一致しているかの判定 を同時に行っているため、 の繰り返し条件が少し繁雑になっている。文字列の最後に 達したかどうかの判定と、文字が一致しているかの判定を分けると、繰り返し条件は少し簡 単になる。

方法  

文字でなく、かつ、 文字でない間、以下を繰り 返す。

が等しくなければ「」と出力して終了

を一つ増やす

が等しければ「」、等しくなければ「」を出力 方法

が等しい間、以下を繰り返す。

文字なら、「」と出力して終了

を一つ増やす

」を出力

を抜けてきたので、 文字であるか、あるいは、 文字であるか、あるいは、

のいずれかである。したがって、 が等しいときは、 ともに文字である。すなわち、

つの文字列は先頭から最後まで一致していることになる。

を抜けてきたので、 文字であるか、あるいは、 文字であるかのいずれかである。

したがって、 が等しいときは、両方とも文字であり、 つの文字列は先頭から最後まで一致している ことになる。

この時、 は等しいので 文字。したがって、 つの文字列は先頭から最後まで一致してい ることになる。

を抜けてきたので、 である。

参照

関連したドキュメント

CIとDIは共通の指標を採用しており、採用系列数は先行指数 11、一致指数 10、遅行指数9 の 30 系列である(2017

本節では本研究で実際にスレッドのトレースを行うた めに用いた Linux ftrace 及び ftrace を利用する Android Systrace について説明する.. 2.1

この数字は 2021 年末と比較すると約 40%の減少となっています。しかしひと月当たりの攻撃 件数を見てみると、 2022 年 1 月は 149 件であったのが 2022 年 3

0.1uF のポリプロピレン・コンデンサと 10uF を並列に配置した 100M

奥付の記載が西暦の場合にも、一貫性を考えて、 []付きで元号を付した。また、奥付等の数

奥付の記載が西暦の場合にも、一貫性を考えて、 []付きで元号を付した。また、奥付等の数

サンプル 入力列 A、B、C、D のいずれかに指定した値「東京」が含まれている場合、「含む判定」フラグに True を

This paper focuses on the property of yue 'more', which obligatorily occurs in Chinese Comparative Correlative Construction (hereafter yue-construction). Yue appears before