题解 | 最长回文子串

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        String s = input.nextLine();
        int max = 0;
        /**
        *双指针遍历找到最长子串
        */
        for (int i = 0; i < s.length(); i++) {
            for (int j = s.length(); j > i; j--) {
                String toBeJuged = s.substring(i, j);
                if (isPalindromeString(toBeJuged)) {
                    max = Math.max(max, j - i);//通过Math.max比较回文数较大的
                }
            }
        }
        System.out.print(max);
    }

    /**
    *判断一个字符串是否是回文字符串的方法
    */
    static boolean isPalindromeString(String s) {
        return s.equals(new StringBuilder(s).reverse().toString());//反过来后是否和原字符串相等
    }
}

全部评论

相关推荐

Git的分支是指在代码仓库中独立存在的一个代码版本。&nbsp;分支可以用来同时进行不同的开发工作,每个分支都有自己的提交历史和修改记录。在Git中,创建和合并分支的步骤如下:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&amp;uuid=f818c6d22c98401682f8662612b9e57f创建分支:使用git&nbsp;branch命令可以创建一个新的分支。例如,要创建一个名为&quot;feature&quot;的分支,可以运行git&nbsp;branch&nbsp;feature命令。切换分支:使用git&nbsp;checkout命令可以切换到指定的分支。例如,要切换到&quot;feature&quot;分支,可以运行git&nbsp;checkout&nbsp;feature命令。开发和提交:在切换到新分支后,可以在该分支上进行开发工作。添加、修改和删除文件,并使用git&nbsp;add和git&nbsp;commit命令将修改提交到该分支。合并分支:当在新分支上的开发工作完成后,可以将该分支的修改合并到其他分支上。首先,切换到目标分支(例如主分支):git&nbsp;checkout&nbsp;main。然后,使用git&nbsp;merge命令将新分支的修改合并到目标分支上:git&nbsp;merge&nbsp;feature。解决冲突:在合并分支时,如果目标分支和新分支对同一文件进行了不同的修改,可能会发生冲突。需要手动解决冲突,选择保留哪些修改或进行修改的合并。删除分支:在分支合并完成后,可以使用git&nbsp;branch&nbsp;-d命令删除不再需要的分支。例如,要删除&quot;feature&quot;分支,可以运行git&nbsp;branch&nbsp;-d&nbsp;feature命令。通过创建和合并分支,开发者可以在不影响主分支的情况下进行并行开发和测试,提高团队的工作效率。
2024-12-28
在牛客打卡280天,今天也很努力鸭!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务