[Exam_rang02] Inter

💡 Inter Subject 이해

• Inter은 .\a.out을 제외한 첫번째 argument와 두번째 argument 안에서 확인되는 같은 글자를 출력한다.
• 첫번째 argument와 두번째 argument에서의 중복되는 글자는 무시한다.
  (예시: ddd, fffffddfdfdfd)

.\a.out "first_argument", "second_argument"

Assignment name  : inter
Expected files   : inter.c
Allowed functions: write
--------------------------------------------------------------------------------

Write a program that takes two strings and displays, without doubles, the
characters that appear in both strings, in the order they appear in the first
one.

The display will be followed by a \n.

If the number of arguments is not 2, the program displays \n.

Examples:

$>./inter "padinton" "paqefwtdjetyiytjneytjoeyjnejeyj" | cat -e
padinto$
$>./inter ddf6vewg64f gtwthgdwthdwfteewhrtag6h4ffdhsd | cat -e
df6ewg4$
$>./inter "rien" "cette phrase ne cache rien" | cat -e
rien$
$>./inter | cat -e
$

💡Inter 함수 구현방식

• int i는 첫번째 argument안을 커서처럼 움직일 예정이다.
• int j는 두번째 argument안을 커서처럼 움직일 예정이다.
• static int tab[256] : (union subject과 같이) ascii 테이블을 static int tab[256] static 으로 사용해 줌으로써, default 값을 0으로 하여, 0으로 테이블을 채웠다.

• 첫번째 argument와 두번째 argument의 요소가 일치하는지 알아볼 것이며, 만약 그렇다면
  if (tab[(int)av[1][i]])안에 들어간다.
• tab[(int)av[1][i]] == 0 : tab을 이용하여, argument의 문자를 하나하나씩 확인하는 과정이다.(0 =switch off)
• 만약, 첫번째 argument과 두번째 argument에서 동일한 글자를 찾았을경우,
  tab[(int)av[1][i]] = 1 table에 1을 써주고 (1 = switch on) 을 써주고 if loop 을 나온다.
  j++ 와 i++를 해주면서, 상기와 같은 방법으로 계속 테스트 해준뒤, while loop을 나온다.

if (av[1][i] == av[2][j])
{
	if (tab[(int)av[1][i]] == 0)
	{
    	   write(1, &av[1][i], 1);
	   tab[(int)av[1][i]] = 1;
	}
}

💡 table 원리 이해 방법 (switch off/on)
즉, 256개의 table 안에 0으로 꽉 차있는데 (switch off 상태), 첫번째 argument과 두번째 argument에 동시에 나타나는 문자를 1로 써주면서 table을 switch on 상태로 만들어준 뒤, 최종적으로 switch on 에 해당하는 문자들을 출력하여 리턴한다.

💡Inter 함수 구현

#include <unistd.h>

int	main(int ac, char *av[])
{
	int			i;
	int			j;
	static int	tab[256];
    
	if (ac == 3)
	{
		i = 0;
		while (av[1][i])
		{
			j = 0;
			while (av[2][j])
			{
				if (av[1][i] == av[2][j])
				{
					if (tab[(int)av[1][i]] == 0)
					{
						write(1, &av[1][i], 1);
						tab[(int)av[1][i]] = 1;
					}
				}
				j++;
			}
			i++;
		}
	}
	write(1, "\n", 1);
	return (0);
}