CSDN每日一练(Java)--小艺的英文名

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 一、编程题:小艺的英文名
      • 1.题目描述
      • 2.输入描述:
      • 3.输出描述:
  • 二、解题思路
      • 1.思路
  • 三、代码实现
  • 总结


一、编程题:小艺的英文名

1.题目描述

小艺酱想给自己起一个英文名字。 小艺酱想要装的自己学识渊博。 所以她想要自己英文名字必须满足: 1.只有字母表中前k个小写字母。 2.必须是回文串。 3.前k个小写字母每个字母至少出现一次。 小艺酱已经自己完成了部分空余的字母部分用’?’代替。 请你帮她完成她的英文名字。

2.输入描述:

第一行输入一个整数k。(1<=k<=26) 第二行输入小艺酱的英文名字name。(1<=strlen(name)<=1000)

3.输出描述:

如果小艺的名字不存在输出“QAQ”, 如果存在多组解,输出字典序最小的一个解。


二、解题思路

1.思路

  • Step1.为了保证第1点和第3点成立,就需要知道前k个字母有哪些字母已经出现过,有哪些没出现过,可以使用indexOf函数来进判定或者创建一个数组来记录;
  • Step2.根据输出要求字典序最小和保证该字符串为回文串,所以这里可以从中间向两端处理,这样就能保证其字典序最小了;
  • Step3.当前k个字符已经出现完时,剩余的?就要填充字典里最小的a即可满足;
  • Step4.一开始对字符串处理时,需要判断该字符串已出现的字符是否为回文串;
  • Step5.要考虑到以下几种情况:a?ba,ab?a,a??a;
  • Step6.最后还要保证前k个字符串至少出现一次,如果没有则返回QAQ;

三、代码实现

这个代码是自己一步步试错试出来,整体代码逻辑上会有些冗余,不够简洁。每个代码块都写了注释,方便理解,代码还可以改进;
代码如下(示例):

import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
		int k = Integer.parseInt(str_0);
        String str_1 = scan.nextLine().trim();
		String name = str_1;

        scan.close();

        String result = solution(k, name);

        System.out.println(result);

    }

    public static String solution(int k, String name){
        String result = "";

        // TODO: 请在此编写代码
        int length = 0; //对称字符串的长度
        int maxlength = name.length(); // 整个字符串的长度
        int tflag = 0; //标记使用没出现字符的次数
        StringBuffer str = new StringBuffer(name); // 用于字符串替换,因为String没有替换函数
        //获取奇数偶数字符串的一半长度
        if(name.length() % 2 == 0){
            length = name.length()/2;
        }else{
            length = name.length()/2 + 1;
        }
        //由中间向两边进行处理,这里从字符串的中间进行处理
        for(int i = length - 1; i >= 0 ; i--){
            //首先判断是否为回文,不是则返回QAQ
            if(str.charAt(i) != '?' && str.charAt(maxlength - i - 1) != '?'){
                if(str.charAt(i) != str.charAt(maxlength - i - 1)){
                    return "QAQ";
                }
            }else if(str.charAt(i) != '?' && str.charAt(maxlength - i - 1) == '?'){
            	//处理ab?a的情况
                str.replace(maxlength - i - 1, maxlength - i, str.charAt(i)+"");
            }else if(str.charAt(i) == '?' && str.charAt(maxlength - i - 1) != '?'){
            	//处理a?ba的情况
                str.replace(i, i+1, str.charAt(maxlength - i - 1)+"");
            }else{
            	//判断使用没出现的字符是否超过了k
                if(tflag < k){
                    tflag++;
                    // a的ASCII码为97
                    for(int j = 96+k; j >= 97; j--){
                    	//这里用indexOf函数来判断当前字符是否已经出现过在字符串中
                        if(str.indexOf((char)(j)+"") == -1){
                        	//对两端进行处理
                            str.replace(i, i+1, (char)(j)+"");
                            str.replace(maxlength - i - 1, maxlength - i, (char)(j)+"");
                            break;
                        }else if(j - 1 == 97){
                            str.replace(i, i+1, "a");
                            str.replace(maxlength - i - 1, maxlength - i, "a");
                        }
                    }
                }else{
                	//当字符已经出现完时,则用a来进行填充
                    str.replace(i, i+1, "a");
                    str.replace(maxlength - i - 1, maxlength - i, "a");
                }
            }
        }
        //判断前k字符是否都已经出现了
        for(int i = 97; i < 97+k; i++){
            if(str.indexOf((char)(i)+"") == -1){
                //System.out.println("97=======>");
                return "QAQ";
            }
        }
        result = str.toString();
        return result;
    }
}

总结

以上就是今天要讲的内容,一开始做题的时候,没有对题目要求理解清楚,所以写出来的代码通过率很低。然后重新对题目要求理了一遍之后,思路也清晰很多,当然本人也去百度查找一下源码来看一下别人的思路,不会写不丢人。

感谢观看,如果有帮助到你,请给题解点个赞和收藏,让更多的人看到。

也欢迎你,关注我。

你们的点赞和留言对我真的很重要!!! ✿✿✿

你可能感兴趣的:(算法,Java,java,算法,数据结构)