c# leetcode 917. 仅仅反转字母(栈、字符串)

最新推荐文章于 2022-02-23 18:47:18 发布

李硕`丹诗尔顿

最新推荐文章于 2022-02-23 18:47:18 发布

阅读量196

点赞数

分类专栏：字符串栈 Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/105032998

版权

Leetcode 同时被 3 个专栏收录

269 篇文章 6 订阅

订阅专栏

字符串

10 篇文章 0 订阅

订阅专栏

栈

5 篇文章 0 订阅

订阅专栏

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例 1：

输入："ab-cd"
输出："dc-ba"

示例 2：

输入："a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入："Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

分析：

这道题非常好，是栈的用武之地。

过滤掉不等于字母的。char.IsLetter(）

栈、存入栈，现进后出，正合题意。

        public static string ReverseOnlyLetters(string S)
        {
            Stack<char> cc = new Stack<char>(); 
            char[] c = S.ToCharArray(); 
            for (int i = 0; i < S.Length; i++)
            {
                if (char.IsLetter(S[i]))
                {
                    cc.Push(S[i]);
                }
            } 
            for (var i = 0; i < c.Length; i++)
            {
                if (char.IsLetter(c[i]))
                    c[i]= cc.Pop();
            }
            return new string(c);
        }

调用：

        static void Main(string[] args)
        {
            int[] nums = { 6, 7, 8 };
            string xa= ReverseOnlyLetters("dc-ba");
            Console.Write(xa);
            Console.ReadKey();
        }