이 튜토리얼에서는 안드로이드에서 두 개의 EditText에 입력된 값이 서로 애너그램(Anagram) 관계인지 확인하는 방법과, 특정 문자열 안에서 애너그램이 몇 번 등장하는지 그 횟수를 계산하는 방법을 단계별로 살펴봅니다.
애너그램(Anagram)이란?
애너그램은 구성 문자는 같지만 배열 순서가 다른 문자열을 의미합니다. 예를 들어 "listen"과 "silent"처럼 같은 글자들을 재배열해 만든 단어가 대표적인 예입니다. 이 예제에서는 사용자가 입력한 두 문자열을 비교해 애너그램 여부를 판별하고, 그 결과를 토스트(Toast) 메시지로 화면에 표시합니다.
1단계 — 새 프로젝트 만들기
Android Studio에서 File ⇒ New Project를 선택해 새 프로젝트를 생성하고, 필요한 모든 세부 정보를 입력한 뒤 프로젝트를 완성합니다.
2단계 — 레이아웃 파일 수정
res/layout/activity_main.xml 파일에 다음 코드를 추가합니다.
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="https://schemas.android.com/apk/res/android"
xmlns:app="https://schemas.android.com/apk/res-auto"
xmlns:tools="https://schemas.android.com/tools"
android:layout_width="match_parent"
android:gravity="center"
android:layout_height="match_parent"
tools:context=".MainActivity"
android:orientation="vertical">
<EditText
android:id="@+id/edit_query"
android:layout_width="match_parent"
android:layout_height="wrap_content" />
<EditText
android:id="@+id/edit_query1"
android:layout_width="match_parent"
android:layout_height="wrap_content" />
<Button
android:id="@+id/buttonPanel"
android:text="Button"
android:layout_width="match_parent"
android:layout_height="wrap_content"></Button>
</LinearLayout>
위 코드에는 사용자 입력을 받기 위한 두 개의 EditText와 결과를 확인할 Button 하나가 배치되어 있습니다. 버튼을 클릭하면 두 입력값의 애너그램 여부와 출현 횟수가 토스트 메시지로 표시됩니다.
3단계 — MainActivity 코드 작성
src/MainActivity.java 파일에 다음 코드를 추가합니다.
package com.example.myapplication;
import android.os.Build;
import android.os.Bundle;
import android.support.annotation.RequiresApi;
import android.support.v7.app.AppCompatActivity;
import android.util.Log;
import android.view.View;
import android.widget.EditText;
import android.widget.TextView;
import android.widget.Toast;
import java.util.ArrayList;
public class MainActivity extends AppCompatActivity {
EditText edit_query1,edit_query;
String first,second;
@RequiresApi(api = Build.VERSION_CODES.P)
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
edit_query1 = findViewById(R.id.edit_query1);
edit_query = findViewById(R.id.edit_query);
findViewById(R.id.buttonPanel).setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
if(!edit_query.getText().toString().isEmpty() && !edit_query1.getText().toString().isEmpty()) {
first = edit_query.getText().toString().trim();
second = edit_query1.getText().toString().trim();
}
if(araAnagram(first,second)) {
countAnagrams(second,"for");
}
}
});
}
private void countAnagrams(String first, String rea) {
int res = 0;
String s = null;
int N = first.length();
int n = rea.length();
for (int i = 0; i <= N - n; i++) {
s = first.substring(i, i + n);
if (araAnagram(rea.trim(), s)) {
res++;
}
}
Toast.makeText(MainActivity.this,""+res,Toast.LENGTH_LONG).show();
}
private boolean araAnagram(String first, String second) {
boolean value=false;
char[] firstchar = first.toCharArray();
char[] secondchar = second.toCharArray();
for(int i = 0; i<firstchar.length;i++) {
for (int j = 0; j < secondchar.length; j++) {
if (firstchar[i] == secondchar[j]) {
value = true;
}
}
}
return value;
}
}
주요 코드 설명
- araAnagram() — 두 문자열을 각각 char 배열로 변환한 뒤, 첫 번째 문자열의 모든 문자가 두 번째 문자열에 존재하는지 이중 반복문으로 검사합니다.
- countAnagrams() — 기준 문자열의 길이만큼 슬라이딩 윈도우 방식으로 부분 문자열을 하나씩 추출하고, 각 부분 문자열이 애너그램 조건을 만족할 때마다 카운트를 1씩 증가시킨 후 최종 횟수를 토스트로 출력합니다.
- onClick() — 버튼 클릭 시 두 EditText의 값이 비어 있지 않은지 먼저 확인하고, 애너그램 여부를 판별한 뒤 조건을 만족하면 출현 횟수 계산을 진행합니다.
참고: 위의 araAnagram() 메서드는 문자의 존재 여부만 검사하는 간소화된 방식입니다. 더 엄밀한 애너그램 판별이 필요하다면 두 문자열을 정렬한 후 비교하거나, 각 문자의 빈도수를 세어 비교하는 방식을 사용하는 것이 좋습니다.
앱 실행 및 결과 확인
이제 애플리케이션을 실행해 보겠습니다. 실제 안드로이드 기기가 컴퓨터에 연결되어 있다고 가정합니다. Android Studio에서 프로젝트의 액티비티 파일 중 하나를 연 뒤, 툴바의 실행(Run) 아이콘을 클릭하세요. 목록에서 본인의 모바일 기기를 선택하면, 기기 화면에 아래와 같은 기본 화면이 표시됩니다.
