列表

详情


BM88. 判断是否为回文字符串

描述

给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

数据范围:
要求:空间复杂度 ,时间复杂度

示例1

输入:

"absba"

输出:

true

示例2

输入:

"ranko"

输出:

false

示例3

输入:

"yamatomaya"

输出:

false

示例4

输入:

"a"

输出:

true

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Go 解法, 执行用时: 5ms, 内存消耗: 3384KB, 提交时间: 2021-01-31

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
*/
func judge( str string ) bool {
    // write code here
    start := 0
    end := len(str) - 1
    
    for start <= end {
        if str[start] != str[end] {
            return false
        }
        start++
        end--
    }
    return true
}

Go 解法, 执行用时: 5ms, 内存消耗: 3424KB, 提交时间: 2020-12-07

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
*/
func judge( str string ) bool {
    // write code here
    var i, j = 0, len(str) - 1
    for i <= j {
        if str[i] != str[j] {
            return false
        }
        i ++
        j --
    }
    return true
    
}

Go 解法, 执行用时: 5ms, 内存消耗: 3452KB, 提交时间: 2020-12-07

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
*/
func judge( str string ) bool {
    size := len(str)
    if size < 1{
        return true
    }
 
    
    l := 0
    r := size -1
    for l <= r{
        
        if str[l] != str[r]{
            return false
        }
               return true
        l++
        r++
    }
    
    return true
}

Go 解法, 执行用时: 6ms, 内存消耗: 3332KB, 提交时间: 2021-01-31

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
*/
func judge( str string ) bool {
    // write code here
    for i:=0;i<len(str)/2-1;i++{
        if str[i]!=str[len(str)-i-1]{
            return false
        }
        
    }
    return true;
}

Go 解法, 执行用时: 6ms, 内存消耗: 3336KB, 提交时间: 2021-05-01

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
*/
func judge( str string ) bool {
    // write code here
    for i,j:=0,len(str)-1;i<j;i,j=i+1,j-1 {
        if str[i] != str[j] {
            return false
        }
    }
    return true
}

上一题