黑马程序员技术交流社区

标题: 求判断字符出现次数,老问题，新思路 [打印本页]

作者: 刘云东 时间: 2013-10-15 10:27
标题: 求判断字符出现次数,老问题，新思路
本帖最后由刘云东于 2013-10-16 00:12 编辑

比如bbs.itheima.com某字符串
1、判断每个字符出现的次数，并列出
2、判断是否有连续重复的字符，并列出重复的字符以及重复的个数。

这是一个题，是两个要求。

作者: 夏闯富 时间: 2013-10-15 12:52
本帖最后由夏闯富于 2013-10-15 16:23 编辑

1.判断每个字符出现的次数：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一行字符串：");
string Str = Console.ReadLine();
var source = Str.ToArray().GroupBy(a => a).Select(a => new { count = a.Count(), key = a.Key }).ToArray();
foreach (var s in source)
{
Console.WriteLine("字符"+s.key + "出现的次数：" + s.count);
}
Console.ReadKey();
}
}
}

复制代码

作者: 黄广祯 时间: 2013-10-15 15:24

Console.WriteLine("请输入要检测的字符串");
string str = Console.ReadLine();
string strNoRepeat = string.Empty;
for (int i = 0; i < str.Length; i++) //去掉字符串中重复出现的字符
{
//当新字符串已包含第i个字符时，直接进入下一次循环
if (strNoRepeat.Contains(str[i].ToString()))
{
continue;
}
strNoRepeat += str[i];
}
int[] times=new int[strNoRepeat.Length]; //用来保存每个字符出现的次数
for (int i = 0; i < strNoRepeat.Length; i++)
{
for (int j = 0; j < str.Length; j++)
{
if (strNoRepeat[i] == str[j])
{
times[i]++; //当字符重复出现时次数加1
}
}
Console.WriteLine();
Console.Write("{0}出现{1}次\t", strNoRepeat[i], times[i]);
}
int timeRepeat = 0; //统计连续出现的次数
//当第i个字符等于第i-1个时，连续出现次数加1;
//当不相等时，判断连续出现次数是否大于1，大于1就输出统计的次数，并将次数清零
for (int i = 1; i < str.Length; i++)
{
if (str[i] == str[i - 1])
{
timeRepeat++;
}
else if (timeRepeat >= 1)
{
Console.WriteLine("{0}连续出现{1}个",str[i-1],timeRepeat+1);
timeRepeat = 0;
}
}
Console.ReadKey();

复制代码

小白思路，不要见笑。。。

作者: 夏闯富 时间: 2013-10-15 16:24
本帖最后由夏闯富于 2013-10-15 17:05 编辑

2.判断是否有连续重复的字符，并列出重复的字符以及重复的个数

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication2
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一行字符串：");
string Str = Console.ReadLine();
char[] c = Str.ToArray();
int sum = 0;
int a = 0;
for (int i =0; i < c.Length -1; i++)
{
if (c[i] == c[i+1])
{
sum++;
a = sum;
if (i == c.Length - 2)
{
Console.WriteLine(c[i] + "后有"+ a+ "个连续相同的数");
}
continue;
}
else
{
Console.WriteLine(c[i] + "后有" + a + "个连续相同的数");
sum = 0;
a = sum;
if (i == c.Length - 2)
{
Console.WriteLine(c[i + 1] + "后有" + a + "个连续相同的数");
}
}
}
Console.ReadKey();
}
}
}

复制代码

作者: aihuahuaxx 时间: 2013-10-15 18:39
一楼的就可以解决楼主的问题！

作者: ˋ初°见 时间: 2013-10-15 19:28
1、判断每个字符出现的次数，并列出

static void Main(string[] args)
{
Dictionary<char, int> dic = new Dictionary<char, int>();
Console.WriteLine("请输入一句话");
string str = Console.ReadLine();
for (int i = 0; i < str.Length; i++)
{
char ch = str[i];
if (dic.ContainsKey(ch))
{
dic[ch]++;
}
else
{
dic.Add(ch, 1);
}
}
foreach (KeyValuePair<char, int> temp in dic)
{
Console.WriteLine(temp.Key + ":" + temp.Value);
}
}

复制代码

作者: 刘云东 时间: 2013-10-15 19:47

ˋ初°见发表于 2013-10-15 19:28
1、判断每个字符出现的次数，并列出

条件有2个，是一个题，把另一半也发出来。

作者: 刘云东 时间: 2013-10-15 19:52

夏闯富发表于 2013-10-15 16:24
2.判断是否有连续重复的字符，并列出重复的字符以及重复的个数

你分别写了三份代码，但这是一个题，是两个要求。
我认为用两个字典，可以同时解决这些，一个字典存放全部统计数据，另一个字典存放连续重复数据。你认为如何。
另外这个题，我发现了一个BUG，继续跟帖，我会更新。

作者: ˋ初°见 时间: 2013-10-15 20:22

刘云东发表于 2013-10-15 19:47
条件有2个，是一个题，把另一半也发出来。

第二要求，我不会呀，我只会第一个

作者: 追溯客 时间: 2013-10-15 21:24
如果问题解决，请及时把分类修改为“已解决”，黑马有你更精彩！

作者: 夏闯富 时间: 2013-10-15 21:38

刘云东发表于 2013-10-15 19:52
你分别写了三份代码，但这是一个题，是两个要求。
我认为用两个字典，可以同时解决这些，一个字典存放全 ...

每个人的思维和编程思想千差万别，期待你更新更高效更优的解决方法...
继续顶一下！

作者: 曹华 时间: 2013-10-15 22:41

夏闯富发表于 2013-10-15 12:52
1.判断每个字符出现的次数：

感觉你对语言的使用比较好。

作者: 猫咪不吃糖 时间: 2013-10-16 01:12
本帖最后由猫咪不吃糖于 2013-10-16 01:14 编辑

有个小bug，RepeatChar 初值是空格，这个不能null，{:soso_e101:} ；

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Dic1
{
class Program
{
static void Main(string[] args)
{
string str;
char RepeatChar = ' '; //当前重复字符
int RepeatCount = 1; //当前重复字符重复次数
int repLength = 0; //出现几个连续重复字符
Dictionary<char, int> dic = new Dictionary<char, int>();
List<char> repChar = new List<char>();
List<int> repCount =new List<int>();
//输入字符串
Console.Write("请输入字符串：");
str = Console.ReadLine();
//统计每个字符出现次数
foreach (char a in str)
{
//统计每个字符出现次数
if(dic.ContainsKey(a)) dic[a]++;
else dic.Add(a,1);
//统计连续重复
if (RepeatChar != a)
{ //未连续重复
RepeatChar = a;
RepeatCount = 1;
}
else
{ //连续重复，添加和计数
RepeatCount++;
if (RepeatCount == 2)
{ //第二次重复，添加
repLength++;
repChar.Add(a);
repCount.Add(2);
}
else
{ //多次重复
repCount[repLength - 1] = RepeatCount;
}
}
}
//输出每个字符出现的次数
foreach(KeyValuePair<char,int> key in dic)
{
Console.WriteLine("字符"+key.Key+"出现"+key.Value+"次。");
}
//输出连续重复的字符和重复次数
for (int i = 0; i < repLength; i++)
{
Console.WriteLine("字符" + repChar[i] + "连续重复" + repCount[i] + "次。");
}
Console.ReadKey();
}
}
}

复制代码

作者: 夏闯富 时间: 2013-10-16 12:05

曹华发表于 2013-10-15 22:41
感觉你对语言的使用比较好。

呵呵，多多练习，你也可以

作者: haxyek 时间: 2013-10-16 20:18

namespace 小明
{
class Program
{
/// <summary>
/// 1、判断每个字符出现的次数，并列出
/// </summary>
/// <param name="args"></param>
static void Main(string[] args)
{
string str = "bbs.ithhheimha.com";
for (int i = 0; i < str.Length; i++)
{
char tmp = str[i];
bool repeat = false;
string[] tmpstr;
tmpstr = str.Split(tmp);
for (int j = 0; j < i; j++)
{
if (str[i] == str[j])
{
repeat = true;
break;
}
}
if (repeat == false)
{
Console.WriteLine(str[i] + " " + (tmpstr.Length - 1).ToString());
}
}
///2、判断是否有连续重复的字符，并列出重复的字符以及重复的个数。
Console.WriteLine("===========");
int[] geshu = new int[str.Length];
for (int i = 0; i < str.Length; i++)
{
for (int j = 1; j < str.Length - i; j++)
{
if (str[i] == str[i + 1])
{
i++;
continue;
}
else
{
geshu[i] = j;
break;
}
}
}
for (int m = 0; m < str.Length; m++)
{
if (geshu[m] > 1)
{
Console.WriteLine(str[m] + " " + geshu[m]);
}
}
Console.ReadLine();
}
}
}

复制代码

作者: 追溯客 时间: 2013-10-25 11:13

同学给你加分了!好好学习!蔡蔡和叶叶在黑马等着你!黑马有你更精彩!快点为了当土豪努力吧!

作者: 狐狸FMF 时间: 2014-8-15 12:59
加油~~~~~~~~

作者: czwanglei 时间: 2014-8-25 15:45
过来看看

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2