山西省太原建设工程信息网站,怎样进入wordpress,百度网站自然排名优化,家政保洁服务网站模板题目部分
题目字符串统计难度易题目说明给定两个字符集合#xff0c;一个是全量字符集#xff0c;一个是已占用字符集#xff0c;已占用字符集中的字符不能再使用#xff0c;要求输出剩余可用字符集。输入描述1. 输入一个字符串 一定包含#xff0c;前为全量字符集 后的为…题目部分
题目字符串统计难度易题目说明给定两个字符集合一个是全量字符集一个是已占用字符集已占用字符集中的字符不能再使用要求输出剩余可用字符集。输入描述1. 输入一个字符串 一定包含前为全量字符集 后的为已占用字符集。 2. 已占用字符集中的字符一定是全量字符集中的字符字符集中的字符跟字符之间使用英文逗号隔开。 3. 每个字符都表示为字符加数字的形式用英文冒号分隔比如 a:1 标识 1 个 a 字符。 4. 字符只考虑英文字母区分大小写数字只考虑正整型 不超过100。 5. 如果一个字符都没被占用标识仍存在例如 a:3,b:5,c:2。输出描述输出可用字符集不同的输出字符集之间用回车换行。 注意输出的字符顺序要跟输入的一致不能输出b:3,a:2,c:2。 如果某个字符已全部占用则不需要再输出。补充说明无------------------------------------------------------示例示例1输入a:3,b:5,c:2a:1,b:2输出a:2,b:3,c:2说明全量字符集为 3 个 a5 个 b2 个 c。 已占用字符集为 1 个 a2 个 b。 由于已占用字符不能再使用因此剩余可用字符为 2 个 a3 个 b 2 个 c。示例2输入a:3,b:5,c:2输出a:3,b:5,c:2说明没有占用任何字符输出所有字符及其对应个数。 解读与分析
题目解读
输入一个字符串以 隔开之前的是全量字符集之后是占用字符集。无论是全量字符集还是占用字符集每个字符及其个数以“字符个数”的方式表示不同的字符和个数之间用 , 隔开。如果 后为空则表示没有占用字符集。 输出剩下未占用的字符集如果某个字符已经全部被占用则不输出此字符。
分析与思路
此题的关键在于解析。 1. 先以 为分隔符解析字符串 之前为全量字符集 之后为占用字符集。 2. 对于 之前的字符集以 “,” 为分隔符号分隔出 “字符:个数”的格式然后以 “:” 为分隔符分隔出字符和其个数顺序存放到数组中 charSetList 中。 3. 以步骤 2 中相同的方式解析占用字符集如果不存在则直接输出全量字符退出。 4. 遍历占用字符集找到其在全量字符集中的字母更新其个数全量个数 减去 占用个数。 5. 顺序遍历全量字符集如果某个字母的个数为 0则忽略它。 代码实现
Java代码
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Map;
import java.util.HashMap;/*** 字符串统计* * since 2023.11.20* version 0.1* author Frank**/
public class StringStat {public static void main(String[] args) {Scanner sc new Scanner(System.in);while (sc.hasNext()) {String input sc.nextLine();processStringStat(input);}}private static void processStringStat(String input) {String ret ;String[] charSet input.split( );if( charSet.length 1 ){if( input.endsWith( )){ret input.substring( 0, input.length() - 1 );}else{ret input;} System.out.println( ret );return;}ListCharacter[] charSetList new ArrayList[2];MapCharacter,Integer[] charSetNumMap new HashMap[2];for( int i 0; i 2; i ){ListCharacter tmpCharSetList new ArrayListCharacter();MapCharacter,Integer tmpCharSetNumMap new HashMapCharacter, Integer();String[] charNum charSet[i].split( , );for( int j 0; j charNum.length; j ){String tmpCharNum charNum[j];String[] eachItem tmpCharNum.split( : ); Character key eachItem[0].charAt( 0);Integer value Integer.parseInt( eachItem[1] );tmpCharSetList.add( key );tmpCharSetNumMap.put( key , value );}charSetNumMap[i] tmpCharSetNumMap;charSetList[i] tmpCharSetList;}for( int i 0; i charSetList[1].size(); i ){Character tmpChar charSetList[1].get( i );int count charSetNumMap[0].get( tmpChar ) - charSetNumMap[1].get( tmpChar );charSetNumMap[0].put( tmpChar, count );}StringBuffer sb new StringBuffer();for( int i 0; i charSetList[0].size(); i ){Character tmpChar charSetList[0].get( i );int count charSetNumMap[0].get( tmpChar );if( count 0 ){continue;}sb.append( tmpChar : count ,);}ret sb.toString();if( ret.length() 1 ){ret ret.substring( 0, ret.length() - 1 );} System.out.println( ret );}} JavaScript代码
const rl require(readline).createInterface({ input: process.stdin });
var iter rl[Symbol.asyncIterator]();
const readline async () (await iter.next()).value;
void async function() {while (line await readline()) {processStringStat(line);}
}();function processStringStat( input ) {var ret ;var charSetArray input.split( );if( charSetArray.length 1 || charSetArray[1].length 0){if( input.endsWith( )){ret input.substring( 0, input.length - 1 );}else{ret input;} console.log( ret );return;}var charSetList new Array();var charSetNumMap new Map();for( var i 0; i 2; i ){var tmpCharSetList new Array();var tmpCharSetNumMap new Map();var charNum charSetArray[i].split( , );for( var j 0; j charNum.length; j ){var tmpCharNum charNum[j];var eachItem tmpCharNum.split( : ); var key eachItem[0];var value parseInt( eachItem[1] );tmpCharSetList.push( key );tmpCharSetNumMap.set( key , value );}charSetNumMap[i] tmpCharSetNumMap;charSetList[i] tmpCharSetList;}for( var i 0; i charSetList[1].length; i ){var tmpChar charSetList[1][i];var count charSetNumMap[0].get( tmpChar ) - charSetNumMap[1].get( tmpChar );charSetNumMap[0].set( tmpChar, count );}for( var i 0; i charSetList[0].length; i ){var tmpChar charSetList[0][ i ];var count charSetNumMap[0].get( tmpChar );if( count 0 ){continue;}ret ( tmpChar : count , ) ;}if( ret.length 1 ){ret ret.substring( 0, ret.length - 1 );} console.log( ret );
} (完)
