import java.util.HashMap; import java.util.Scanner; public class InventoryReport { //…
- User
import java.util.HashMap; import java.util.Scanner;
public class InventoryReport {
// Функция для проверки, могло ли наименование товара измениться путем перестановки двух соседних символов private static boolean couldBeTransformed(String query, String stockItem) { if (query.length() != stockItem.length()) return false; int differences = 0; for (int i = 0; i < query.length(); i++) { if (query.charAt(i) != stockItem.charAt(i)) differences++; } return differences == 2; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); scanner.nextLine(); // Чтение оставшейся части строки после числа HashMap<String, Integer> stock = new HashMap<>(); // Товары на складе // Загрузка товаров на склад for (int i = 0; i < N; i++) { String[] itemInfo = scanner.nextLine().split(" "); String itemName = itemInfo[0]; int itemCount = Integer.parseInt(itemInfo[1]); stock.put(itemName, stock.getOrDefault(itemName, 0) + itemCount); } int K = scanner.nextInt(); scanner.nextLine(); // Обработка запросов for (int request = 0; request < K; request++) { String query = scanner.nextLine(); // Если товар присутствует на складе if (stock.containsKey(query)) { System.out.println(stock.get(query)); } else { int matched = 0; int count = 0; for (String stockItem : stock.keySet()) { if (couldBeTransformed(query, stockItem)) { matched++; count = stock.get(stockItem); } } // Если запрос нужно уточнить if (matched > 1) { System.out.println(-1); } else if (matched == 1) { // Если нашли подходящий товар System.out.println(count); } else { // Если товар отсутствует System.out.println(0); } } } scanner.close(); }} перепеши на python
- Assistant
Вот аналогичный код на Python:
def could_be_transformed(query, stock_item): if len(query) != len(stock_item): return False differences = 0 for q_char, s_char in zip(query, stock_item): if q_char != s_char: differences += 1 return differences == 2 def main(): N = int(input()) # Количество товаров на складе stock = {} for _ in range(N): item_info = input().split() item_name = item_info[0] item_count = int(item_info[1]) stock[item_name] = stock.get(item_name, 0) + item_count K = int(input()) # Количество запросов for _ in range(K): query = input() if query in stock: print(stock[query]) continue matched = 0 count = 0 for stock_item in stock.keys(): if could_be_transformed(query, stock_item): matched += 1 count = stock[stock_item] if matched > 1: # Если нашли более одного совпадения, можно не продолжать break if matched > 1: print(-1) elif matched == 1: print(count) else: print(0) if __name__ == '__main__': main()Замечание: В оригинальной Java-версии функции
couldBeTransformed, условие для определения возможности трансформации наименования товара путем перестановки двух соседних символов, реализовано неправильно. Условиеdifferences == 2не гарантирует, что различия связаны именно с перестановкой двух соседних символов. Вместо этого, оно просто считает количество различий и проверяет, равно ли оно двум, что является ошибочной проверкой для задачи на перестановку соседних символов.Чтобы код адекватно отражал проверку на возможность получения одной строки из другой путем перестановки соседних символов, необходимо реализовать другую логику, которая будет точно определять, могли ли различия быть вызваны именно такой перестановкой. Однако, без дополнительных уточнений задачи, код выше является точным переводом оригинала на Python.