这个题有点小坑,最坑的地方就是  输入的b 变量  有可能 是  负数  !   负数 !  负数!    对 ,你没有看错,就是负数,坑死我了,

一直都是  content.charAt(0) 判断是不是  数字 如果不是数据就是负数,但是!!!!   -号  也是数字啊,然后就一直卡在这里,剩下的思路就简单了

问题 H: 公孙玉龙

内存限制:128 MB时间限制:1 S标准输入输出
题目类型:传统评测方式:文本比较上传者:外部导入
提交:88通过:22
返回比赛      提交      提交记录

题目描述

公孙玉龙创造了一门动态类型编程语言,他想出了一种垃圾回收的方式。
现在有若干个赋值语句,每个赋值语句由a和b组成。变量名仅由小写和大写字母组成,已知a是一个变量名。整数对象为长度不超过100的整数。如果b是一个整数对象,那么表示bb整数对象被a所引用。如果b是一个变量名,那么表示a引用b所引用的整数对象,并且保证b变最在之前已被赋值。
如果一个数对象没有被任何一个变量所可用,则该整数对象被系统回收。如果两个整数对象的值相同,则它们是同一个整数对象。请你输出最终有多少个整数对象没有被回收。

输入格式

第一行包含一个正整数T(1≤T<100)代表测试数据组数。每一组数据第一行为一个正整数n(1≤n≤100),接下来n行每行由a,b组成,表示将b赋值给a,其中a为变量名,b为变量名或一个整数对象,1≤|a|,|b|≤100。

输出格式

对于每一组数据,输出最终有多少个整数对象没有被回收。

输入样例 复制

2
3
TNT 2
SNS 3
BNB 3
5
T 2
N 2
T N
S 3
B 3

输出样例 复制

2
2

分类标签

思路:

  使用一个Map<String ,String>  用来描述 变量之间的赋值关系

  1.首先判断  b 是一个数字 还是一个字符串

    1.1 如果是数字   map.put(a,b)

    1.2 如果是一个变量 map.put(a,map.get(b))

  2.然后遍历 将map 中的数据循环加入  set中 ,使用set  自动去重复。

 

最后上Java 代码实现

 import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set; public class Main { public static boolean isNumber(String content)
{
for(int i=0; i<content.length(); i++)
{
if( content.charAt(i) == '-' && i==0 )
{
continue;
}
else if( content.charAt(i)>'9' || content.charAt(i)< '0' )
{
return false;
}
}
return true;
}
public static void main(String[] args) {
Scanner cin = new Scanner (System.in);
Map<String, String> map = new HashMap<>();
Set<String> set = new HashSet<>(); int t = cin.nextInt();
for(int count = 0;count<t;count++){
map.clear();
set.clear();
int n = cin.nextInt();
for(int i = 0;i<n;i++){
String a = cin.next();
String b = cin.next(); if(isNumber(b)){
map.put(a,b);
}else{
map.put(a,map.get(b));
}
} for (String key :map.keySet()) {
set.add(map.get(key));
} System.out.println(set.size());
} } }
04-25 21:05