1.8-s2是否是s1的rotation(呼叫一次isSubstring)
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring (i.e., “waterbottle” is a rotation of “erbottlewat”).
注意rotate是字串左移或者右移n位
解法很巧妙,拼接2個s1,判斷s2是否是s1s1的子串。
bool isRotation(string s1, string s2)
{
if(s1.size()!=s2.size() || s1.size()==0 ||s2.size()==0)
return false;
string s1s1=s1+s1;
if (isSubstring(s1s1, s2))
return true;
else
return false;
}
相關推薦
1.8-s2是否是s1的rotation(呼叫一次isSubstring)
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to chec
《CTCI》1.8 呼叫一次isSubstring判斷旋轉字串
《CITI》P116 1 陣列與字串 題目: 1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two
Berkeley DB 1.8.6原始碼學習(一)
閱讀 Berdely DB 1.8.6 版。 基本資料結構 1、 資料庫 資料庫結構只含有兩個成員變數: type : DBTYPE 型別,用於標示資料庫使用的資料型別,為列舉型別,列舉值可以為 DB_BTREE, DB_HASH, DB_RECNO ,分別表示
17:最好的草(1.8編程基礎之多維數組)
user sin dds mbr sina 最好 arr coj ocs sgnbk9竟復燒勞忌回http://www.docin.com/app/user/userinfo?userid=179118952jnzuc1招掌新德詡下http://shequ.docin.co
kubernetes 1.8 高可用安裝(五)
k8s 1.8 calico 網絡5安裝網絡組件calico安裝前需要確認kubelet配置是否已經增加--network-plugin=cni如果沒有配置就加到kubelet配置文件裏Environment="KUBELET_NETWORK_ARGS=--network-plugin=cni --cni-
關於js物件中兩個函式互相呼叫,其中一個為定時器宣告,定時器迴圈報錯問題(記錄一次嘗試新寫法的報錯經歷)附帶無縫輪播圖程式碼
先上之前的錯誤程式碼吧,注意計時器這個方法(是想把之前寫的的輪播圖演示重構一下) var obj = { sleepTime: 2000,//輪播延時 cont: 0,//第幾張 origin: document.getElementsByClassName('main-
【loj】#10066. 「一本通 3.1 練習 1」新的開始 (最小生成樹·Prim)
題目描述: 發展採礦業當然首先得有礦井,小 FF 花了上次探險獲得的千分之一的財富請人在島上挖了 nnn 口礦井,但他似乎忘記考慮的礦井供電問題…… 為了保證電力的供應,小 FF 想到了兩種辦法: 在這一口礦井上建立一個發電站,費用為 v(發電站的輸出功率可以供給任意
類成員的可訪問性(不管怎麼設計,實現某一個類在記憶體中只能呼叫一次)單態設計模式
為了控制建立物件的個數,需要收回建立物件的權利,下面想辦法設定Teacher為記憶體中唯一物件,在Text中建立並使用Teacher; Teacher package cn.net.sdkd.cise; public class Teacher { pri
《Python程式設計 從入門到實踐》13-1練習題(建立一組星星)錯誤摘記
正確程式碼 import pygame, sys from pygame.sprite import Group from settings import Settings from star import Star def run_game():
關於js物件中兩個函式互相呼叫,其中一個為定時器宣告,定時器迴圈報錯問題(記錄一次嘗試新寫法的報錯經歷)
先上之前的錯誤程式碼吧(是想把之前寫的的輪播圖demo重構一下) var obj = { sleepTime: 2000,//輪播延時 cont: 0,//第幾張 origin: document.getElementsByClassName('ma
【LeetCode & 劍指offer刷題】字串題1:50 第一個只出現一次的字元(387. First Unique Character in a String)
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 387. First Unique Character in a String Given a string, find the first non-repeati
Windows下的Jdk 1.8*安裝並配置(圖文詳解)
不多說,直接上乾貨! 簡單說下,jdk1.8*的下載,見http://www.cnblogs.com/zlslch/p/5658383.html 雙擊jdk-8u60-windows-x64.exe執行程式 歡迎使用Java SE開發工具包8 Update 6
關於java(MyEclipse)時區不對,差8個小時處理(方法一)
最近有遇到java的時間不對的事件,現象: 通過java語句獲得系統時間,用 Date d = new Date(); SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd kk:mm:ss "); System
error LNK2001: 無法解析的外部符號 fatal error LNK1120: 1 個無法解析的外部命令(呼叫約定的問題)
問題背景: 我在用MFC寫的一個單文件的程式呼叫以MFC通過.def模組匯出的DLL時出現瞭如下錯誤 error LNK2001: 無法解析的外部符號 "unsigned short __cdecl SearchCtrl(struct tagPARAMS &,sh
solr原始碼閱讀(記錄一次除錯熟悉solr整體呼叫流程)
歷史版本solr5.3,開發需要,把一次原始碼閱讀的經歷記錄一下,這次擼的是一次普通的select的流程程式碼閱讀,根據查詢引數肯
我的一個配置redux(實現一次儲存與呼叫方法)之旅
前言 : 今天呢,就配置一下redux,redux的重要性呢,就叭叭叭一大堆,什麼也沒有帶著配置一次來的重要,因為許多涉及到的屬性和方法,用法是活的,但格式是需要記憶的。 過程中不要嫌我嘮叨,有的地方為了便於理解和記憶,反而會繞一下,配置redux的確比較麻煩,用到我們平時不常用的方法,我們不熟悉他們,所以會
2017.7.1 mysql安裝與啟動(已驗證可以使用)
界面 all avi 配置 install 服務 毫無 壓力 cnblogs 之前一直用解壓版安裝,啟動mysql服務的時候總是失敗,這次用mysql installer安裝一遍,終於成功啟動。 1.下載mysql installer 下載的32位的,在64位系統運行也
數碼管顯示從1開始計數三位(51單片機)
數碼管 pla mod ++ time play ble -- == #include<reg52.h>#include<intrins.h>#define uint unsigned int#define uchar unsigned charuc
【Luogu】【關卡2-1】簡單的模擬(2017年10月)
題意 pan 任務 進制 class spa -s row 機器翻譯 任務說明:開始普及組的訓練!所謂模擬,就是直接根據題意編寫,思維難度簡單。 鋪地毯 進制轉換 多項式輸出 機器翻譯 排座椅 笨小猴 都是簡單模擬題 【Luogu】【關卡2-1】簡單
1. win10 下安裝python(環境變量配置)
python win10(1)下載安裝登陸python官網:https://www.python.org/ 下載python安裝包(2或3),版本不用太糾結下載下來後雙擊安裝,默認裝在C盤,進入C盤,可以看到python27這個目錄(2)配置環境變量右鍵"我的電腦"--“屬性”--“高級系統設置”--“環境變