字串問題之 找到被指定的新型別字元

2021-09-30 23:17:17 字數 1042 閱讀 1685

類似於 ab  dc e

str="aaabcdecbcg"   k=7  ec     k=4 cd      k=10  g

解題思路:

介紹一種最快最強的解題方法:

從 k-1 位置開始 向左統計連續出現的大寫字母數量 int  unum    遇到小寫字母就停止 

如果 nnum為奇數, str[k..k+1]是被選中的新型字元

如果nnum為偶數,且 str[k]是大寫字母,str[k..k+1]是被選中的新型字元

如果nnum為偶數,且srt[k]是小寫字母,str[k]是被選中的新型別字元

package tt;

public class test6

char chas = s.tochararray();

int unum = 0;

for(int i = k-1; i>=0; i--)

unum++;

}if((unum &1) ==1)

if(isupper(chas[k]))

return string.valueof(chas[k]);

} public static boolean isupper(char a)else }

public static void main(string args)

}

可以這麼玩兒~

public

class

test11

else

int end = bigstr.length() -smallstr.length();

for (int i = 0; i <= end; i++) }}

return -1;

}public

static

void

main(string args)

}

posted @

2017-08-22 16:12

toov5 閱讀(

...)

編輯收藏

字串問題 找到字串的最長無重複字元子串

題目 給定乙個字串str,返回str中最長無重複字元子串的長度。舉例 str abcd 返回4。str aabcb 返回3。基本思路 如果str的長度為n,字元的編碼範圍為m,本題可以做到時間複雜度為o n 空間複雜度o m 具體方法如下 在遍歷str之前,先申請幾個變數。雜湊表map,key表示某...

String型別,取指定字串方法

string str st 0.564kg 我們可以用str.substring 方法,該方法有兩個引數,第乙個是起始位置,第二個是結束位置 string jieguo str.substring 3,9 得出的結果為 0.564 也可以使用 str.indexof 來獲取指定字串的位置是第幾個 例...

轉換之字串型別

將js中四種基本型別轉換為字串型別,常用的三種方式 1.tostring 2.string 常量or變數 3.常量or變數 或常量or變數 1.對於number型別和boolean型別可以通過變數名稱.tostring 的方式來轉換 數值型別轉換為字串型別 let value 123 定義乙個變數v...