一、编程题：小艺的英文名
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; } }
总结
以上就是今天要讲的内容，一开始做题的时候，没有对题目要求理解清楚，所以写出来的代码通过率很低。然后重新对题目要求理了一遍之后，思路也清晰很多，当然本人也去百度查找一下源码来看一下别人的思路，不会写不丢人。
感谢观看，如果有帮助到你，请给题解点个赞和收藏，让更多的人看到。🌹🌹🌹
也欢迎你，关注我。👍👍👍
你们的点赞和留言对我真的很重要！！！ ✿✿✿
