QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB

#23933. Хэмминг қашықтығы

Statistics

Есептің шарты

Бүтін сан $N$ және ұзындығы $N$ болатын $2$ жол $S, T$ берілген. $S$ пен $T$ арасындағы Хэмминг қашықтығын шығарыңыз.

Мұндағы $S$ пен $T$ арасындағы Хэмминг қашықтығы дегеніміз — $S$ жолының $i$-ші таңбасы мен $T$ жолының $i$-ші таңбасы әртүрлі болатын $i$ ($1 \le i \le N$) индекстерінің саны.

Шектеулер

  • $1 \le N \le 100$.
  • $N$ — бүтін сан.
  • $S, T$ — кіші ағылшын әріптерінен тұратын ұзындығы $N$ болатын жолдар.

Кіріс деректер

Кіріс деректер келесі форматта беріледі:

N
S
T

Шығыс деректер

$S$ пен $T$ арасындағы Хэмминг қашықтығын шығарыңыз.

Нәтижеден басқа ештеңе шығармаңыз. (Кіріс деректерді енгізуді сұрайтын сөйлемдерді және т.б. шығармаңыз.)

Жауап форматы бойынша жаттығу есептері мен олардың шешім үлгілеріне сүйенуге болады.

1-мысал

Кіріс мысалы 1

3
joi
ioi

Шығыс мысалы 1

1
  • $S$ пен $T$ жолдарының $1$-ші таңбалары сәйкесінше j және i, олар әртүрлі.
  • $S$ пен $T$ жолдарының $2$-ші таңбалары сәйкесінше o және o, олар сәйкес келеді.
  • $S$ пен $T$ жолдарының $3$-ші таңбалары сәйкесінше i және i, олар сәйкес келеді.
  • Демек, joi мен ioi арасындағы Хэмминг қашықтығы $1$-ге тең, сондықтан $1$ шығарылады.

2-мысал

Кіріс мысалы 2

5
march
april

Шығыс мысалы 2

4
  • march пен april арасындағы Хэмминг қашықтығы $4$-ке тең болғандықтан, $4$ шығарылады.

3-мысал

Кіріс мысалы 3

6
sample
sample

Шығыс мысалы 3

0
  • sample мен sample арасындағы Хэмминг қашықтығы $0$-ге тең болғандықтан, $0$ шығарылады.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.