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

java8

帖子摘要：作者一个喜欢猫咪的的程序员  专栏《Leetcode》  喜欢的话世间因为少年的挺身而出而更加瑰丽。                                  ——《人民日报》     目录 ......
; K. Z* y$ t1 _- d7 ~
大家好，欢迎来到Java吧（www.java8.com），交流、学习Java技术、获取Java资源无任何套路，今天说一说：“【Leetcode】面试题 01.02. 判定是否互为字符重排、面试题 01.04. 回文排列”


        
               
                    
1 F; _/ `/ Y4 H# Y  作者一个喜欢猫咪的的程序员

专栏《Leetcode》

喜欢的话世间因为少年的挺身而出而更加瑰丽。                                  ——《人民日报》
8 |, t4 p6 b( s: L9 `
0 o4 ]) Q0 K2 Q
7 M2 i: T8 g% {" H

7d63d497b5114103b3dd7633a1ba4731.jpeg (129.91 KB, 下载次数: 0, 售价: 2 金钱)

2023-1-19 10:23 上传

点击文件名下载附件
7d63d497b5114103b3dd7633a1ba4731.jpeg

# O9 C- a- }2 {" x! g7 z; _ 目录

面试题 01.02. 判定是否互为字符重排
& N9 v7 t2 p4 g, l4 M8 o  ^
5 f" N+ P8 W" N 面试题 01.04. 回文排列


  
9 {4 D+ e1 J4 I7 w% ~4 d
, R1 K! e$ F6 O面试题 01.02. 判定是否互为字符重排  
# p! R& T8 |! t5 N) K7 }- o# C面试题 01.02. 判定是否互为字符重排
! v: N) L. z, {

icon-default.png (1.22 KB, 下载次数: 0, 售价: 4 金钱)

2023-1-19 10:23 上传

点击文件名下载附件
icon-default.png

1 n3 L+ {0 y1 Ehttps://leetcode.cn/problems/check-permutation-lcci/ 题目描述

给定两个由小写字母组成的字符串

s1
复制代码

和

s2
复制代码

请编写一个程序确定其中一个字符串的字符重新排列后能否变成另一个字符串。

示例
" S. E6 u  k  Y: c! X" p

3d2f8f98355847af8fe68779a7f11624.png (31.02 KB, 下载次数: 0, 售价: 6 金钱)

2023-1-19 10:23 上传

点击文件名下载附件
3d2f8f98355847af8fe68779a7f11624.png

, S8 R4 T7 c3 K$ Z7 C
/ \8 C" u8 G3 S/ d% v* G9 a/ O思路
2 U& P+ {, ^# l9 ~
设定两个下标n1,n2来遍历两个字符串设s2的长度为size判断s1[n1]==s2[n2],如果有交换s2中n2下标指向的字符和字符串的最后一个字符n1++ size--
9 W$ i- D1 G6 E  |
注意极端情况
; Y! ?9 r% e2 J0 Y' `- Y5 |5 _
* ]; L7 H, f: |* Fs1的长度不等于s2的长度返回false。

0 `) R( x6 U- U) A3 b2 x代码
( h2 i9 V8 I8 q7 I4 F2 w6 s
[code]void swap(char* ch1, char* ch2)
{
    char tmp = *ch1;
    *ch1 = *ch2;
/ S) s5 C8 O( t* U! |  w    *ch2 = tmp;
8 _* S1 J$ }4 G! S) ~2 g3 f}
+ W) c; e& z3 ?8 m: K; ibool CheckPermutation(char* s1, char* s2) {
: |2 B! ]! G3 n2 v- O0 e& U    int n1 = 0;
    int size = strlen(s2);
1 n7 z& J7 u* f0 w    if(strlen(s1)!=strlen(s2))
  L( u2 X  K" x5 M5 [+ O    return false;
+ k( |' L4 E% R7 Y; u0 c0 e3 E4 p    while (n1  
面试题 01.04. 回文排列
面试题 01.04. 回文排列

  Z" H( b. s" J0 [https://leetcode.cn/problems/palindrome-permutation-lcci/
  f7 D9 A5 W# F! k
题目描述

给定一个字符串编写一个函数判定其是否为某个回文串的排列之一。
& N" d, d- _- V) D3 ~$ T' ~
2 f$ g7 Y& f, }$ k, A  F2 x) c1 |回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
( E' m" w+ [, g8 A3 E% V' h
回文串不一定是字典当中的单词。
6 r( W: r1 r1 n# w' b
5 m$ m$ k9 P9 T8 s2 h( V3 Q  H示例

  |2 ?5 p8 M+ [! l

ec587017cff94fef8e622b575a7ba644.png (25.57 KB, 下载次数: 0, 售价: 6 金钱)

2023-1-19 10:23 上传

点击文件名下载附件
ec587017cff94fef8e622b575a7ba644.png

  c0 e6 ]! y# [% W, J2 @
思路
( J9 L  v& c) x0 `) [9 K
" R8 ^, i, p) A& F( c. X& X注意回文串的特点是奇数个字符的数量要么是1要么0.

- I- _( b, T, G剩余的思想跟上题差不多

代码

[code]void swap(char* ch1, char* ch2)
{
    char tmp = *ch1;
    *ch1 = *ch2;
" C1 g# W( Q2 m3 t6 k: l    *ch2 = tmp;
- A. U5 g; i6 m  j}
: {, g" k1 Y1 I9 I% Kbool canPermutePalindrome(char* s) {
- ?2 W) S# I- j. S3 O, q+ r9 {    int num = 0;//奇数字符个数
2 N0 R( \  {/ m% L1 l    int cur = 0;
    int size = strlen(s);
" _9 r5 r' D4 Q- W. T" |    if (size == 1)
2 E7 I* t4 M8 ^        return true;
+ _. Y6 Z8 M& D, c& Z% D( n: G. r    while (cur  

: F3 ~' Z2 m3 {% v( d( C& X  O本文来源csdn，由Java吧转载发布，观点不代表Java吧的立场，转载请标明来源出处：https://www.java8.com