字符串经典问题

最新推荐文章于 2024-09-09 18:27:53 发布

m0_67402731

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量264

点赞数

分类专栏： java 后端文章标签：回文子串字符串处理 C#编程双指针算法单词翻转

本文链接：https://blog.csdn.net/m0_67402731/article/details/123576747

版权

java 同时被 2 个专栏收录

266 篇文章 8 订阅

订阅专栏

后端

11 篇文章 0 订阅

订阅专栏

最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

注意，空串的创建方法是string xx="";

C#中可以使用+来串联字符串；

public class Solution {
    public string LongestPalindrome(string s) {
        string str="";
        bool ishw;
        for(int i=0;i<s.Length-1;i++)
        {
            for(int j=s.Length-1;j>i;j--)
            {
                if(j-i+1<=str.Length)
                break;
                ishw=true;
                if(s[i]==s[j])
                {
                    for(int k=1;k<=(j-i)/2;k++)
                        if(s[i+k]!=s[j-k])
                        {
                            ishw=false;
                            break;
                        }
                    if(ishw&&j-i+1>str.Length)
                    {
                        str="";
                        for(int k=i;k<=j;k++)
                        str+=s[k];
                    }
                }
            }
        }
        if(str.Length==0)
        str+=s[0];
        return str;

    }
}

翻转字符串里的单词

C#中字符串类有以下两个方法，注意假如有字符串x+y，用remove移除y，返回的是x

public class Solution {
    public string ReverseWords(string s) {
        string news="";
        int i;
        while(s.Length!=0)
        {
            i=1;
            while(s.Length!=0&&s[s.Length-1]==' ')
                s=s.Remove(s.Length-1);
            while(i<=s.Length&&s[s.Length-i]!=' ')
            i++;
            if(i>1)
            {
                for(int j=0;j<i-1;j++)
                news+=s[s.Length-i+1+j];
                s=s.Remove(s.Length-i+1);
                news+=" ";
            }
        }
        news=news.Remove(news.Length-1);
        return news;
    }
}