給定乙個字串,計算這個字串中有多少個回文子串

2021-09-26 18:52:56 字數 577 閱讀 1359

用例:輸入乙個字串s 例如「aabcb」

符合條件的字串有"a",「a」,「aa」,「b」,「c」,「b」,「bcb」 所以答案:7

思路:先篩選首位相同字母的字串,如aa,bcb。篩選出來後,再對篩選出來的字串判斷,依次比較前後對應兩個字元是否相同,相同繼續判斷,不相同結束當前字串的判斷。一直比較到最後剩下兩種情況:1、只剩乙個字元 2、只剩兩個字元 只剩乙個字元直接計數加一,只剩兩個字元如果還相等,計數加一。

**:public class main{

//計數(不包括乙個字元的情況)

static int count = 0;

public static void main(string args){

scanner sc = new scanner(system.in);

string s = sc.nextline();

int a = new int[s.length()];

for(int i=0;ireturn:結束當前方法

break:退出當前迴圈

continue:迴圈繼續,但跳過所在滿足條件

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...

給定乙個字串,將後m個字元移到整個字元的前面

9.寫 環節 問題 給定乙個字串,將後m個字元移到整個字元的前面。例 str abcd12 m 2,輸出 12abcd 先寫了乙個最低階的雙重for迴圈把最後m個字元依次和前面交換換到最前。時間複雜度o mn 面試官說需要優化一下 繼續寫了乙個臨時變數存後m個字元,然後把全部前面的字元從後往前直接覆...

計算乙個字串中每個字元出現的次數

已知字串為 aaabbbbbbcadd 思路1 1.建立乙個map key 出現的字元 value 出現的次數 2.獲取字串中的每乙個字元 3.檢視字元是否在map中作為key存在.若存在 說明已經統計過 value 1 不存在 value 1 如下 public class countstring...