1.將乙個字串部分進行反轉,比如「abcdefg」反轉為「abfedcg」
public static void main(string args)
//方式一:轉化為char
public static string reverse(string str,int startindex,int endindex)
reversestr += str.substring(endindex + 1);
return reversestr;
}
2.獲取乙個字串在另乙個字串出現的次數,比如「ab」在「abkkcadkabkebfk」**現的次數
public static void main(string args)
public static int demo3(string mianstr,string str)
//方式二:
while ((index = mianstr.indexof(str,index)) != -1)
return count;
}else
}
3.找出二個字串包含的最大相同字串
public static void main(string args)
static string getmaxstring(string str1,string str2){
if(str1 != null && str2 != null){
string maxstring = (str1.length() >= str2.length()) ? str1 : str2 ;
string minstring = (str1.length() < str2.length()) ? str1 : str2 ;
int length = minstring.length();
for (int i=0;i4.
String演算法題
一 將乙個字串進行反轉。將字串中指定部分進行反轉。比如將 abcdefg 反轉為 abfedcg 將乙個字串進行反轉。將字串中指定部分進行反轉。比如將 abcdefg 反轉為 abfedcg param str 要反轉的字串 param startindex 開始反轉的下標 param endind...
兩道String演算法題賞析
今天leecode看到了道初級演算法題。感覺思維很精妙。特此記錄下來以供學習使用 242.有效的字母異位詞 字母異位詞就是兩個字串的字母相同,個數相同,順序可以不管。我的思維就是 使用map統計每乙個字母的個數,然後遍歷兩個map。進行對比。兩個map的巢狀遍歷,時間複雜度o n 空間複雜度是o n...
PAT演算法題大整數運算之string加減法實現
pat中常考的大整數運算一般是加減法,乘除法少有考察。演算法筆記 上用的結構體實現,這裡選用stl中的string容器實現,如下 注 題目中可能會給出兩個大整數的長度或者大小關係等條件,那麼又可以根據情況精簡 比如 1024.palindromic number 25 include include...