字串相關題目

2021-08-03 07:49:44 字數 584 閱讀 9475

判斷兩個字串str1和str2,是否互為旋轉詞

(字串str左邊任意長度的子串挪到右邊:「1234」的旋轉詞有1234、2341、3412、4123)

時間複雜度為o(n)

做法:(1)判斷兩字串長度是否相等

(2)長度相等,生成str1+str1的大字串(大字串包含了str1的所有旋轉詞)

(3)在大字串中尋找是否包含str2,可以kmp演算法,但本例子沒有

public static boolean circle(string s1,string s2)

}

public static string smalleststr(string strs,int n){

if(strs==null||strs.length==0) return null;

if(strs.length==0) return "";

arrays.sort(strs,new mycomparator());

stringbuilder sbbuilder=new stringbuilder();

for(int i=0;i

字串題目

1.數串 1.題目描述 設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。如 n 3時,3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。輸入描述 有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數...

字串相關

30 字串相關 30.1追加字元 nsmutablestring string nsmutablestring alloc init nsstring stroneintro info stringbyreplacingoccurrencesofstring withstring 30.3字串比較 ...

字串相關

字串轉換相關部落格 使用stringstream字串轉數字 include include includeusing namespace std int main 使用sscanf 進行字串轉數字char str 1234321 int a sscanf str,d a char str 123.3...