Android에서 문자열의 첫 번째 비반복 문자 찾기 – 단계별 구현 가이드

개요

이 글에서는 Android 앱에서 주어진 문자열 안에서 첫 번째 비반복(non-repeating) 문자, 즉 딱 한 번만 등장하는 첫 번째 문자를 찾아 화면에 출력하는 방법을 단계별로 살펴봅니다.

핵심 아이디어는 간단합니다. LinkedHashMap을 사용해 각 문자의 등장 횟수를 저장하면 삽입 순서가 그대로 유지되므로, 개수가 1인 첫 번째 문자를 손쉽게 찾아낼 수 있습니다.

구현 단계

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">
    <TextView
        android:id="@+id/text"
        android:textSize="30sp"
        android:layout_width="match_parent"
        android:layout_height="match_parent" />
</LinearLayout>

위 코드에서는 첫 번째 비반복 문자를 화면에 표시하기 위해 TextView 하나를 배치했습니다.

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.widget.TextView;

import java.util.ArrayList;
import java.util.LinkedHashMap;

public class MainActivity extends AppCompatActivity {
    String strArray = "tutorialspoint";

    @RequiresApi(api = Build.VERSION_CODES.P)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // 각 문자의 등장 횟수를 저장할 맵 (삽입 순서 유지)
        LinkedHashMap<Character, Integer> hashMap = new LinkedHashMap<>();
        char[] chars = strArray.toCharArray();

        for (int i = 0; i < chars.length; i++) {
            if (hashMap.containsKey(chars[i])) {
                hashMap.put(chars[i], hashMap.get(chars[i]) + 1);
            } else {
                hashMap.put(chars[i], 1);
            }
        }

        // 등장 횟수가 1인 문자들을 순서대로 수집
        ArrayList<String> values = new ArrayList<>();
        for (Character name : hashMap.keySet()) {
            if (hashMap.get(name) == 1) {
                values.add(name.toString());
            }
        }

        // 첫 번째 비반복 문자를 화면에 표시
        TextView textView = findViewById(R.id.text);
        textView.setText(values.get(0));
    }
}

코드 동작 방식

• LinkedHashMap: HashMap과 달리 요소가 삽입된 순서를 유지하므로, 문자열에서 먼저 나타난 순서대로 문자를 검사할 수 있습니다.
• 첫 번째 반복문: 문자열을 문자 배열로 변환한 뒤 각 문자가 이미 맵에 있는지 확인하고, 있으면 기존 값에 1을 더하고 없으면 1로 초기화하여 등장 횟수를 셉니다.
• 두 번째 반복문: 맵을 순회하면서 등장 횟수가 정확히 1인 문자들만 리스트에 순서대로 추가합니다.
• 결과 출력: 리스트의 첫 번째 요소가 곧 원본 문자열에서 가장 먼저 나타난 비반복 문자이므로, 이를 TextView에 표시합니다.

예제 문자열 "tutorialspoint"의 경우 't', 'o', 'i'는 여러 번 반복되지만, 가장 먼저 나타나면서 한 번만 등장하는 문자는 'u'이므로 화면에 'u'가 출력됩니다.

앱 실행 및 결과 확인

이제 애플리케이션을 실행해 보겠습니다. 실제 Android 모바일 기기가 컴퓨터에 연결되어 있다고 가정합니다. Android Studio에서 프로젝트의 액티비티 파일 중 하나를 연 뒤 툴바에서 Run 아이콘을 클릭하세요. 실행 옵션 목록에서 자신의 모바일 기기를 선택하면, 기기 화면에 아래와 같이 첫 번째 비반복 문자가 표시되는 것을 확인할 수 있습니다.