一道简单的笔试题

迈不过友情╰ 2022-07-14 03:10 169阅读 0赞

今天做了一道简单的笔试题，用来练练手，感觉也不是太难，在学好C语言的基础上稍微思考调试一下就实现了功能。

例题：在一个字符串中找到第一个只出现一次的字符，如输入abac，则输出b。（笔试题）

我想了两个方法，一个是将每个字符出现的次数求出后，再在所有的次数中找到一个最小的将之输出。另一个方法是从第一个数开始找到第一个与所有字符都不一样的那个字符然后将之输出。

/*********************************************************************
    File Name:               
    Author:                  xxx        date:2016 11 23
    Description:             在一个字符串中找到第一个只出现一次的字符，如
                             输入abac，则输出b。（笔试题）
    Fuction List:
    ********************************************************************/
    #include<stdio.h>
    #define N 10
    
    int main()
    {
    	
    	char str[N];
    	int i;
    	int j;
    	
    	printf("please input:\n");
    	scanf("%s",str);
    	
    	
    	for (i = 0; i < N; i++)              //先取一位str【i】 在字符串中寻找是否有与之相同的字符
    	{
    		int  flag = 1;
    		char temp = str[i];
    		 
    		for (j = 0; j < N; j++)         // 此处j必须从0开始遍历
    		{
    			if(i == j)
    			{
    				continue;
    			}
    			
    			if(temp == str[j])           //如果出现与str【i】相同的字符  则跳出循环
    			{
    				flag = 0;
    				break;
    			}			
    		}
    		
    		if(flag)                      //输出第一个跳出循环的字符
    		{
    			printf("%c",str[i]);
    			break;
    			
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 android fps测试源码,一道Android OpenGL笔试题

题目设计一个Android平台的Gallery组件，要求Gallery中每个item内的图片显示达成有效显示的最大精度，并保证Gallery在滚屏时能够全60FPS帧率地及

╰+哭是因爲堅強的太久メ/ 2022年10月05日 04:58/ 0 赞/ 176 阅读

相关一道简单的笔试题

要求：将C++源代码中的注释去掉即，对于下列源代码 ![None.gif][]\include <iostream>// comme

红太狼/ 2022年09月20日 06:05/ 0 赞/ 155 阅读

相关 union--一道经典的C++笔试题

原文：[http://blog.csdn.net/rjw1900/article/details/6402023][http_blog.csdn.net_rjw1900_art

灰太狼/ 2022年09月18日 01:45/ 0 赞/ 192 阅读

相关一道经典的for循环笔试题

code： public class test { static boolean foo(char c) {

╰+攻爆jí腚メ/ 2022年08月25日 14:59/ 0 赞/ 171 阅读

相关笔试题

输入一个数组大小n，步长r和数组a，做一个操作，使得b\[i\]=MED(a\[i\], a\[i+1\]modn, ... a\[i+r-1\]modn)，MED方法是返

待我称王封你为后i/ 2022年07月16日 10:44/ 0 赞/ 278 阅读

相关一道简单的笔试题

今天做了一道简单的笔试题，用来练练手，感觉也不是太难，在学好C语言的基础上稍微思考调试一下就实现了功能。例题：在一个字符串中找到第一个只出现一次的字符，如输入

迈不过友情╰/ 2022年07月14日 03:10/ 0 赞/ 170 阅读

相关一道关于下标排序的金山笔试题

有这样一道笔试题它是这样描述的：对一个数组按照给定下标排序，仅使用两两交换的方式，要求尽可能少的额外空间。栗子：原数组:A B C D E，假若它的排序下标为：3 0 1 4

不念不忘少年蓝@/ 2022年07月13日 00:58/ 0 赞/ 178 阅读

相关从一道笔试题谈算法优化（下）

因为受到经济危机的影响，我在 bokee.com 的博客可能随时出现无法访问的情况；因此将2005年到2006年间在 bokee.com 撰写

太过爱你忘了你带给我的痛/ 2022年02月15日 15:38/ 0 赞/ 176 阅读

相关从一道笔试题谈算法优化（上）

因为受到经济危机的影响，我在 bokee.com 的博客可能随时出现无法访问的情况；因此将2005年到2006年间在 bokee.com 撰

我会带着你远行/ 2022年02月15日 10:48/ 0 赞/ 183 阅读

相关一道关于面向对象程序设计的笔试题（非常经典）

话不多说，直接上题，代码如下： function Foo (){ getName = function (){ alert(1);

港控/mmm°/ 2021年09月15日 05:06/ 0 赞/ 217 阅读