根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解)

题目描述：

给定一个IP地址，请返回其所在的城市名。若IP地址不存在，则返回"Not found"。

输入描述：

输入为一个字符串，格式为IPv4地址，如"192.168.1.1"。

输出描述：

输出为一个字符串，表示该IP地址对应的城市名。

示例：

输入："192.168.1.1"
输出："北京"

解决方案：

这个问题可以通过查找IP地址与城市之间的映射关系来解决。在实际应用中，通常会有一个庞大的数据库来存储IP范围与对应城市的映射关系，这个数据库可以是IP数据库或者地理位置数据库。

以下是一个简单的Python示例，使用了一个静态字典来模拟这个数据库，实际应用中应该替换为查询外部数据库或者使用API的方式。

# 模拟IP到城市的映射
ip_city_mapping = {
    "192.168.1.1": "北京",
    "192.168.1.2": "上海",
    # ... 其他IP地址与城市的映射
}
 
def find_city_by_ip(ip):
    return ip_city_mapping.get(ip) or "Not found"
 
# 示例用法
ip = "192.168.1.1"
city = find_city_by_ip(ip)
print(city)  # 输出：北京

在实际应用中，这个映射关系应该来自于专业的IP地址数据库或者第三方的地理位置服务，并且应该有更高效的查询机制。如果没有现成的数据库或服务，可能需要编写或使用外部库来解析IP地址，然后查询相关的地理位置数据库。