乙個字串找查的例子

2021-12-29 20:41:27 字數 964 閱讀 2953

題目:

給定一母串和一子串,返回子串的任意排列順序在母串中首次出現的位置,沒有則返回-1。如:母串:qwertyuihgfd,子串:tyui,則輸出4

分析:

因為子串是任意組合,子串的組合方式不定,不能從子串下手,只有從母串下手了。計算子串長度,迴圈從第一位開始擷取母串子串長度的子串,然後迴圈這個字串,查詢子串中是否存在母串定長度串中的字元,存在就移除,直到迴圈結束,子串移空,就表明子串能組合成母串的部分,並記錄母串擷取位置。

答案:

static void main()

list list = new list();

string m = "abcbdedbcbcbbcbbbc";

string s = "bcb";

for (int i = 0; i <= m.length - s.length; i++)//迴圈母串

string temp = m.substring(i, s.length);//擷取母串

list chars = s.tochararray().tolist();//轉換子串

for (int j = 0; j < temp.length; j++)

if (chars.contains(temp[j]))

chars.remove(temp[j]);//把到相同的字元移出集合

else

break;//有不包含的字元就跳出迴圈,重新比較下乙個字串

if (j == temp.length - 1)//利用j迴圈的次數來判斷找到完整的s字元

list.add(i);

foreach (int index in list)

console.writeline("string is   index:", m.substring(index, s.length), index);

本文出自 「桂素偉」 部落格

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

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

php判斷乙個字串包含另乙個字串

a 58252,58253 如果 a 中存在 b,則為 true 否則為 false。b 58253 if strpos a,b false else 查詢字串在陣列中出現的次數 array array 1,hello 1,world hello 11 計算 string在 array 需為陣列 中...

SQL 判斷乙個字串是否在另外乙個字串中

eg str1 admin str2 1234,123admin,xcxx 比較str1是否在str2中 用常用的charindex,返回肯定是有值的,這裡自己動手寫乙個方法 檢查乙個字串是否在另外乙個字串中數,另外乙個字串元素用,隔開 create function dbo checkstrina...