golang 递归判断回文字符串

guonaihong · · 3159 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

判断回文字符串是个比较经典的问题。

思路就是拿第一个字符和最一个字符比较,如果不等退出,相同的话继续刚刚的过程,直到第一个字符和最后一个字符相遇或者他们的距离为1时。说明他们是回文字符串。

下面的代码会忽略空白字符 如"1   1  2 1"会让为是回文字符串。

golang

package main

import (
    "fmt"
    "os"
    "strings"
    "unicode/utf8"
)

func doPalindrome(s string) bool {
    if utf8.RuneCountInString(s) <= 1 { 
        return true
    }   

    word := strings.Trim(s, "\t \r\n\v")
    first, sizeOfFirst := utf8.DecodeRuneInString(word)
    last, sizeOfLast := utf8.DecodeLastRuneInString(word)

    if first != last {
        return false
    }   
    return doPalindrome(word[sizeOfFirst : len(word)-sizeOfLast])
}

func IsPalindrome(word string) bool {
    s := ""
    s = strings.Trim(word, "\t \r\n\v")
    if len(s) == 0 || len(s) == 1 { 
        return false
    }   
    return doPalindrome(s)
}

func main() {
    args := os.Args[1:]
    for _, v := range args {
        ok := IsPalindrome(v)
        if ok {
            fmt.Printf("%s\n", v)
        }   
    }   

}


clang  递归版:

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdint.h>

int do_palind(char *first, char *last) {
    /*跳过头部的空白字符*/
    while(*first && isspace(*first)) {
        first++;
    }   
    /*跳过尾部的空白字符*/
    while (first < last && isspace(*last)) {
        last--;
    }   

    if (last - first <= 0)
        return 1;

    if (*first != *last)
        return 0;

    return do_palind(++first, --last);
}

int ispalindrome(const char *str) {
    if (str[0] == '\0' || str[1] == '\0')
        return 0;
    //printf("---->%ld\n", strlen(str));
    return do_palind((char *)str, (char *)str + strlen(str) - 1); 
}

int main(int argc, char **argv) {
    int is; 
    while (*++argv) {
        is = ispalindrome(*argv);
        if (is)
            printf("%s\n", *argv);
    }   
}


clang 循环版:

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int ispalindrome(const char *str) {
    char *last;

    if (str[0] == '\0' || str[1] == '\0')
        return 0;

    last = (char *)str + strlen(str) - 1;

    while (str < last) {
        while (str < last && isspace(*str)) {
            str++;
        }   

        while (str < last && isspace(*last)) {
            last--;
        }   

        if (*str != *last)
            return 0;
        str++;
        last--;
    }   
    return 1;
}

int main(int argc, char **argv) {
    int is; 
    while (*++argv) {
        is = ispalindrome(*argv);
        if (is) {
            printf("%s\n", *argv);
        }   
    }   
}



有疑问加站长微信联系(非本文作者)

本文来自:开源中国博客

感谢作者:guonaihong

查看原文:golang 递归判断回文字符串

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:701969077

3159 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传