面試題 如何判斷乙個字串是否是回文字串

2021-10-09 14:53:28 字數 528 閱讀 7967

回文字串:aba、abcba

不是回文字串:abcde、aabbcc、abcde

思路:首先我們要了解回文字串的特性,比如abcba,我假設這些元素都有各自的下標:

我們可以發現,回文數字下標為1對應的元素等於下標為5對應的元素,下標為2的元素等於下標為4的元素。那麼我們就可以根據這個特性編寫**:

/**

* 回文字串

* @author think

*/public

class

test_1

}while

(flag);}

private

static

void

method

(string str)}if

(flag ==

true

)else

}}

乙個字串的面試題

題目 有一字串由m個單詞組成單詞之間有空格隔開 只有空格,沒有其他標點符號 有n個關鍵字,現在要在字串中找出包含n個關鍵字 每個關鍵字至少出現一次,沒有說要不要按什麼順序 的最短子串。函式原型 string extractsummary string description,string keywo...

判斷乙個字串是否是另乙個字串的子集

案例 c 開發 遇到模糊查詢的功能實現,不是直接查詢資料庫,而是匹配另外一些本地資料。string a asd string b asdsdad 其實a b的值都是取得動態資料。一開始自己寫了乙個函式用來判斷a是否在b中,for 迴圈即可。後來,才知道.net平台有這樣的函式,判斷字串的子集的索引號...

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

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