2017.9.9
判斷兩個字串是不是迴圈單詞。
public static boolean issame(string str1, string str2)
str1 = str1.concat(str1);
if(str1.contains(str2))
else
}先將str1 兩遍加起來。
在判斷新的str1 是不是contain str2。
剛開始理解錯了,以為只要是字母的組合一致就可以,其實還要考慮是不是迴圈。
public class solution
int count = words.size();
object str = words.toarray();
boolean flag = new boolean[count];
for(int i = 0; i< count - 1; i++)
string str1 = str[i].tostring();
for(int j = i+1; j < count; j++)
}} for(int i = 0;i< words.size(); i++)
} return count; }
public static boolean issame(string str1, string str2)
str1 = str1.concat(str1);
if(str1.contains(str2))
else
}}
迴圈單詞(LintCode)
計算陣列中不同的旋轉字串個數 旋轉字串定義為str1經右旋轉後可以得到str2,str1和str2即為相同的旋轉字串。eg picture和turepic即為相同旋轉字串 return3.分析最基本的思路 1.迴圈判斷當前字串和前面的字串是否為旋轉字串 2.如果是就刪除 3.返回剩餘字串個數。如下 ...
程式設計題 迴圈單詞
題目 如果乙個單詞通過迴圈右移獲得的單詞,我們稱這些單詞都為一種迴圈單詞。例如 picture 和 turepic 就是屬於同一種迴圈單詞。現在給出n個單詞,需要統計這個n個單詞中有多少種迴圈單詞。輸入描述 輸入包括n 1行 第一行為單詞個數n 1 n 50 接下來的n行,每行乙個單詞word i ...
程式設計題 迴圈單詞
如果乙個單詞通過迴圈右移獲得的單詞,我們稱這些單詞都為一種迴圈單詞。例如 picture 和 turepic 就是屬於同一種迴圈單詞。現在給出n個單詞,需要統計這個n個單詞中有多少種迴圈單詞。輸入描述 輸入包括n 1行 第一行為單詞個數n 1 n 50 接下來的n行,每行乙個單詞word i 長度l...