CSDN每日一练（Java）--小艺的英文名_小艺酱想给自己起一个英文名字。小艺酱想要装的自己学识渊博。-CSDN博客

本文链接：https://blog.csdn.net/csh1807266489/article/details/126896821

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

文章目录

一、编程题：小艺的英文名
二、解题思路
- - 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;
    }
}