中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

石巖醫(yī)院網(wǎng)站建設(shè)免費(fèi)的外貿(mào)網(wǎng)站推廣方法

石巖醫(yī)院網(wǎng)站建設(shè),免費(fèi)的外貿(mào)網(wǎng)站推廣方法,微信公眾號官網(wǎng)登錄入口手機(jī)版,wordpress 不更新有兩個(gè)長度相同的字符串 s1 和 s2,且它們其中 只含有 字符 "x" 和 "y",你需要通過「交換字符」的方式使這兩個(gè)字符串相同。 每次「交換字符」的時(shí)候,你都可以在兩個(gè)字符串中各選一個(gè)字符進(jìn)行交換。 交換只能發(fā)生在兩個(gè)…

有兩個(gè)長度相同的字符串?s1?和?s2,且它們其中?只含有?字符?"x"?和?"y",你需要通過「交換字符」的方式使這兩個(gè)字符串相同。

每次「交換字符」的時(shí)候,你都可以在兩個(gè)字符串中各選一個(gè)字符進(jìn)行交換。

交換只能發(fā)生在兩個(gè)不同的字符串之間,絕對不能發(fā)生在同一個(gè)字符串內(nèi)部。也就是說,我們可以交換?s1[i]?和?s2[j],但不能交換?s1[i]?和?s1[j]。

最后,請你返回使?s1?和?s2?相同的最小交換次數(shù),如果沒有方法能夠使得這兩個(gè)字符串相同,則返回?-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",因?yàn)槲覀冎荒芙粨Q屬于兩個(gè)不同字符串的字符。

示例 3:

輸入:s1 = "xx", s2 = "xy"
輸出:-1

示例 4:

輸入:s1 = "xxyyxyxyxx", s2 = "xyyxyxxxyx"
輸出:4

提示:

  • 1 <= s1.length, s2.length <= 1000
  • s1, s2?只包含?'x'?或?'y'。

?思路:

? ? ? ? 當(dāng)你s1和s2不等時(shí),無非就是yx或者xy,要獲得最小交換次數(shù),那么我們在此次交換最好解決下次的交換問題。如果有x0個(gè)xy,且x0為偶數(shù),則xy的交換次數(shù)為x02。如果有y0個(gè)xy,且y為偶數(shù),則xy的交換次數(shù)為y0/2。如果兩者同時(shí)為奇數(shù),則只需要記錄(x0-1+y0-1)/2+2次交換。xy奇偶不同,則必不可能相同,直接返回-1。

class Solution {
public:int minimumSwap(string s1, string s2) {//兩個(gè)都不相同換or貪心 int size = s1.size();int x = 0, y = 0;for(int i = 0;i<size;i++){if(s1[i]=='x'&&s2[i]=='y')  x++;if(s1[i]=='y'&&s2[i]=='x')  y++;}if(!(x%2)&&!(y%2)) return (x+y)/2;else if(x%2&&y%2) return(x+y)/2+1;return -1;}
};

http://www.risenshineclean.com/news/63092.html

相關(guān)文章:

  • 蘇州高新區(qū)建設(shè)局網(wǎng)站管網(wǎng)百度 搜索熱度
  • 濟(jì)南免費(fèi)做網(wǎng)站合肥網(wǎng)站建設(shè)程序
  • 做網(wǎng)站如何兼職廣告seo是什么意思
  • 怎樣做學(xué)校網(wǎng)站網(wǎng)站建設(shè)公司好
  • 怎樣防止別人利用自己的電腦做網(wǎng)站服務(wù)器網(wǎng)站域名查詢網(wǎng)
  • 怎么用上線了做網(wǎng)站淘寶推廣怎么做
  • 關(guān)鍵字查詢我的網(wǎng)站怎么做鄭州網(wǎng)絡(luò)推廣服務(wù)
  • 寵物用品技術(shù)支持 東莞網(wǎng)站建設(shè)汨羅網(wǎng)站seo
  • wordpress 搜索提示河南整站關(guān)鍵詞排名優(yōu)化軟件
  • 互聯(lián)網(wǎng)網(wǎng)站制作公司蘇州百度推廣公司
  • 海洋網(wǎng)站建設(shè)性價(jià)比高石嘴山網(wǎng)站seo
  • 蘇州網(wǎng)站制作外貿(mào)營銷網(wǎng)站建站
  • 網(wǎng)站制作怎么學(xué)游戲交易平臺
  • 郴州網(wǎng)站建設(shè)公司在哪里西安關(guān)鍵詞網(wǎng)站排名
  • 網(wǎng)站robots.txt怎么寫可口可樂營銷策劃方案
  • 百度搜不到我的網(wǎng)站免費(fèi)友情鏈接
  • 織夢怎么做網(wǎng)站北京網(wǎng)站優(yōu)化專家
  • 華為手機(jī)網(wǎng)站建設(shè)策劃方案論文班級優(yōu)化大師怎么用
  • 學(xué)習(xí)網(wǎng)站建設(shè)的網(wǎng)站品牌互動營銷案例
  • 云南凡科建站哪家好免費(fèi)發(fā)布廣告的平臺
  • 中國建設(shè)銀行培訓(xùn)網(wǎng)站商品營銷推廣的方法有哪些
  • 微信官方版官方網(wǎng)站江西省seo
  • 咸陽建設(shè)局網(wǎng)站私人做網(wǎng)站的流程
  • 古鎮(zhèn) 網(wǎng)站建設(shè)滄州網(wǎng)站優(yōu)化
  • 網(wǎng)上做分銷代銷哪個(gè)網(wǎng)站好競價(jià)排名的弊端
  • 網(wǎng)站群管理建設(shè)工作個(gè)人網(wǎng)站
  • 日本做暖暖視頻網(wǎng)站試看互聯(lián)網(wǎng)怎么打廣告推廣
  • 個(gè)人網(wǎng)站備案要錢嗎站長工具查詢seo
  • 西安高新區(qū)網(wǎng)站制作好看的seo網(wǎng)站
  • 廣告制作公司網(wǎng)站建設(shè)模板網(wǎng)絡(luò)營銷公司哪家可靠