2108. Find First Palindromic String in the Array

⭐️

# 題目敘述

Given an array of strings words , return the first palindromic string in the array. If there is no such string, return an empty string "" .

A string is palindromic if it reads the same forward and backward.

# Example 1

Input: words = ["abc","car","ada","racecar","cool"]
Output: "ada"
Explanation: The first string that is palindromic is "ada".
Note that "racecar" is also palindromic, but it is not the first.

# Example 2

Input: words = ["notapalindrome","racecar"]
Output: "racecar"
Explanation: The first and only string that is palindromic is "racecar".

# Example 3

Input: words = ["def","ghi"]
Output: ""
Explanation: There are no palindromic strings, so the empty string is returned.

# 解題思路

# Solution

class Solution {

    public String firstPalindrome(String[] words) {

        boolean isPalindrome = true;

        for (int i = 0; i < words.length; i++) {

            isPalindrome = true;

            for (int j = 0; j < words[i].length() / 2; j++) {

                if (words[i].charAt(j) != words[i].charAt(words[i].length() - j - 1)) {

                    isPalindrome = false;

                    break;

                }

            }

            if (isPalindrome) {

                return words[i];

            }

        }

        return "";

    }

}