String演算法題

2021-09-22 19:58:03 字數 1020 閱讀 8366

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...