/*
 * Copyright (c) 2022-2023 Huawei Device Co., Ltd.
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
#include "i18n_timezone.h"

#include <filesystem>
#include <fstream>
#include <sys/stat.h>
#include "hilog/log.h"
#include "libxml/globals.h"
#include "libxml/tree.h"
#include "libxml/xmlstring.h"
#include "locale_config.h"
#include "locale_info.h"
#include "map"
#include "set"
#include "string"
#include "type_traits"
#include "umachine.h"
#include "utility"
#include "utils.h"
#include "utypes.h"
#include "vector"
#include "unicode/locid.h"
#include "unicode/unistr.h"
#include "utils.h"
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <regex>

namespace OHOS {
namespace Global {
namespace I18n {
static constexpr OHOS::HiviewDFX::HiLogLabel LABEL = { LOG_CORE, 0xD001E00, "I18nJs" };
using namespace OHOS::HiviewDFX;
using namespace std::filesystem;

const char *I18nTimeZone::TIMEZONE_KEY = "persist.time.timezone";
const char *I18nTimeZone::DEFAULT_TIMEZONE = "GMT";

const char *I18nTimeZone::CITY_TIMEZONE_DATA_PATH = "/system/usr/ohos_timezone/ohos_timezones.xml";
const char *I18nTimeZone::DEVICE_CITY_TIMEZONE_DATA_PATH = "/system/usr/ohos_timezone/device_timezones.xml";
const char *I18nTimeZone::TZ_PIXEL_PATH = "/system/usr/ohos_timezone";
const char *I18nTimeZone::DEFAULT_LOCALE = "root";
const char *I18nTimeZone::CITY_DISPLAYNAME_PATH = "/system/usr/ohos_timezone/ohos_city_dispname/";
const char *I18nTimeZone::DEVICE_CITY_DISPLAYNAME_PATH = "/system/usr/ohos_timezone/device_city_dispname/";

const char *I18nTimeZone::TIMEZONE_ROOT_TAG = "timezones";
const char *I18nTimeZone::TIMEZONE_SECOND_ROOT_TAG = "timezone";
const char *I18nTimeZone::CITY_DISPLAYNAME_ROOT_TAG = "display_names";
const char *I18nTimeZone::CITY_DISPLAYNAME_SECOND_ROOT_TAG = "display_name";
const char *I18nTimeZone::ZONEINFO_PATH = "/system/etc/zoneinfo";

std::set<std::string> I18nTimeZone::availableIDs {};
std::set<std::string> I18nTimeZone::supportedLocales {};
std::set<std::string> I18nTimeZone::availableZoneCityIDs {};
std::map<std::string, std::string> I18nTimeZone::city2TimeZoneID {};
bool I18nTimeZone::useDeviceCityDispName = false;

std::map<int, std::string> I18nTimeZone::categoryNum2TimezoneWN {
    { 0, "Africa/Abidjan" },
    { 1, "Africa/Accra" },
    { 2, "Africa/Algiers" },
    { 3, "Africa/Bamako" },
    { 4, "Africa/Banjul" },
    { 5, "Africa/Bissau" },
    { 6, "Africa/Casablanca" },
    { 7, "Africa/Ceuta" },
    { 8, "Africa/Conakry" },
    { 9, "Africa/Dakar" },
    { 10, "Africa/El_Aaiun" },
    { 11, "Africa/Freetown" },
    { 12, "Africa/Lome" },
    { 13, "Africa/Monrovia" },
    { 14, "Africa/Nouakchott" },
    { 15, "Africa/Ouagadougou" },
    { 16, "America/Adak" },
    { 17, "America/Anchorage" },
    { 18, "America/Anguilla" },
    { 19, "America/Antigua" },
    { 20, "America/Aruba" },
    { 21, "America/Atikokan" },
    { 22, "America/Bahia_Banderas" },
    { 23, "America/Barbados" },
    { 24, "America/Belem" },
    { 25, "America/Belize" },
    { 26, "America/Blanc-Sablon" },
    { 27, "America/Boa_Vista" },
    { 28, "America/Bogota" },
    { 29, "America/Boise" },
    { 30, "America/Cambridge_Bay" },
    { 31, "America/Cancun" },
    { 32, "America/Caracas" },
    { 33, "America/Cayenne" },
    { 34, "America/Cayman" },
    { 35, "America/Chicago" },
    { 36, "America/Chihuahua" },
    { 37, "America/Mexico_City" }, // old data is 'America/Ciudad_Juarez'
    { 38, "America/Costa_Rica" },
    { 39, "America/Creston" },
    { 40, "America/Curacao" },
    { 41, "America/Danmarkshavn" },
    { 42, "America/Dawson" },
    { 43, "America/Dawson_Creek" },
    { 44, "America/Denver" },
    { 45, "America/Detroit" },
    { 46, "America/Dominica" },
    { 47, "America/Edmonton" },
    { 48, "America/El_Salvador" },
    { 49, "America/Fort_Nelson" },
    { 50, "America/Glace_Bay" },
    { 51, "America/Goose_Bay" },
    { 52, "America/Grand_Turk" },
    { 53, "America/Grenada" },
    { 54, "America/Guadeloupe" },
    { 55, "America/Guatemala" },
    { 56, "America/Guayaquil" },
    { 57, "America/Guyana" },
    { 58, "America/Halifax" },
    { 59, "America/Havana" },
    { 60, "America/Hermosillo" },
    { 61, "America/Indiana/Indianapolis" },
    { 62, "America/Indiana/Knox" },
    { 63, "America/Indiana/Marengo" },
    { 64, "America/Indiana/Petersburg" },
    { 65, "America/Indiana/Tell_City" },
    { 66, "America/Indiana/Vevay" },
    { 67, "America/Indiana/Vincennes" },
    { 68, "America/Indiana/Winamac" },
    { 69, "America/Inuvik" },
    { 70, "America/Iqaluit" },
    { 71, "America/Jamaica" },
    { 72, "America/Juneau" },
    { 73, "America/Kentucky/Louisville" },
    { 74, "America/Kentucky/Monticello" },
    { 75, "America/Kralendijk" },
    { 76, "America/Los_Angeles" },
    { 77, "America/Lower_Princes" },
    { 78, "America/Managua" },
    { 79, "America/Manaus" },
    { 80, "America/Marigot" },
    { 81, "America/Martinique" },
    { 82, "America/Matamoros" },
    { 83, "America/Mazatlan" },
    { 84, "America/Menominee" },
    { 85, "America/Merida" },
    { 86, "America/Metlakatla" },
    { 87, "America/Mexico_City" },
    { 88, "America/Miquelon" },
    { 89, "America/Moncton" },
    { 90, "America/Monterrey" },
    { 91, "America/Montserrat" },
    { 92, "America/Nassau" },
    { 93, "America/New_York" },
    { 94, "America/Nome" },
    { 95, "America/Noronha" },
    { 96, "America/North_Dakota/Beulah" },
    { 97, "America/North_Dakota/Center" },
    { 98, "America/North_Dakota/New_Salem" },
    { 99, "America/Nuuk" },
    { 100, "America/Ojinaga" },
    { 101, "America/Panama" },
    { 102, "America/Paramaribo" },
    { 103, "America/Phoenix" },
    { 104, "America/Port-au-Prince" },
    { 105, "America/Port_of_Spain" },
    { 106, "America/Puerto_Rico" },
    { 107, "America/Rankin_Inlet" },
    { 108, "America/Regina" },
    { 109, "America/Resolute" },
    { 110, "America/Santarem" },
    { 111, "America/Santo_Domingo" },
    { 112, "America/Scoresbysund" },
    { 113, "America/Sitka" },
    { 114, "America/St_Barthelemy" },
    { 115, "America/St_Johns" },
    { 116, "America/St_Kitts" },
    { 117, "America/St_Lucia" },
    { 118, "America/St_Thomas" },
    { 119, "America/St_Vincent" },
    { 120, "America/Swift_Current" },
    { 121, "America/Tegucigalpa" },
    { 122, "America/Thule" },
    { 123, "America/Tijuana" },
    { 124, "America/Toronto" },
    { 125, "America/Tortola" },
    { 126, "America/Vancouver" },
    { 127, "America/Whitehorse" },
    { 128, "America/Winnipeg" },
    { 129, "America/Yakutat" },
    { 130, "Asia/Anadyr" },
    { 131, "Atlantic/Azores" },
    { 132, "Atlantic/Bermuda" },
    { 133, "Atlantic/Canary" },
    { 134, "Atlantic/Cape_Verde" },
    { 135, "Atlantic/Faroe" },
    { 136, "Atlantic/Madeira" },
    { 137, "Atlantic/Reykjavik" },
    { 138, "Etc/GMT" },
    { 139, "Etc/GMT+1" },
    { 140, "Etc/GMT+10" },
    { 141, "Etc/GMT+11" },
    { 142, "Etc/GMT+12" },
    { 143, "Etc/GMT+2" },
    { 144, "Etc/GMT+3" },
    { 145, "Etc/GMT+4" },
    { 146, "Etc/GMT+5" },
    { 147, "Etc/GMT+6" },
    { 148, "Etc/GMT+7" },
    { 149, "Etc/GMT+8" },
    { 150, "Etc/GMT+9" },
    { 151, "Etc/GMT-12" },
    { 152, "Europe/Dublin" },
    { 153, "Europe/Gibraltar" },
    { 154, "Europe/Guernsey" },
    { 155, "Europe/Isle_of_Man" },
    { 156, "Europe/Jersey" },
    { 157, "Europe/Lisbon" },
    { 158, "Europe/London" },
    { 159, "Europe/Madrid" },
    { 160, "Europe/Oslo" },
    { 161, "Europe/Paris" },
    { 162, "Pacific/Galapagos" },
    { 163, "Pacific/Honolulu" },
    { 164, "Pacific/Kiritimati" },
    { 165, "Pacific/Midway" },
};
std::map<int, std::string> I18nTimeZone::categoryNum2TimezoneEN {
    { 0, "Africa/Accra" },
    { 1, "Africa/Addis_Ababa" },
    { 2, "Africa/Algiers" },
    { 3, "Africa/Asmara" },
    { 4, "Africa/Bamako" },
    { 5, "Africa/Bangui" },
    { 6, "Africa/Brazzaville" },
    { 7, "Africa/Cairo" },
    { 8, "Africa/Djibouti" },
    { 9, "Africa/Douala" },
    { 10, "Africa/Juba" },
    { 11, "Africa/Kampala" },
    { 12, "Africa/Khartoum" },
    { 13, "Africa/Kinshasa" },
    { 14, "Africa/Lagos" },
    { 15, "Africa/Libreville" },
    { 16, "Africa/Lome" },
    { 17, "Africa/Lubumbashi" },
    { 18, "Africa/Malabo" },
    { 19, "Africa/Mogadishu" },
    { 20, "Africa/Nairobi" },
    { 21, "Africa/Ndjamena" },
    { 22, "Africa/Niamey" },
    { 23, "Africa/Ouagadougou" },
    { 24, "Africa/Porto-Novo" },
    { 25, "Africa/Sao_Tome" },
    { 26, "Africa/Tripoli" },
    { 27, "Africa/Tunis" },
    { 28, "America/Adak" },
    { 29, "Arctic/Longyearbyen" },
    { 30, "Asia/Aden" },
    { 31, "Asia/Almaty" },
    { 32, "Asia/Amman" },
    { 33, "Asia/Anadyr" },
    { 34, "Asia/Aqtau" },
    { 35, "Asia/Aqtobe" },
    { 36, "Asia/Ashgabat" },
    { 37, "Asia/Atyrau" },
    { 38, "Asia/Baghdad" },
    { 39, "Asia/Bahrain" },
    { 40, "Asia/Baku" },
    { 41, "Asia/Bangkok" },
    { 42, "Asia/Barnaul" },
    { 43, "Asia/Beirut" },
    { 44, "Asia/Bishkek" },
    { 45, "Asia/Brunei" },
    { 46, "Asia/Chita" },
    { 47, "Asia/Choibalsan" },
    { 48, "Asia/Colombo" },
    { 49, "Asia/Damascus" },
    { 50, "Asia/Dhaka" },
    { 51, "Asia/Dubai" },
    { 52, "Asia/Dushanbe" },
    { 53, "Asia/Famagusta" },
    { 54, "Asia/Gaza" },
    { 55, "Asia/Hebron" },
    { 56, "Asia/Ho_Chi_Minh" },
    { 57, "Asia/Hong_Kong" },
    { 58, "Asia/Hovd" },
    { 59, "Asia/Irkutsk" },
    { 60, "Asia/Jakarta" },
    { 61, "Asia/Jayapura" },
    { 62, "Asia/Jerusalem" },
    { 63, "Asia/Kabul" },
    { 64, "Asia/Kamchatka" },
    { 65, "Asia/Karachi" },
    { 66, "Asia/Kathmandu" },
    { 67, "Asia/Khandyga" },
    { 68, "Asia/Kolkata" },
    { 69, "Asia/Krasnoyarsk" },
    { 70, "Asia/Kuala_Lumpur" },
    { 71, "Asia/Kuching" },
    { 72, "Asia/Kuwait" },
    { 73, "Asia/Macau" },
    { 74, "Asia/Magadan" },
    { 75, "Asia/Makassar" },
    { 76, "Asia/Manila" },
    { 77, "Asia/Muscat" },
    { 78, "Asia/Nicosia" },
    { 79, "Asia/Novokuznetsk" },
    { 80, "Asia/Novosibirsk" },
    { 81, "Asia/Omsk" },
    { 82, "Asia/Oral" },
    { 83, "Asia/Phnom_Penh" },
    { 84, "Asia/Pontianak" },
    { 85, "Asia/Pyongyang" },
    { 86, "Asia/Qatar" },
    { 87, "Asia/Qostanay" },
    { 88, "Asia/Qyzylorda" },
    { 89, "Asia/Riyadh" },
    { 90, "Asia/Sakhalin" },
    { 91, "Asia/Samarkand" },
    { 92, "Asia/Seoul" },
    { 93, "Asia/Shanghai" },
    { 94, "Asia/Singapore" },
    { 95, "Asia/Srednekolymsk" },
    { 96, "Asia/Taipei" },
    { 97, "Asia/Tashkent" },
    { 98, "Asia/Tbilisi" },
    { 99, "Asia/Tehran" },
    { 100, "Asia/Thimphu" },
    { 101, "Asia/Tokyo" },
    { 102, "Asia/Tomsk" },
    { 103, "Asia/Ulaanbaatar" },
    { 104, "Asia/Urumqi" },
    { 105, "Asia/Ust-Nera" },
    { 106, "Asia/Vientiane" },
    { 107, "Asia/Vladivostok" },
    { 108, "Asia/Yakutsk" },
    { 109, "Asia/Yangon" },
    { 110, "Asia/Yekaterinburg" },
    { 111, "Asia/Yerevan" },
    { 112, "Etc/GMT" },
    { 113, "Etc/GMT-1" },
    { 114, "Etc/GMT-10" },
    { 115, "Etc/GMT-11" },
    { 116, "Etc/GMT-12" },
    { 117, "Etc/GMT-2" },
    { 118, "Etc/GMT-3" },
    { 119, "Etc/GMT-4" },
    { 120, "Etc/GMT-5" },
    { 121, "Etc/GMT-6" },
    { 122, "Etc/GMT-7" },
    { 123, "Etc/GMT-8" },
    { 124, "Etc/GMT-9" },
    { 125, "Europe/Amsterdam" },
    { 126, "Europe/Andorra" },
    { 127, "Europe/Astrakhan" },
    { 128, "Europe/Athens" },
    { 129, "Europe/Belgrade" },
    { 130, "Europe/Berlin" },
    { 131, "Europe/Bratislava" },
    { 132, "Europe/Brussels" },
    { 133, "Europe/Bucharest" },
    { 134, "Europe/Budapest" },
    { 135, "Europe/Busingen" },
    { 136, "Europe/Chisinau" },
    { 137, "Europe/Copenhagen" },
    { 138, "Europe/Helsinki" },
    { 139, "Europe/Istanbul" },
    { 140, "Europe/Kaliningrad" },
    { 141, "Europe/Kirov" },
    { 142, "Europe/Kiev" },
    { 143, "Europe/Ljubljana" },
    { 144, "Europe/London" },
    { 145, "Europe/Luxembourg" },
    { 146, "Europe/Madrid" },
    { 147, "Europe/Malta" },
    { 148, "Europe/Mariehamn" },
    { 149, "Europe/Minsk" },
    { 150, "Europe/Monaco" },
    { 151, "Europe/Moscow" },
    { 152, "Europe/Oslo" },
    { 153, "Europe/Paris" },
    { 154, "Europe/Podgorica" },
    { 155, "Europe/Prague" },
    { 156, "Europe/Riga" },
    { 157, "Europe/Rome" },
    { 158, "Europe/Samara" },
    { 159, "Europe/San_Marino" },
    { 160, "Europe/Sarajevo" },
    { 161, "Europe/Saratov" },
    { 162, "Europe/Simferopol" },
    { 163, "Europe/Skopje" },
    { 164, "Europe/Sofia" },
    { 165, "Europe/Stockholm" },
    { 166, "Europe/Tallinn" },
    { 167, "Europe/Tirane" },
    { 168, "Europe/Ulyanovsk" },
    { 169, "Europe/Vaduz" },
    { 170, "Europe/Vienna" },
    { 171, "Europe/Vilnius" },
    { 172, "Europe/Volgograd" },
    { 173, "Europe/Warsaw" },
    { 174, "Europe/Zagreb" },
    { 175, "Europe/Zurich" },
    { 176, "Indian/Maldives" },
    { 177, "Pacific/Chuuk" },
    { 178, "Pacific/Guam" },
    { 179, "Pacific/Kosrae" },
    { 180, "Pacific/Kwajalein" },
    { 181, "Pacific/Majuro" },
    { 182, "Pacific/Palau" },
    { 183, "Pacific/Pohnpei" },
    { 184, "Pacific/Saipan" },
    { 185, "Pacific/Tarawa" },
    { 186, "Pacific/Wake" },
};
std::map<int, std::string> I18nTimeZone::categoryNum2TimezoneWS {
    { 0, "Africa/Johannesburg" },
    { 1, "America/Araguaina" },
    { 2, "America/Argentina/Buenos_Aires" },
    { 3, "America/Argentina/Catamarca" },
    { 4, "America/Argentina/Cordoba" },
    { 5, "America/Argentina/Jujuy" },
    { 6, "America/Argentina/La_Rioja" },
    { 7, "America/Argentina/Mendoza" },
    { 8, "America/Argentina/Rio_Gallegos" },
    { 9, "America/Argentina/Salta" },
    { 10, "America/Argentina/San_Juan" },
    { 11, "America/Argentina/San_Luis" },
    { 12, "America/Argentina/Tucuman" },
    { 13, "America/Argentina/Ushuaia" },
    { 14, "America/Asuncion" },
    { 15, "America/Bahia" },
    { 16, "America/Belem" },
    { 17, "America/Boa_Vista" },
    { 18, "America/Bogota" },
    { 19, "America/Campo_Grande" },
    { 20, "America/Cuiaba" },
    { 21, "America/Eirunepe" },
    { 22, "America/Fortaleza" },
    { 23, "America/Guayaquil" },
    { 24, "America/La_Paz" },
    { 25, "America/Lima" },
    { 26, "America/Maceio" },
    { 27, "America/Manaus" },
    { 28, "America/Montevideo" },
    { 29, "America/Noronha" },
    { 30, "America/Porto_Velho" },
    { 31, "America/Punta_Arenas" },
    { 32, "America/Recife" },
    { 33, "America/Rio_Branco" },
    { 34, "America/Santarem" },
    { 35, "America/Santiago" },
    { 36, "America/Sao_Paulo" },
    { 37, "Antarctica/McMurdo" },
    { 38, "Antarctica/Palmer" },
    { 39, "Antarctica/Rothera" },
    { 40, "Atlantic/South_Georgia" },
    { 41, "Atlantic/St_Helena" },
    { 42, "Atlantic/Stanley" },
    { 43, "Etc/GMT" },
    { 44, "Etc/GMT+1" },
    { 45, "Etc/GMT+10" },
    { 46, "Etc/GMT+11" },
    { 47, "Etc/GMT+12" },
    { 48, "Etc/GMT+2" },
    { 49, "Etc/GMT+3" },
    { 50, "Etc/GMT+4" },
    { 51, "Etc/GMT+5" },
    { 52, "Etc/GMT+6" },
    { 53, "Etc/GMT+7" },
    { 54, "Etc/GMT+8" },
    { 55, "Etc/GMT+9" },
    { 56, "Etc/GMT-12" },
    { 57, "Etc/UTC" },
    { 58, "Pacific/Apia" },
    { 59, "Pacific/Auckland" },
    { 60, "Pacific/Chatham" },
    { 61, "Pacific/Easter" },
    { 62, "Pacific/Fakaofo" },
    { 63, "Pacific/Fiji" },
    { 64, "Pacific/Funafuti" },
    { 65, "Pacific/Galapagos" },
    { 66, "Pacific/Gambier" },
    { 67, "Pacific/Kanton" },
    { 68, "Pacific/Kiritimati" },
    { 69, "Pacific/Marquesas" },
    { 70, "Pacific/Niue" },
    { 71, "Pacific/Pago_Pago" },
    { 72, "Pacific/Pitcairn" },
    { 73, "Pacific/Rarotonga" },
    { 74, "Pacific/Tahiti" },
    { 75, "Pacific/Tongatapu" },
    { 76, "Pacific/Wallis" },
};
std::map<int, std::string> I18nTimeZone::categoryNum2TimezoneES {
    { 0, "Africa/Blantyre" },
    { 1, "Africa/Brazzaville" },
    { 2, "Africa/Bujumbura" },
    { 3, "Africa/Dar_es_Salaam" },
    { 4, "Africa/Gaborone" },
    { 5, "Africa/Harare" },
    { 6, "Africa/Johannesburg" },
    { 7, "Africa/Kampala" },
    { 8, "Africa/Kigali" },
    { 9, "Africa/Kinshasa" },
    { 10, "Africa/Libreville" },
    { 11, "Africa/Luanda" },
    { 12, "Africa/Lubumbashi" },
    { 13, "Africa/Lusaka" },
    { 14, "Africa/Malabo" },
    { 15, "Africa/Maputo" },
    { 16, "Africa/Maseru" },
    { 17, "Africa/Mbabane" },
    { 18, "Africa/Mogadishu" },
    { 19, "Africa/Nairobi" },
    { 20, "Africa/Sao_Tome" },
    { 21, "Africa/Windhoek" },
    { 22, "Antarctica/Casey" },
    { 23, "Antarctica/Davis" },
    { 24, "Antarctica/DumontDUrville" },
    { 25, "Antarctica/Macquarie" },
    { 26, "Antarctica/Mawson" },
    { 27, "Antarctica/McMurdo" },
    { 28, "Antarctica/Syowa" },
    { 29, "Antarctica/Troll" },
    { 30, "Antarctica/Vostok" },
    { 31, "Asia/Dili" },
    { 32, "Asia/Jakarta" },
    { 33, "Asia/Jayapura" },
    { 34, "Asia/Makassar" },
    { 35, "Asia/Pontianak" },
    { 36, "Australia/Adelaide" },
    { 37, "Australia/Brisbane" },
    { 38, "Australia/Broken_Hill" },
    { 39, "Australia/Darwin" },
    { 40, "Australia/Eucla" },
    { 41, "Australia/Hobart" },
    { 42, "Australia/Lindeman" },
    { 43, "Australia/Lord_Howe" },
    { 44, "Australia/Melbourne" },
    { 45, "Australia/Perth" },
    { 46, "Australia/Sydney" },
    { 47, "Etc/GMT" },
    { 48, "Etc/GMT-1" },
    { 49, "Etc/GMT-10" },
    { 50, "Etc/GMT-11" },
    { 51, "Etc/GMT-12" },
    { 52, "Etc/GMT-2" },
    { 53, "Etc/GMT-3" },
    { 54, "Etc/GMT-4" },
    { 55, "Etc/GMT-5" },
    { 56, "Etc/GMT-6" },
    { 57, "Etc/GMT-7" },
    { 58, "Etc/GMT-8" },
    { 59, "Etc/GMT-9" },
    { 60, "Indian/Antananarivo" },
    { 61, "Indian/Chagos" },
    { 62, "Indian/Christmas" },
    { 63, "Indian/Cocos" },
    { 64, "Indian/Comoro" },
    { 65, "Indian/Kerguelen" },
    { 66, "Indian/Mahe" },
    { 67, "Indian/Maldives" },
    { 68, "Indian/Mauritius" },
    { 69, "Indian/Mayotte" },
    { 70, "Indian/Reunion" },
    { 71, "Pacific/Auckland" },
    { 72, "Pacific/Bougainville" },
    { 73, "Pacific/Efate" },
    { 74, "Pacific/Fiji" },
    { 75, "Pacific/Funafuti" },
    { 76, "Pacific/Guadalcanal" },
    { 77, "Pacific/Nauru" },
    { 78, "Pacific/Norfolk" },
    { 79, "Pacific/Noumea" },
    { 80, "Pacific/Port_Moresby" },
    { 81, "Pacific/Tarawa" },
};

I18nTimeZone::I18nTimeZone(std::string &id, bool isZoneID)
{
    if (isZoneID) {
        if (id.empty()) {
            std::string systemTimezone = ReadSystemParameter(TIMEZONE_KEY, SYS_PARAM_LEN);
            if (systemTimezone.length() == 0) {
                systemTimezone = DEFAULT_TIMEZONE;
            }
            icu::UnicodeString unicodeZoneID(systemTimezone.data(), systemTimezone.length());
            timezone = icu::TimeZone::createTimeZone(unicodeZoneID);
        } else {
            icu::UnicodeString unicodeZoneID(id.data(), id.length());
            timezone = icu::TimeZone::createTimeZone(unicodeZoneID);
        }
    } else {
        if (city2TimeZoneID.size() == 0) {
            GetAvailableZoneCityIDs();
        }
        if (city2TimeZoneID.find(id) == city2TimeZoneID.end()) {
            timezone = icu::TimeZone::createDefault();
        } else {
            std::string timezoneID = city2TimeZoneID.at(id);
            icu::UnicodeString unicodeZoneID(timezoneID.data(), timezoneID.length());
            timezone = icu::TimeZone::createTimeZone(unicodeZoneID);
        }
    }
}

I18nTimeZone::~I18nTimeZone()
{
    if (timezone != nullptr) {
        delete timezone;
        timezone = nullptr;
    }
}

icu::TimeZone* I18nTimeZone::GetTimeZone()
{
    return timezone;
}

std::unique_ptr<I18nTimeZone> I18nTimeZone::CreateInstance(std::string &id, bool isZoneID)
{
    std::unique_ptr<I18nTimeZone> i18nTimeZone = std::make_unique<I18nTimeZone>(id, isZoneID);
    if (i18nTimeZone->GetTimeZone() == nullptr) {
        return nullptr;
    }
    return i18nTimeZone;
}

int32_t I18nTimeZone::GetOffset(double date)
{
    int32_t rawOffset = 0;
    int32_t dstOffset = 0;
    bool local = false;
    UErrorCode status = U_ZERO_ERROR;
    if (timezone == nullptr) {
        return 0;
    }
    timezone->getOffset(date, (UBool)local, rawOffset, dstOffset, status);
    if (status != U_ZERO_ERROR) {
        return 0;
    }
    return rawOffset + dstOffset;
}

int32_t I18nTimeZone::GetRawOffset()
{
    if (timezone == nullptr) {
        return 0;
    }
    return timezone->getRawOffset();
}

std::string I18nTimeZone::GetID()
{
    if (timezone == nullptr) {
        return "";
    }
    icu::UnicodeString zoneID;
    timezone->getID(zoneID);
    std::string result;
    zoneID.toUTF8String(result);
    return result;
}

std::string I18nTimeZone::GetDisplayName()
{
    if (timezone == nullptr) {
        return "";
    }
    std::string localeStr = LocaleConfig::GetSystemLocale();
    return GetDisplayName(localeStr, false);
}

std::string I18nTimeZone::GetDisplayName(bool isDST)
{
    std::string localeStr = LocaleConfig::GetSystemLocale();
    return GetDisplayName(localeStr, isDST);
}

std::string I18nTimeZone::GetDisplayName(std::string localeStr)
{
    return GetDisplayName(localeStr, false);
}

std::string I18nTimeZone::GetDisplayName(std::string localeStr, bool isDST)
{
    icu::TimeZone::EDisplayType style = icu::TimeZone::EDisplayType::LONG_GENERIC;
    icu::Locale locale(localeStr.data());
    icu::UnicodeString name;
    timezone->getDisplayName((UBool)isDST, style, locale, name);
    std::string result;
    name.toUTF8String(result);
    return result;
}

bool I18nTimeZone::ReadTimeZoneData(const char *xmlPath)
{
    xmlKeepBlanksDefault(0);
    if (xmlPath == nullptr) {
        return false;
    }
    xmlDocPtr doc = xmlParseFile(xmlPath);
    if (!doc) {
        return false;
    }
    xmlNodePtr cur = xmlDocGetRootElement(doc);
    if (!cur || xmlStrcmp(cur->name, reinterpret_cast<const xmlChar *>(TIMEZONE_ROOT_TAG))) {
        xmlFreeDoc(doc);
        return false;
    }
    cur = cur->xmlChildrenNode;
    while (cur != nullptr && !xmlStrcmp(cur->name, reinterpret_cast<const xmlChar *>(TIMEZONE_SECOND_ROOT_TAG))) {
        xmlNodePtr value = cur->xmlChildrenNode;
        xmlChar *contents[ELEMENT_NUM] = { 0 }; // 2 represent cityid, zoneid;
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (value != nullptr) {
                contents[i] = xmlNodeGetContent(value);
                value = value->next;
            } else {
                break;
            }
        }
        // 0 represents cityid index, 1 represents zoneid index
        availableZoneCityIDs.insert(reinterpret_cast<const char *>(contents[0]));
        city2TimeZoneID.insert(
            std::make_pair<std::string, std::string>(reinterpret_cast<const char *>(contents[0]),
                                                     reinterpret_cast<const char *>(contents[1])));
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (contents[i] != nullptr) {
                xmlFree(contents[i]);
            }
        }
        cur = cur->next;
    }
    xmlFreeDoc(doc);
    return true;
}

void I18nTimeZone::GetTimezoneIDFromZoneInfo(std::set<std::string> &availableIDs, std::string &parentPath,
    std::string &parentName)
{
    using std::filesystem::directory_iterator;

    struct stat s;
    for (const auto &dirEntry : directory_iterator{parentPath}) {
        std::string zonePath = dirEntry.path();
        if (stat(zonePath.c_str(), &s) != 0) {
            HiLog::Error(LABEL, "zoneinfo path %{public}s not exist.", parentPath.c_str());
            return;
        }
        std::string zoneName = zonePath.substr(parentPath.length() + 1); // 1 add length of path splitor
        std::string finalZoneName = parentName + "/" + zoneName;
        if (s.st_mode & S_IFDIR) {
            GetTimezoneIDFromZoneInfo(availableIDs, zonePath, finalZoneName);
        } else {
            availableIDs.insert(finalZoneName);
        }
    }
}

std::set<std::string> I18nTimeZone::GetAvailableIDs(I18nErrorCode &errorCode)
{
    using std::filesystem::directory_iterator;

    if (availableIDs.size() != 0) {
        return availableIDs;
    }
    struct stat s;
    for (const auto &dirEntry : directory_iterator{ZONEINFO_PATH}) {
        std::string parentPath = dirEntry.path();
        if (stat(parentPath.c_str(), &s) != 0) {
            HiLog::Error(LABEL, "zoneinfo path %{public}s not exist.", parentPath.c_str());
            errorCode = I18nErrorCode::FAILED;
            return availableIDs;
        }
        std::string parentName = parentPath.substr(strlen(ZONEINFO_PATH) + 1);
        if (s.st_mode & S_IFDIR) {
            GetTimezoneIDFromZoneInfo(availableIDs, parentPath, parentName);
        } else {
            availableIDs.insert(parentName);
        }
    }
    return availableIDs;
}

std::set<std::string> I18nTimeZone::GetAvailableZoneCityIDs()
{
    if (availableZoneCityIDs.size() != 0) {
        return availableZoneCityIDs;
    }
    struct stat s;
    if (stat(DEVICE_CITY_TIMEZONE_DATA_PATH, &s) == 0) {
        ReadTimeZoneData(DEVICE_CITY_TIMEZONE_DATA_PATH);
    } else {
        ReadTimeZoneData(CITY_TIMEZONE_DATA_PATH);
    }
    return availableZoneCityIDs;
}

std::string I18nTimeZone::FindCityDisplayNameFromXml(std::string &cityID, std::string &locale)
{
    xmlKeepBlanksDefault(0);
    std::string xmlPath;
    if (useDeviceCityDispName) {
        xmlPath = DEVICE_CITY_DISPLAYNAME_PATH + locale + ".xml";
    } else {
        xmlPath = CITY_DISPLAYNAME_PATH + locale + ".xml";
    }
    xmlDocPtr doc = xmlParseFile(xmlPath.c_str());
    if (!doc) {
        HiLog::Error(LABEL, "can't parse city displayname file %{public}s", xmlPath.c_str());
        return "";
    }
    xmlNodePtr cur = xmlDocGetRootElement(doc);
    if (!cur || xmlStrcmp(cur->name, reinterpret_cast<const xmlChar *>(CITY_DISPLAYNAME_ROOT_TAG))) {
        xmlFreeDoc(doc);
        HiLog::Error(LABEL, "city displayname file %{public}s has wrong root tag.", xmlPath.c_str());
        return "";
    }
    cur = cur->xmlChildrenNode;
    std::string displayName;
    while (cur != nullptr && !xmlStrcmp(cur->name,
        reinterpret_cast<const xmlChar *>(CITY_DISPLAYNAME_SECOND_ROOT_TAG))) {
        xmlNodePtr value = cur->xmlChildrenNode;
        xmlChar *contents[ELEMENT_NUM] = { 0 }; // 2 represent cityid, displayName;
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (value != nullptr) {
                contents[i] = xmlNodeGetContent(value);
                value = value->next;
            } else {
                break;
            }
        }
        if (strcmp(cityID.c_str(), reinterpret_cast<const char *>(contents[0])) == 0) {
            displayName = reinterpret_cast<const char *>(contents[1]);
        }
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (contents[i] != nullptr) {
                xmlFree(contents[i]);
            }
        }
        if (displayName.length() != 0) {
            break;
        }
        cur = cur->next;
    }
    xmlFreeDoc(doc);
    return displayName;
}

std::map<std::string, std::string> I18nTimeZone::FindCityDisplayNameMap(std::string &locale)
{
    xmlKeepBlanksDefault(0);
    std::map<std::string, std::string> resultMap;
    std::string xmlPath;
    if (useDeviceCityDispName) {
        xmlPath = DEVICE_CITY_DISPLAYNAME_PATH + locale + ".xml";
    } else {
        xmlPath = CITY_DISPLAYNAME_PATH + locale + ".xml";
    }
    xmlDocPtr doc = xmlParseFile(xmlPath.c_str());
    if (!doc) {
        HiLog::Error(LABEL, "can't parse city displayname file %{public}s", xmlPath.c_str());
        return resultMap;
    }
    xmlNodePtr cur = xmlDocGetRootElement(doc);
    if (!cur || xmlStrcmp(cur->name, reinterpret_cast<const xmlChar *>(CITY_DISPLAYNAME_ROOT_TAG))) {
        xmlFreeDoc(doc);
        HiLog::Error(LABEL, "city displayname file %{public}s has wrong root tag.", xmlPath.c_str());
        return resultMap;
    }
    cur = cur->xmlChildrenNode;
    while (cur != nullptr && !xmlStrcmp(cur->name,
        reinterpret_cast<const xmlChar *>(CITY_DISPLAYNAME_SECOND_ROOT_TAG))) {
        xmlNodePtr value = cur->xmlChildrenNode;
        xmlChar *contents[ELEMENT_NUM] = { 0 }; // 2 represent cityid, displayName;
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (value != nullptr) {
                contents[i] = xmlNodeGetContent(value);
                value = value->next;
            } else {
                break;
            }
        }
        resultMap.insert(
            std::make_pair<std::string, std::string>(reinterpret_cast<const char *>(contents[0]),
                                                     reinterpret_cast<const char *>(contents[1])));
        for (size_t i = 0; i < ELEMENT_NUM; i++) {
            if (contents[i] != nullptr) {
                xmlFree(contents[i]);
            }
        }
        cur = cur->next;
    }
    xmlFreeDoc(doc);
    return resultMap;
}

bool I18nTimeZone::GetSupportedLocales()
{
    using std::filesystem::directory_iterator;

    struct stat s;
    std::string displayNamePath;
    if (stat(DEVICE_CITY_DISPLAYNAME_PATH, &s) == 0) {
        useDeviceCityDispName = true;
        displayNamePath = DEVICE_CITY_DISPLAYNAME_PATH;
    } else {
        displayNamePath = CITY_DISPLAYNAME_PATH;
    }
    for (const auto &dirEntry : directory_iterator{displayNamePath}) {
        std::string xmlPath = dirEntry.path();
        if (stat(xmlPath.c_str(), &s) != 0) {
            HiLog::Error(LABEL, "city displayname file %{public}s not exist.", xmlPath.c_str());
            return false;
        }
        int32_t localeStrLen = static_cast<int32_t>(xmlPath.length()) - static_cast<int32_t>(
            displayNamePath.length()) - 4;  // 4 is the length of ".xml"
        std::string localeStr = xmlPath.substr(displayNamePath.length(), localeStrLen);
        supportedLocales.insert(localeStr);
    }
    return true;
}

std::string I18nTimeZone::GetFallBack(std::string &localeStr)
{
    if (strcmp(localeStr.c_str(), DEFAULT_LOCALE) == 0) {
        return "";
    }
    size_t begin = 0;
    std::vector<std::string> localeParts;
    while (true) {
        size_t end = localeStr.find('_', begin);
        localeParts.push_back(localeStr.substr(begin, end - begin));
        if (end == std::string::npos) {
            break;
        }
        begin = end + 1;
    }

    if (localeParts.size() == 1) {
        return DEFAULT_LOCALE;
    }
    std::string fallBackLocale;
    for (size_t i = 0; i < localeParts.size() - 1; i++) {
        fallBackLocale += localeParts[i];
        if (i != localeParts.size() - 2) { // -2 represent the last part
            fallBackLocale += "_";
        }
    }
    return fallBackLocale;
}

std::string I18nTimeZone::GetCityDisplayName(std::string &cityID, std::string &localeStr)
{
    if (availableZoneCityIDs.size() == 0) {
        GetAvailableZoneCityIDs();
    }
    if (availableZoneCityIDs.find(cityID) == availableZoneCityIDs.end()) {
        HiLog::Error(LABEL, "%{public}s is not supported cityID.", cityID.c_str());
        return "";
    }
    std::string requestLocaleStr = GetLocaleBaseName(localeStr);
    if (requestLocaleStr.length() != 0) {
        std::string displayName = FindCityDisplayNameFromXml(cityID, requestLocaleStr);
        if (displayName.length() != 0) {
            return displayName;
        }
    }
    return "";
}

std::string I18nTimeZone::GetLocaleBaseName(std::string &localeStr)
{
    if (supportedLocales.size() == 0) {
        bool status = GetSupportedLocales();
        if (!status) {
            HiLog::Error(LABEL, "get supported Locales failed");
            return "";
        }
    }
    UErrorCode errorCode = U_ZERO_ERROR;
    icu::Locale locale = icu::Locale::forLanguageTag(localeStr, errorCode);
    if (U_FAILURE(errorCode)) {
        HiLog::Error(LABEL, "create icu Locale for %{public}s failed", localeStr.c_str());
        return "";
    }
    std::string requestLocaleStr = locale.getBaseName();
    std::string displayName;
    if (supportedLocales.find(requestLocaleStr) != supportedLocales.end()) {
        return requestLocaleStr;
    }
    locale.addLikelySubtags(errorCode);
    if (U_FAILURE(errorCode)) {
        HiLog::Error(LABEL, "add likely subtags for %{public}s failed", localeStr.c_str());
        return "";
    }
    requestLocaleStr = locale.getBaseName();
    while (requestLocaleStr.length() != 0) {
        if (supportedLocales.find(requestLocaleStr) != supportedLocales.end() || strcmp(requestLocaleStr.c_str(),
            DEFAULT_LOCALE) == 0) {
            return requestLocaleStr;
        }
        requestLocaleStr = GetFallBack(requestLocaleStr);
    }
    return displayName;
}

std::string I18nTimeZone::GetTimezoneIdByCityId(const std::string &cityId)
{
    if (city2TimeZoneID.size() == 0) {
        GetAvailableZoneCityIDs();
    }
    if (city2TimeZoneID.find(cityId) == city2TimeZoneID.end()) {
        return "";
    } else {
        return city2TimeZoneID.at(cityId);
    }
}

std::vector<std::string> I18nTimeZone::GetTimezoneIdByLocation(const double x, const double y)
{
    std::vector<std::string> tzIdList;
#ifdef SUPPORT_GRAPHICS
    std::map<int, std::string> categoryMap;
    int fixedX, fixedY;
    if (x < 0 && y >= 0) {
        categoryMap = categoryNum2TimezoneWN;
    } else if (x >= 0 && y >= 0) {
        categoryMap = categoryNum2TimezoneEN;
    } else if (x < 0 && y < 0) {
        categoryMap = categoryNum2TimezoneWS;
    } else {
        categoryMap = categoryNum2TimezoneES;
    }
    std::vector<std::string> filePaths = FindTzData();
    int pathLen = filePaths.size();
    if (pathLen < 1) {
        return tzIdList;
    }
    std::string preferredPath = GetPreferredPath(x, filePaths);
    if (preferredPath == "") {
        return tzIdList;
    }
    uint32_t width, height;
    GetTzDataWidth(filePaths, &width, &height);
    fixedX = (int)(y * (width / TZ_X_PLUS) + width / TZ_HALF_OF_SIZE);
    fixedY = (int)(x * ((height * pathLen) / (TZ_X_PLUS * TZ_HALF_OF_SIZE)) + (height * pathLen) / TZ_HALF_OF_SIZE);
    if (ParamExceedScope(fixedX, fixedY, width, height * pathLen)) {
        HiLog::Error(LABEL, "invalid width:%{public}d or height: %{public}d ", fixedX, fixedY);
        return tzIdList;
    }
    int actualHeight = pathLen > 1 ? (fixedY % height) : fixedY;
    std::vector<int> pixel = GetColorData(fixedX, fixedY, actualHeight, preferredPath);
    for (size_t i = 0; i < pixel.size(); i++) {
        //255 is invalid pixel value required
        if (pixel[i] != TZ_MAX_PIXEL_VALUE && categoryMap.find(pixel[i]) != categoryMap.end()) {
            std::string zdId = categoryMap[pixel[i]];
            tzIdList.push_back(zdId);
        }
    }
#endif
    return tzIdList;
}

std::vector<int> I18nTimeZone::GetColorData(const int x, const int y, int actualHeight, std::string preferredPath)
{
    std::vector<int> result;
    FILE *fp;
    png_structp png_ptr;
    png_infop info_ptr;
    png_bytep row_pointers;
    int code = InitPngptr(png_ptr, info_ptr, &fp, preferredPath);
    if (code != 0) {
        return result;
    }
    try {
        rewind(fp);
        png_init_io(png_ptr, fp);
        png_read_info(png_ptr, info_ptr);
        unsigned int rowbytes = png_get_rowbytes(png_ptr, info_ptr);
        row_pointers = (png_bytep)png_malloc(png_ptr, rowbytes);
        if (row_pointers == nullptr) {
            png_destroy_read_struct(&png_ptr, &info_ptr, 0);
            CloseFile(fp);
            HiLog::Error(LABEL, "malloc rowbytes failed.");
            return result;
        }
        png_start_read_image(png_ptr);
        for (int i = 0; i < (actualHeight + 1); i++) {
            png_read_row(png_ptr, row_pointers, NULL);
        }
        for (size_t i = 0; i < 3; i++) { // 3 is RGB color pixel length
            std::string pixel = std::to_string(*(row_pointers + x * 3 + i)); // 3 is RGB color pixel length
            result.push_back(atoi(pixel.c_str()));
        }
        png_free(png_ptr, row_pointers);
        CloseFile(fp);
    } catch (...) {
        png_destroy_read_struct(&png_ptr, &info_ptr, 0);
        CloseFile(fp);
    }
    return result;
}

void I18nTimeZone::GetTzDataWidth(std::vector<std::string> filePaths, uint32_t *width, uint32_t *height)
{
    if (filePaths.size() == 0 || !CheckTzDataFilePath(filePaths.at(0))) {
        *width = 0;
        *height = 0;
    } else {
        FILE* fp;
        png_structp png_ptr;
        png_infop info_ptr;
        try {
            std::string path = filePaths.at(0);
            fp = fopen(path.c_str(), "rb");
            png_ptr = png_create_read_struct(PNG_LIBPNG_VER_STRING, NULL, NULL, NULL);
            info_ptr = png_create_info_struct(png_ptr);
            rewind(fp);
            png_init_io(png_ptr, fp);
            png_read_info(png_ptr, info_ptr);
            unsigned int w, h;
            png_get_IHDR(png_ptr, info_ptr, &w, &h, NULL, NULL, NULL, NULL, NULL);
            *width = w;
            *height = h;
            png_destroy_read_struct(&png_ptr, &info_ptr, 0);
            CloseFile(fp);
        } catch(...) {
            png_destroy_read_struct(&png_ptr, &info_ptr, 0);
            CloseFile(fp);
        }
    }
}

int I18nTimeZone::InitPngptr(png_structp &png_ptr, png_infop &info_ptr, FILE **fp,
                             std::string preferredPath)
{
    bool validFilePath = CheckTzDataFilePath(preferredPath);
    if (!validFilePath) {
        HiLog::Error(LABEL, "timezone data filepath invalid.");
        return 1;
    }
    *fp = fopen(preferredPath.c_str(), "rb");
    if (*fp == NULL) {
        HiLog::Error(LABEL, "timezone data resource file not exists.");
        return 1;
    }
    png_ptr = png_create_read_struct(PNG_LIBPNG_VER_STRING, NULL, NULL, NULL);
    if (!png_ptr) {
        png_destroy_read_struct(&png_ptr, &info_ptr, 0);
        CloseFile(*fp);
        HiLog::Error(LABEL, "create read_struct failed.");
        return 1;
    }
    info_ptr = png_create_info_struct(png_ptr);
    if (!info_ptr) {
        png_destroy_read_struct(&png_ptr, &info_ptr, 0);
        CloseFile(*fp);
        HiLog::Error(LABEL, "create info_struct failed.");
        return 1;
    }
    return 0;
}

bool I18nTimeZone::CheckTzDataFilePath(const std::string &filePath)
{
    char *realpathRes = NULL;
    realpathRes = realpath(filePath.c_str(), nullptr);
    if (realpathRes == NULL) {
        return false;
    }
    std::ifstream file(filePath.c_str());
    if (!file.good()) {
        file.close();
        free(realpathRes);
        return false;
    }
    file.close();
    free(realpathRes);
    realpathRes = NULL;
    return true;
}

std::string I18nTimeZone::GetPreferredPath(const double x,
                                           const std::vector<std::string> &filePaths)
{
    if (filePaths.size() == 1) {
        return filePaths.at(0);
    } else {
        int fixedX = (int)(x + TZ_X_PLUS);
        for (unsigned int i = 0; i < filePaths.size(); i++) {
            std::string path = filePaths.at(i);
            std::string left = path.substr(path.find("-") + 1, 3);
            std::string right = path.substr(path.find("-") + 4, 3);
            if (fixedX >= atoi(left.c_str()) && fixedX < atoi(right.c_str())) {
                return path;
            }
        }
        return "";
    }
}

std::vector<std::string> I18nTimeZone::FindTzData()
{
    std::map<std::string, std::vector<std::string>> pathMap;
    std::regex reg("tz_[0-9]{7}-(\\d{6})\\.dat");
    std::regex regVersion("_[0-9]{7}");
    for (auto& entry : recursive_directory_iterator(TZ_PIXEL_PATH)) {
        const std::string path = entry.path().string();
        std::smatch match;
        bool found = std::regex_search(path, match, reg);
        if (found) {
            bool hasVerison = std::regex_search(path, match, regVersion);
            if (hasVerison) {
                std::string version = match[0].str();
                SetVersionPathMap(version, path, &pathMap);
            }
        }
    }
    std::vector<std::string> filePaths;
    std::map<std::string, std::vector<std::string>>::reverse_iterator iter;
    for (iter = pathMap.rbegin(); iter != pathMap.rend(); ++iter) {
        if (ValidateDataIntegrity(iter->second)) {
            return iter->second;
        }
    }
    return filePaths;
}

bool I18nTimeZone::ValidateDataIntegrity(const std::vector<std::string> &pathList)
{
    size_t total = 0;
    for (unsigned int i = 0; i < pathList.size(); i++) {
        std::string path = pathList.at(i);
        std::string left = path.substr(path.find("-") + 1, 3);
        std::string right = path.substr(path.find("-") + 4, 3);
        total += abs(atoi(right.c_str()) - atoi(left.c_str()));
    }
    return total == TZ_X_PLUS * TZ_HALF_OF_SIZE;
}

void I18nTimeZone::SetVersionPathMap(std::string verison, std::string path,
                                     std::map<std::string, std::vector<std::string>> *pathMap)
{
    if (pathMap->find(verison) != pathMap->end()) {
        std::vector<std::string> *list = &(pathMap->find(verison)->second);
        list->push_back(path);
    } else {
        std::vector<std::string> list;
        list.push_back(path);
        pathMap->insert(std::pair<std::string, std::vector<std::string>>(verison, list));
    }
}

void I18nTimeZone::CloseFile(FILE *fp)
{
    if (fp != nullptr && fp != NULL) {
        fclose(fp);
    }
}

bool I18nTimeZone::ParamExceedScope(const int x, const int y, int fixedX, int fixedY)
{
    if (x < 0 || y < 0 || fixedX == 0 || fixedY == 0) {
        return true;
    }
    if (x > (fixedX - 1) || y > (fixedY - 1)) {
        return true;
    }
    return false;
}
}
}
}