[LeetCode/Easy] 2108. Find First Palindromic String in the Array

1. Input

1) 문자열 배열 words

 

2. Output

1) words의 요소들 중 처음으로 palindromic한 문자열을 반환

- 뒤에서부터 읽어도 같을 때 palindromic하다고 표현한다.

2) 그런 문자열이 없다면 빈 문자열을 반환

 

3. Constraint

1) 1 <= words.length <= 100

2) 1 <= words[i].length <= 100

3) words의 요소들은 영어 소문자로만 이루어져 있다.

 

4. Example

Input: words = ["abc","car","ada","racecar","cool"] -> Output: "ada"

Input: words = ["def","ghi"] -> Output: ""

 

5. Code

1) 첫 코드(2022/06/14)

String result = "";

for(int i=0 ; i<words.length ; i++){
    boolean same = true;
    for(int j=0 ; j<words[i].length()/2 ; j++)
        if(words[i].charAt(j) != words[i].charAt(words[i].length()-1-j)){
            same = false;
            break;
        }
    if(same){
        result = words[i];
        break;
    }
}

return result;