【Leetcode】面试题 01.02. 判定是否互为字符重排、面试题 01.04. 回文排列

简介: 目录面试题 01.02. 判定是否互为字符重排 面试题 01.04. 回文排列

作者:一个喜欢猫咪的的程序员

专栏:《Leetcode》

喜欢的话:世间因为少年的挺身而出,而更加瑰丽。                                  ——《人民日报》


目录

面试题 01.02. 判定是否互为字符重排

面试题 01.04. 回文排列


面试题 01.02. 判定是否互为字符重排

https://leetcode.cn/problems/check-permutation-lcci/

题目描述:

给定两个由小写字母组成的字符串 s1s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例:


思路:

设定两个下标n1,n2来遍历两个字符串,设s2的长度为size,判断s1[n1]==s2[n2],如果有交换s2中n2下标指向的字符和字符串的最后一个字符,n1++, size--;

注意极端情况:

s1的长度不等于s2的长度,返回false。

代码:

void swap(char* ch1, char* ch2)
{
    char tmp = *ch1;
    *ch1 = *ch2;
    *ch2 = tmp;
}
bool CheckPermutation(char* s1, char* s2) {
    int n1 = 0;
    int size = strlen(s2);
    if(strlen(s1)!=strlen(s2))
    return false;
    while (n1 < strlen(s1))
    {
        int num = size;
        int n2 = 0;
        while (n2 < size)
        {
            if (s1[n1] == s2[n2])
            {
                if (n2 != size - 1)
                swap(&s2[n2],&s2[size-1]);
                size--;
                n1++;
                break;
            }
            n2++;
        }
        if (size == num)
        {
            return false;
        }
    }
    return true;
}



面试题 01.04. 回文排列

https://leetcode.cn/problems/palindrome-permutation-lcci/

题目描述:

给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。

回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。

回文串不一定是字典当中的单词。

示例:


思路:

注意回文串的特点是奇数个字符的数量要么是1要么0.

剩余的思想跟上题差不多

代码:

void swap(char* ch1, char* ch2)
{
    char tmp = *ch1;
    *ch1 = *ch2;
    *ch2 = tmp;
}
bool canPermutePalindrome(char* s) {
    int num = 0;//奇数字符个数
    int cur = 0;
    int size = strlen(s);
    if (size == 1)
        return true;
    while (cur < size)
    {
        int m = 1;//个数
        int i = cur+1;
        while (i < size)
        {
            if (s[cur] == s[i])
            {
                m++;
                swap(&s[i], &s[size - 1]);
                size--;
            }
            i++;
        }
        if (m % 2 == 1)
            num++;
        cur++;
    }
    if (num == 0 || num == 1)
        return true;
    else
        return false;
}


相关文章
|
2天前
|
存储 缓存 前端开发
100道 IT名企前端面试真题,Web前端阿里等大厂面试题汇总
100道 IT名企前端面试真题,Web前端阿里等大厂面试题汇总
|
2天前
|
移动开发 前端开发 JavaScript
【前端面试】前端面试题300道~~熬夜吐血整理,2024年最新大厂面试经验分享稿
【前端面试】前端面试题300道~~熬夜吐血整理,2024年最新大厂面试经验分享稿
|
2天前
|
移动开发 前端开发 JavaScript
Web前端开发之面试题全解析 一(3),前端面试题背不下来怎么办
Web前端开发之面试题全解析 一(3),前端面试题背不下来怎么办
|
2天前
|
前端开发 算法 搜索推荐
Web前端开发之面试题全解析 一(1),2024年最新前端组件化面试
Web前端开发之面试题全解析 一(1),2024年最新前端组件化面试
|
2天前
|
存储 缓存 JavaScript
web前端常见的面试题汇总(一),web前端面试题目
web前端常见的面试题汇总(一),web前端面试题目
|
2天前
|
存储 缓存 前端开发
web前端常见的面试题总结,2024年最新面试时有哪些技巧
web前端常见的面试题总结,2024年最新面试时有哪些技巧
web前端常见的面试题总结,2024年最新面试时有哪些技巧
|
2天前
|
JSON JavaScript 前端开发
web前端入门到实战:32道常见的js面试题,2024年最新秋招是直接面试吗
web前端入门到实战:32道常见的js面试题,2024年最新秋招是直接面试吗
|
2天前
|
JavaScript 前端开发 程序员
web前端入门到实战:32道常见的js面试题(1),面试哪些
web前端入门到实战:32道常见的js面试题(1),面试哪些
|
2天前
|
前端开发 JavaScript
web前端JS高阶面试题,2024我的前端大厂面试之旅
web前端JS高阶面试题,2024我的前端大厂面试之旅
|
2天前
|
JavaScript 前端开发
web前端JS高阶面试题(1),高级开发工程师面试
web前端JS高阶面试题(1),高级开发工程师面试

热门文章

最新文章