강의

멘토링

로드맵

Inflearn コミュニティ Q&A

purple のプロフィール画像
purple

投稿した質問数

it 就職のためのアルゴリズム問題プール入門 (with C/C++) : コーディングテスト対比

16. Anagram(Googleインタビューの問題)

4번만 통과가 안되는데, 많이 고민해봤으나 잘모르겠네요..!

作成

·

277

0

#include <stdio.h>

int main() {

//f9는 컴파일, f10은 실행.

//채점받을때는 freopen주석처리하고 하기. 

//freopen("input.txt", "rt", stdin);

char first_str[105], sec_str[105];

int len_first_str=0, len_sec_str=0;

int flag_res=1;

scanf("%s", &first_str);

//printf("%s\n", first_str);

scanf("%s", &sec_str);

//각 길이 구하기 

for(int i=0; first_str[i] != '\0'; i++) {

len_first_str++;

}

for(int i=0; sec_str[i] != '\0'; i++) {

len_sec_str++;

}

//printf("len_first_str : %d\n", len_first_str);

//길이가 다르면 NO 

if(len_first_str != len_sec_str) {

printf("NO");

return 0;

}

else { //길이가 같으면 비교해보기, 각 char이 같다면, first_str의 각자리를 0으로 치환 

for(int i=0; i<len_first_str; i++) {

for(int j=0; j<len_first_str; j++) {

if(first_str[i] == sec_str[j]) {

first_str[i] = 0;

break;

}

}

//printf("first_str is : %s\n", first_str);

}

// 모두 0이라면 YES, 아니면 NO 

for(int i=0; i<len_first_str; i++) {

if(first_str[i] != 0) {

flag_res = 0;

break;

}

}

if(flag_res == 1) {

printf("YES");

}

else if(flag_res == 0) {

printf("NO");

}

}

return 0;

}

C++코테 준비 같이 해요!

クイズ

주어진 정수 N이 정수 M의 배수인지 확인하는 가장 일반적인 방법은 무엇일까요?

N + M == 0

N * M == 0

N / M == 0

N % M == 0

回答 2

1

codingcamp님의 프로필 이미지
codingcamp
インストラクター

안녕하세요^^

이방법으로는 

aaa

abb

도 아나그램으로 판별합니다. 디버그해보세요.

0

purple님의 프로필 이미지
purple
質問者

감사합니다. 코드를짜면서 오해를 했네요..!

purple のプロフィール画像
purple

投稿した質問数

質問する