优质高等职业院校建设网站wordpress 文章背景透明

优质高等职业院校建设网站,wordpress 文章背景透明,农村自建房设计图 一层楼,网站建设套(新卷,100分)- 字符串摘要#xff08;Java JS Python C#xff09;题目描述给定一个字符串的摘要算法#xff0c;请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) #xff0c;则输出#xff1a;该字符 (小写) 连续…(新卷,100分)- 字符串摘要Java JS Python C题目描述给定一个字符串的摘要算法请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) 则输出该字符 (小写) 连续出现的次数。如果是非连续的字符(不区分大小写)则输出该字符(小写) 该字母之后字符串中出现的该字符的次数对按照以上方式表示后的字符串进行排序字母和紧随的数字作为一组进行排序数字大的在前数字相同的则按字母进行排序字母小的在前。输入描述一行字符串长度为[1,200]输出描述摘要字符串用例输入aabbcc输出a2b2c2说明无输入bAaAcBb输出a3b2b2c0说明bAaAcBb:第一个b非连续字母该字母之后字符串中还出现了2次(最后的两个Bb) 所以输出b2a连续出现3次输出a3c非连续该字母之后字符串再没有出现过c输出c0Bb连续2次输出b2对b2a3c0b2进行排序最终输出a3b2b2c0题目解析本题主要考察逻辑分析。本题主要难点在于如果是非连续的字符(不区分大小写)则输出该字符(小写) 该字母之后字符串中出现的该字符的次数如果当前位置的字母是一个非连续字符那么我们需要统计当前位置之后的该字母出现次数。为了避免重复的扫描统计我们可以一开始就统计好所有字母的出现次数到count中每扫描一个位置则对于位置的字母数量count[letter]--表示该字母在后面还剩多少个。这样的话碰到非连续字母letter时我们只需要获取count[letter]即可知道其后续还有多少个letter字母。JS算法源码/* JavaScript Node ACM模式 控制台输入获取 */ const readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on(line, (line) { console.log(getResult(line)); }); function getResult(s) { // 不区分大小写 s s.toLowerCase(); // 统计每个字母出现的次数 const count {}; // 去除字符串中的非字母 const letters []; for (let c of s) { if (c a c z) { count[c] (count[c] ?? 0) 1; letters.push(c); } } // 加空格是为了避免后续的收尾操作如果有疑问可以移除下面加空格操作 s letters.join() ; // 记录连续字母和非连续字母 const ans []; // 上一个位置的字母 let pre s[0]; // 该字母连续次数记为1 let repeat 1; // 后续该字母还有count[pre]-1个 count[pre]--; for (let i 1; i s.length; i) { // 当前位置的字母 const cur s[i]; // 后续该字母还有count[cur]-1个 count[cur]--; if (cur pre) { // 如果当前位置和上一个位置的字母相同则产生连续 // 连续次数1 repeat; } else { // 如果当前位置和上一个位置的字母不同则连续打断 // 如果pre字母连续次数1则是真连续那么就是prerepeat,否则就是假连续,是precount[pre] ans.push([pre, repeat 1 ? repeat : count[pre]]); // 更新pre为cur pre cur; // 更新pre连续次数为1 repeat 1; } } // 字母和紧随的数字作为一组进行排序数字大的在前数字相同的则按字母进行排序字母小的在前 return ans .sort((a, b) a[1] ! b[1] ? b[1] - a[1] : a[0].charCodeAt() - b[0].charCodeAt() ) .map(([letter, num]) letter num) .join(); }Java算法源码import java.util.ArrayList; import java.util.Scanner; public class Main { // 字母数字类 static class Letter { char letter; int num; public Letter(char letter, int num) { this.letter letter; this.num num; } Override public String toString() { return this.letter this.num; } } public static void main(String[] args) { Scanner sc new Scanner(System.in); System.out.println(getResult(sc.nextLine())); } public static String getResult(String s) { // 不区分大小写 s s.toLowerCase(); // 统计每个字母出现的次数 int[] count new int[128]; // 去除字符串中的非字母 StringBuilder sb new StringBuilder(); for (int i 0; i s.length(); i) { char c s.charAt(i); if (c a c z) { count[c]; sb.append(c); } } // 加空格是为了避免后续的收尾操作如果有疑问可以移除下面加空格操作 s sb ; // 记录连续字母和非连续字母 ArrayListLetter ans new ArrayList(); // 上一个位置的字母 char pre s.charAt(0); // 该字母连续次数记为1 int repeat 1; // 后续该字母还有count[pre]-1个 count[pre]--; for (int i 1; i s.length(); i) { // 当前位置的字母 char cur s.charAt(i); // 后续该字母还有count[cur]-1个 count[cur]--; if (cur pre) { // 如果当前位置和上一个位置的字母相同则产生连续 // 连续次数1 repeat; } else { // 如果当前位置和上一个位置的字母不同则连续打断 // 如果pre字母连续次数1则是真连续那么就是prerepeat,否则就是假连续,是precount[pre] ans.add(new Letter(pre, repeat 1 ? repeat : count[pre])); // 更新pre为cur pre cur; // 更新pre连续次数为1 repeat 1; } } // 字母和紧随的数字作为一组进行排序数字大的在前数字相同的则按字母进行排序字母小的在前 ans.sort((a, b) - a.num ! b.num ? b.num - a.num : a.letter - b.letter); StringBuilder res new StringBuilder(); for (Letter an : ans) { res.append(an.toString()); } return res.toString(); } }Python算法源码# 输入获取 s input() # 算法入口 def getResult(): global s # 不区分大小写 s s.lower() # 统计每个字母出现的次数 count {} # 去除字符串中的非字母 letters [] for c in s: if z c a: count[c] count.get(c, 0) 1 letters.append(c) # 加空格是为了避免后续的收尾操作如果有疑问可以移除下面加空格操作 s .join(letters) count[ ] 1 # 记录连续字母和非连续字母 ans [] # 上一个位置的字母 pre s[0] # 该字母连续次数记为1 repeat 1 # 后续该字母还有count[pre]-1个 count[pre] - 1 for i in range(1, len(s)): # 当前位置的字母 cur s[i] # 后续该字母还有count[cur]-1个 count[cur] - 1 if cur pre: # 如果当前位置和上一个位置的字母相同则产生连续 # 连续次数1 repeat 1 else: # 如果当前位置和上一个位置的字母不同则连续打断 # 如果pre字母连续次数1则是真连续那么就是prerepeat,否则就是假连续,是precount[pre] ans.append([pre, repeat if repeat 1 else count[pre]]) # 更新pre为cur pre cur # 更新pre连续次数为1 repeat 1 # 字母和紧随的数字作为一组进行排序数字大的在前数字相同的则按字母进行排序字母小的在前 ans.sort(keylambda x: (-x[1], x[0])) return .join(map(lambda x: x[0]str(x[1]), ans)) # 算法调用 print(getResult())C算法源码#include stdio.h #include string.h #include stdlib.h #define MAX_SIZE 201 typedef struct { char letter; int num; } Letter; int cmp(const void *a, const void *b) { Letter *A (Letter *) a; Letter *B (Letter *) b; return A-num ! B-num ? B-num - A-num : A-letter - B-letter; } int main() { char s[MAX_SIZE]; gets(s); unsigned long long len strlen(s); // 记录转小写去除非字母后的s字符串 char ss[MAX_SIZE]; int ss_size 0; // 统计每个字母出现的次数 int count[128] {0}; for (int i 0; i len; i) { char c s[i]; if (c a c z) { count[c]; ss[ss_size] c; } else if (c A c Z) { count[c 32]; ss[ss_size] (char) (c 32); } } // 记录连续字母和非连续字母 Letter res[MAX_SIZE]; int res_size 0; // 上一个位置的字母 char pre ss[0]; // 该字母连续次数记为1 int repeat 1; // 后续该字母还有count[pre]-1个 count[pre]--; for (int i 1; i ss_size; i) { // 当前位置的字母 char cur ss[i]; // 后续该字母还有count[cur]-1个 count[cur]--; if (cur pre) { // 如果当前位置和上一个位置的字母相同则产生连续 // 连续次数1 repeat; } else { // 如果当前位置和上一个位置的字母不同则连续打断 // 如果pre字母连续次数1则是真连续那么就是prerepeat,否则就是假连续,是precount[pre] res[res_size].num repeat 1 ? repeat : count[pre]; res[res_size].letter pre; res_size; // 更新pre为cur pre cur; // 更新pre连续次数为1 repeat 1; } } // 字母和紧随的数字作为一组进行排序数字大的在前数字相同的则按字母进行排序字母小的在前 qsort(res, res_size, sizeof(Letter), cmp); char ans[MAX_SIZE] {\0}; for (int i 0; i res_size; i) { char letter[2]; sprintf(letter, %c, res[i].letter); char num[10]; sprintf(num, %d, res[i].num); strcat(ans, letter); strcat(ans, num); } puts(ans); return 0; }