算法---回文判斷

給定一個字符串涌矢,判斷其是否是回文

public class Parlindrome {
    public boolean parlindrome(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        //指向頭,尾
        int i = 0;
        int j = str.length - 1;
        //當指針相遇則是回文
        while (i < j) {
            //如果頭尾所指不同吨瞎,則不是回文
            if (str[i] != str[j]) {
                return false;
            }
            //向中間靠攏
            i++;
            j--;
        }
        return true;
    }

    public static void main(String[] args) {
        Parlindrome parlindrome = new Parlindrome();
        System.out.println(parlindrome.parlindrome("stttttss".toCharArray()));
    }
}
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末误墓,一起剝皮案震驚了整個濱河市蛮粮,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌优烧,老刑警劉巖主经,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件钻洒,死亡現(xiàn)場離奇詭異铜靶,居然都是意外死亡隘道,警方通過查閱死者的電腦和手機罐盔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進店門汰寓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來芍锦,“玉大人斤儿,你說我怎么就攤上這事励饵〔蛋” “怎么了?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵役听,是天一觀的道長颓鲜。 經(jīng)常有香客問我,道長典予,這世上最難降的妖魔是什么甜滨? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮瘤袖,結果婚禮上衣摩,老公的妹妹穿的比我還像新娘。我一直安慰自己捂敌,他們只是感情好艾扮,可當我...
    茶點故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布既琴。 她就那樣靜靜地躺著,像睡著了一般泡嘴。 火紅的嫁衣襯著肌膚如雪甫恩。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天酌予,我揣著相機與錄音磺箕,去河邊找鬼。 笑死霎终,一個胖子當著我的面吹牛滞磺,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播莱褒,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼击困,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了广凸?” 一聲冷哼從身側響起阅茶,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎谅海,沒想到半個月后脸哀,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡扭吁,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年撞蜂,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侥袜。...
    茶點故事閱讀 39,977評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡蝌诡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出枫吧,到底是詐尸還是另有隱情浦旱,我是刑警寧澤,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布九杂,位于F島的核電站颁湖,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏例隆。R本人自食惡果不足惜甥捺,卻給世界環(huán)境...
    茶點故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望裳擎。 院中可真熱鬧涎永,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至妈倔,卻和暖如春博投,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背盯蝴。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工毅哗, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人捧挺。 一個月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓虑绵,卻偏偏與公主長得像,于是被迫代替她去往敵國和親闽烙。 傳聞我的和親對象是個殘疾皇子翅睛,可洞房花燭夜當晚...
    茶點故事閱讀 44,927評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 最長回文子串——Manacher 算法 1. 問題定義 最長回文字符串問題:給定一個字符串,求它的最長回文子串長度...
    林大鵬閱讀 2,769評論 0 6
  • 上一篇KMP算法之后好幾天都沒有更新黑竞,今天介紹最長回文子串捕发。 首先介紹一下什么叫回文串,就是正著讀和倒著讀的字符順...
    zero_sr閱讀 2,297評論 2 8
  • 問題定義 最長回文子串問題:給定一個字符串很魂,求它的最長回文子串長度扎酷。 解法1:暴力解法 找到字符串的所有子串,判斷...
    HITMiner閱讀 680評論 0 2
  • 最長回文串問題是一個經(jīng)典的算法題遏匆。 0. 問題定義 最長回文子串問題:給定一個字符串法挨,求它的最長回文子串長度。如果...
    曾會玩閱讀 4,022評論 2 25
  • 字符串最長回文子串 題目描述: 給定一個字符串幅聘,求它的最長回文子串的長度坷剧。 分析和解法: 最容易想到的辦法是枚舉所...
    MinoyJet閱讀 648評論 0 2