求字符串所有重复两次以上字符

m1rf539w posted @ 2012年5月29日 08:51 in 数据结构与算法 , 1403 阅读
        static void Main(string[] args)
        {
            string mete = "aaaassdsfdgfezdxcrgrefsdfdsgdfdfdfsagdfbhdfbtfffgrrssdsdasfcccdghhh";
            int s=0;
            for (int i = 0, l = mete.Length; i < l; i=s)
            {
                 s= i;
                 int num = RecursionMaxRepate(mete, mete[i], ref s);
                if (num>1)
                {
                    Console.WriteLine("{0}:{1}", mete[i], num);
                }
            }
            Console.ReadKey();
        }

        static int RecursionMaxRepate(string m, char c, ref int s)
        {
            int sum = 0;
            if (c == m[s] && (s)<m.Length)
            {
                s += 1;
                if (s >= m.Length)
                {
                    return sum+1;
                }
                sum += RecursionMaxRepate(m, c, ref s) + 1;
            }
            else if(c!=m[s])
            {
                return sum;
            }

            return sum;
        }
        static void FetchRepate(string s)
        {
            for (int i = 0, l = s.Length; i < l; i++)
            {
                char c = s[i];
                int r = 0;
                int ii = i + 1;
                for (; ii < l; ii++)
                {
                    if (c == s[ii])
                    {
                        r++;
                    }
                    else
                    {
                        break;
                    }
                }
                if (r > 0)
                {
                    Console.WriteLine("{0}:{1}", c, r+1);
                    i = ii-1;
                }
            }
        }
Avatar_small
依云 说:
2012年5月29日 14:08

不明白。直接计数再 filter 不就好了么?

Avatar_small
m1rf539w 说:
2012年5月31日 10:19

@依云: 嗯,什么意思,我不太明白,还有,我用的是C#.

Avatar_small
依云 说:
2012年5月31日 11:55

@m1rf539w: 用 Haskell 的话是这样:(http://p.vim-cn.com/cKw/haskell )
import Control.Monad
import Data.List
import System.Environment (getArgs)

getManyChars = map fst . filter ((>1) . snd) . map getLength . group . sort
where getLength xs@(x:_) = (x, length xs)
main = print . getManyChars . head =<< getArgs

Python 是这样:(http://p.vim-cn.com/cKx/python )
#!/usr/bin/env python3
# vim:fileencoding=utf-8

import sys
from collections import defaultdict

def getManyChars(s):
countMap = defaultdict(int)
for i in s:
countMap[i] += 1
return [c for c, n in countMap.items() if n > 1]

if __name__ == '__main__':
print(getManyChars(sys.argv[1]))

以上代码如果缩进不正确请使用链接来查看。

Avatar_small
m1rf539w 说:
2012年5月31日 23:53

@依云: python看懂了,但是算法实现,还是不用List,Map之类的封装好的东西了.

Avatar_small
依云 说:
2012年6月01日 00:12

@m1rf539w: 哦,原来如此。不过,List 你都不用,那你用什么存放一系列对象呢?

seo service UK 说:
2024年1月16日 17:42

I found your this post while searching for information about blog-related research ... It's a good post .. keep posting and updating information.

먹튀폴리스 说:
2024年2月12日 14:28

I've read some good stuff here. Worth bookmarking for revisit. It's amazing how much effort went into making such a great informational site. 

온라인카지노순위 说:
2024年2月12日 14:41

Great info! I recently came across your blog and have been reading along. I thought I would leave my first comment. I don’t know what to say except 

메이저토토사이트 说:
2024年2月12日 14:48

A decent blog dependably concocts new and energizing data and keeping in mind that understanding I have feel that this blog is truly have each one of those quality that qualify a blog to be a one.

메이저놀이터순위 说:
2024年2月12日 14:59

This surely helps me in my work. Lol, thanks for your comment! wink Glad you found it helpful.

토토사이트순위 说:
2024年2月12日 15:23

Unimaginable Blog! I should need to thank for the endeavors you have made in making this post. I am trusting a practically identical best work from you later on besides. I anticipated that would thank you for this goals! Grateful for sharing.

안전놀이터검증 说:
2024年2月12日 15:31

Very good topic, similar texts are I do not know if they are as good as your work out. These you will then see the most important thing, the application provides you a website a powerful important internet page

먹튀검증사이트 说:
2024年2月12日 15:35

I simply want to tell you that I am new to weblog and definitely liked this blog site. Very likely I’m going to bookmark your blog . You absolutely have wonderful stories. Cheers for sharing with us your blog.

메이저토토사이트 说:
2024年2月12日 15:41

Mmm.. awesome to be here in your article or post, whatever, I figure I should moreover lock in for my own particular site like I see some extraordinary and invigorated working in your site.

먹튀사이트 说:
2024年2月12日 16:01

Its most exceedingly awful piece was that the item just worked intermittently and the data was not exact. You plainly canot go up against anyone about what you have found if the information isn't right.

더존카지노 说:
2024年2月12日 16:09

I was looking through some of your content on this site and I think this website is really informative ! Retain posting.

메이저놀이터 说:
2024年2月12日 16:18

Many thanks for creating the effort to discuss this, I feel strongly about this and like studying a great deal more on this topic. If feasible, as you gain knowledge, would you mind updating your webpage with a great deal more details? It’s really helpful for me.

개구리 说:
2024年2月12日 16:25

There is so much in this article that I would never have thought of on my own.  Your content gives readers things to think about in an interesting way.  Thank you for your clear information.

사설먹튀검증 说:
2024年2月12日 16:30

Hey, I just hopped over to your site via StumbleUpon.  Not somthing I would normally read, but I liked your thoughts none the less.  Thanks for making something worth reading.

먹튀검증 说:
2024年2月12日 16:45

Hi there! This is kind of off topic but I need some advice from an established blog. Is it very hard to set up your own blog? I’m not very techincal but I can figure things out pretty quick. I’m thinking about setting up my own but I’m not sure where to start.

메이저사이트순위 说:
2024年2月12日 17:03

Just want to say your article is as surprising. The clarity in your post is simply nice and i can assume you’re an expert on this subject. Well with your permission allow me to grab your feed to keep updated with forthcoming post. Thanks a million and please continue the rewarding work.

온라인카지노추천 说:
2024年2月12日 17:53

Regular visits listed here are the easiest method to appreciate your energy, which is why why I am going to the website everyday, searching for new, interesting info. Many, thank you

카지노사이트 说:
2024年2月12日 18:02

I was taking a gander at some of your posts on this site and I consider this site is truly informational! Keep setting up.

안전토토사이트 说:
2024年2月12日 18:17

それでもあなたの考えが気に入りました。 読む価値のあるものを作ってくれてありがとう。

คาสิโน 说:
2024年2月12日 18:27

This is such a great resource that you are providing and you give it away for free. I love seeing blog that understand the value of providing a quality resource for free.

토토사이트실험실 说:
2024年2月12日 18:33

It's late discovering this demonstration. At any rate, it's a thing to be acquainted with that there are such occasions exist. I concur with your Blog and I will have returned to examine it more later on so please keep up your demonstration.

메이저사이트 说:
2024年2月12日 18:43

I've read some good stuff here. Worth bookmarking for revisit. It's amazing how much effort went into making such a great informational site. 

토토사이트 说:
2024年2月12日 18:48

Great info! I recently came across your blog and have been reading along. I thought I would leave my first comment. I don’t know what to say except 

안전토토사이트 说:
2024年2月12日 18:55

A decent blog dependably concocts new and energizing data and keeping in mind that understanding I have feel that this blog is truly have each one of those quality that qualify a blog to be a one.

먹튀신고 说:
2024年2月12日 19:05

This surely helps me in my work. Lol, thanks for your comment! wink Glad you found it helpful.

먹튀검증사이트 说:
2024年2月12日 19:11

Unimaginable Blog! I should need to thank for the endeavors you have made in making this post. I am trusting a practically identical best work from you later on besides. I anticipated that would thank you for this goals! Grateful for sharing.

메이저놀이터 说:
2024年2月12日 19:20

Very good topic, similar texts are I do not know if they are as good as your work out. These you will then see the most important thing, the application provides you a website a powerful important internet page

토토사이트추천 说:
2024年2月12日 19:28

I simply want to tell you that I am new to weblog and definitely liked this blog site. Very likely I’m going to bookmark your blog . You absolutely have wonderful stories. Cheers for sharing with us your blog.

sm카지노 说:
2024年2月12日 19:39

Mmm.. awesome to be here in your article or post, whatever, I figure I should moreover lock in for my own particular site like I see some extraordinary and invigorated working in your site.

토토사이트종류 说:
2024年2月12日 19:47

Its most exceedingly awful piece was that the item just worked intermittently and the data was not exact. You plainly canot go up against anyone about what you have found if the information isn't right.

메이저놀이터순위 说:
2024年2月12日 19:53

I was looking through some of your content on this site and I think this website is really informative ! Retain posting.

먹튀검증커뮤니티 说:
2024年2月12日 20:03

Many thanks for creating the effort to discuss this, I feel strongly about this and like studying a great deal more on this topic. If feasible, as you gain knowledge, would you mind updating your webpage with a great deal more details? It’s really helpful for me.

먹튀검증 说:
2024年2月12日 20:12

There is so much in this article that I would never have thought of on my own.  Your content gives readers things to think about in an interesting way.  Thank you for your clear information.

놀이터토토 说:
2024年2月12日 20:23

Hey, I just hopped over to your site via StumbleUpon.  Not somthing I would normally read, but I liked your thoughts none the less.  Thanks for making something worth reading.

먹튀사이트 说:
2024年2月12日 20:30

Hi there! This is kind of off topic but I need some advice from an established blog. Is it very hard to set up your own blog? I’m not very techincal but I can figure things out pretty quick. I’m thinking about setting up my own but I’m not sure where to start.

먹튀검증커뮤니티 说:
2024年2月12日 20:39

Just want to say your article is as surprising. The clarity in your post is simply nice and i can assume you’re an expert on this subject. Well with your permission allow me to grab your feed to keep updated with forthcoming post. Thanks a million and please continue the rewarding work.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter