美文网首页
回文字符串的判断及返回最大串

回文字符串的判断及返回最大串

作者: cmeizu | 来源:发表于2019-10-14 10:48 被阅读0次

回文字符串的判断及返回最大串

  • 问题1:怎么获取一个字符串的子串?
  • 问题2:怎么判断一个字符串是回文字符串?

问题1:

System.out.println("输入一个字符串:");
        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();
        String huiwei = "";
        int max = 0;
for (int i = 0; i < str.length(); i++) {
            for (int j = i+1; j < str.length(); j++) {
                String tmp = str.substring(i, j);
                if (huiweiStr(tmp)) {
                    if (max < tmp.length()) {
                      //如果获取的子串长度比原来的长,将子串的长度存下来
                        max = tmp.length();
                      //保存子串
                        huiwei = tmp;
                    }
                }
            }
        }

问题2:

//通过将字符串反转来比较是否是回文串
public static boolean huiweiStr(String string) {
        char[] chars1 = string.toCharArray();
        //用jdk自带的处理方式
        char[] chars = new StringBuffer(string).reverse().toString().toCharArray();
        boolean flag = true;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] != chars1[i]) {
                flag = false;
            }
        }
        return flag;
    }

相关文章

  • 回文字符串的判断及返回最大串

    回文字符串的判断及返回最大串 问题1:怎么获取一个字符串的子串? 问题2:怎么判断一个字符串是回文字符串? 问题1...

  • 07-28 freeCodeCamp 算法题练习

    1.检查回文字符串 如果给定的字符串是回文,返回true,反之,返回false。 2.找出最长单词 在句子中找出最...

  • Design & Coed 1: 检查回文字符串

    案例:检查回文字符串 Check for Palindromes 如果给定的字符串是回文,返回true,反之,返回...

  • freecodecamp算法思路记录

    Check for Palindromes 检查回文字符串如果给定的字符串是回文,返回true,反之,返回fals...

  • leetcode 5-Longest Palindromic S

    方法一 暴力法 由长到短遍历所有子字符串, 若为回文字符串则返回遍历时间复杂度O(n^2), 判断回文时间复杂度O...

  • JavaScript回文问题

    回文算法挑战 如果给定的字符串是回文,返回true,反之,返回false。 palindrome(回文)是指一个字...

  • JS-Check for Palindromes

    Q: 检查回文字符串 如果给定的字符串是回文,返回true,反之,返回false。 如果一个字符串忽略标点符号、大...

  • FCC 254 - 检查回文字符串

    惯例 题目:检查回文字符串如果给定的字符串是回文,返回true,反之,返回false。如果一个字符串忽略标点符号、...

  • 2020-04-26

    题目:判断是不是回文字符串

  • C# 判断字符串是否是回文字符串(单链表)

    回文字符串: ABCDCBA ABCDDCBA 两种都属于回文字符串; 如何判断一个字符串是否是否回文: 使用快慢...

网友评论

      本文标题:回文字符串的判断及返回最大串

      本文链接:https://www.haomeiwen.com/subject/clnlmctx.html