html:
embed_local_images: true
embed_svg: true
offline: true
toc: undefined
print_background: false
export_on_save:
html: false
date: 2019-11-3
updated: 2019-11-3
categories: 力扣刷題
title: 『力扣刷題』5247_交換字符使得字符串相同 解題代碼
tags: 遍歷 代碼 LeetCode周賽
layout: post
cover: ‘’
subtitle: subtitle
- content
{:toc}
LeetCode-cn 力扣刷題
161周賽
5247_交換字符使得字符串相同
* 5247. 交換字符使得字符串相同 顯示英文描述
* 用戶通過次數0
* 用戶嘗試次數0
* 通過次數0
* 提交次數0
* 題目難度Easy
* 有兩個長度相同的字符串 s1 和 s2,且它們其中 只含有 字符 "x" 和 "y",你需要通過「交換字符」的方式使這兩個字符串相同。
*
* 每次「交換字符」的時候,你都可以在兩個字符串中各選一個字符進行交換。
*
* 交換隻能發生在兩個不同的字符串之間,絕對不能發生在同一個字符串內部。也就是說,我們可以交換 s1[i] 和 s2[j],但不能交換 s1[i] 和 s1[j]。
*
* 最後,請你返回使 s1 和 s2 相同的最小交換次數,如果沒有方法能夠使得這兩個字符串相同,則返回 -1 。
*
*
*
* 示例 1:
*
* 輸入:s1 = "xx", s2 = "yy"
* 輸出:1
* 解釋:
* 交換 s1[0] 和 s2[1],得到 s1 = "yx",s2 = "yx"。
* 示例 2:
*
* 輸入:s1 = "xy", s2 = "yx"
* 輸出:2
* 解釋:
* 交換 s1[0] 和 s2[0],得到 s1 = "yy",s2 = "xx" 。
* 交換 s1[0] 和 s2[1],得到 s1 = "xy",s2 = "xy" 。
* 注意,你不能交換 s1[0] 和 s1[1] 使得 s1 變成 "yx",因爲我們只能交換屬於兩個不同字符串的字符。
* 示例 3:
*
* 輸入:s1 = "xx", s2 = "xy"
* 輸出:-1
* 示例 4:
*
* 輸入:s1 = "xxyyxyxyxx", s2 = "xyyxyxxxyx"
* 輸出:4
*
*
* 提示:
*
* 1 <= s1.length, s2.length <= 1000
* s1, s2 只包含 'x' 或 'y'。
『力扣刷題』5247_交換字符使得字符串相同 解題代碼
下載地址見文末
支持原創
碼文不易,希望支持,謝謝->支持原創
掃個紅包
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-4ihsZ5yZ-1572754471197)(https://raw.githubusercontent.com/923132714/my_picture/master/blog/support/掃碼領紅包.png “掃碼領紅包”)]
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-SZqgl6ib-1572754471197)(https://github.com/923132714/my_picture/blob/master/blog/support/%E7%A6%8F%E5%88%A9.png?raw=true “福利”)]
上面這張圖,請各位理智對待(分享收益不足望大家諒解)
再次感謝,大家對本人的支持。
代碼下載
5247_交換字符使得字符串相同 代碼下載
5247_交換字符使得字符串相同 代碼下載
5247_交換字符使得字符串相同 代碼下載
解壓密碼:qq923132714