SlideShare a Scribd company logo
1 of 4
Download to read offline
NPCA-Div2-2

スペルチェック
問題概要



文字列の配列a,bについて
  a[i] == b[i]となる
  iの個数を求めよ
解法
●   strcmp
        –   2つの文字列が一致するか調べる関数
        –   #include<string.h>
●   std:string
        –   string型は==演算子で比較可能
        –   #include<string>
解法
●   カウンタを使用
       –   count = 0;
●   1 <= i <= Nにたいしてa[i] == b[i]
       –   真ならばcount++;
●   最終的なcountの値が答え

More Related Content

What's hot (6)

My code
My codeMy code
My code
 
Ag and ack
Ag and ackAg and ack
Ag and ack
 
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
 
lsh
lshlsh
lsh
 
マーク付き点過程
マーク付き点過程マーク付き点過程
マーク付き点過程
 
abc032
abc032abc032
abc032
 

Viewers also liked (20)

Rubick
RubickRubick
Rubick
 
Homework
HomeworkHomework
Homework
 
Lunch
LunchLunch
Lunch
 
Shortcodin
ShortcodinShortcodin
Shortcodin
 
JOI予選はランチの後で
JOI予選はランチの後でJOI予選はランチの後で
JOI予選はランチの後で
 
人間対Pc2
人間対Pc2人間対Pc2
人間対Pc2
 
Nazoki
NazokiNazoki
Nazoki
 
Donyoku
DonyokuDonyoku
Donyoku
 
Mage
MageMage
Mage
 
Jissou
JissouJissou
Jissou
 
Cをやりましょう
CをやりましょうCをやりましょう
Cをやりましょう
 
April2013
April2013April2013
April2013
 
April2013
April2013April2013
April2013
 
かけざん
かけざんかけざん
かけざん
 
Divisor
DivisorDivisor
Divisor
 
Hairetu2
Hairetu2Hairetu2
Hairetu2
 
人材発掘うっはうは
人材発掘うっはうは人材発掘うっはうは
人材発掘うっはうは
 
Trianguler
TriangulerTrianguler
Trianguler
 
アレなアルゴリズム
アレなアルゴリズムアレなアルゴリズム
アレなアルゴリズム
 
Npc april fool2014
Npc april fool2014Npc april fool2014
Npc april fool2014
 

More from Ken Ogura (14)

Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 StackAmortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
 
Deque with Haskel
Deque with HaskelDeque with Haskel
Deque with Haskel
 
計算量
計算量計算量
計算量
 
辺彩色
辺彩色辺彩色
辺彩色
 
PC解体
PC解体PC解体
PC解体
 
ハッキング実演
ハッキング実演ハッキング実演
ハッキング実演
 
Shio dtm
Shio dtmShio dtm
Shio dtm
 
Imo
ImoImo
Imo
 
Moon
MoonMoon
Moon
 
Pool
PoolPool
Pool
 
Sns
SnsSns
Sns
 
Pencil
PencilPencil
Pencil
 
Black board
Black boardBlack board
Black board
 
Yarudake
YarudakeYarudake
Yarudake
 

Spell check