题目要求我们找出字符串中第一个只出现一次的字符，如果不存在，就输出-1。输入是一个非空字符串，输出是一个字符或者-1。我们可以用一个数组来存储每个字符出现的次数，然后再遍历一遍字符串，找到第一个出现次数为1的字符，返回它。如果没有这样的字符，就返回-1。这种方法的时间复杂度是O(n)，空间复杂度是O...
在字符串中找出第一个只出现一次的字符。 如输入“abaccdeff”,则输出'b'。 这个题加一些要求维度只能为n 代码如下: #include<stdio.h>#include<assert.h>charFLetter(chararry[],intlen){intletterNumber[256]={0};inti=0;char*ch=arry;intline=0;assert(NULL!=arry);for(i=0;i<len-1;i++){lin...
C语言:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b' #include<stdio.h>charfirstsingle(char*arr){charasc[255]={0};inti=0;for(;arr[i]!='\0';i++){asc[arr[i]]++;}for(i=0;arr[i]!='\0';i++){if(asc[arr[i]]==1){returnarr[i];return'\0';}}}int...
找出字符串中第一个只出现一次的字符 https://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4 #include <stdio.h>//不使用哈希表,利用strchar和strrcar得出 #include <string.h> int main() { char str[1000]; if( fgets(str,sizeof(str),stdin)!=NULL){ int len=strlen(str); char...
【C语言【面试题】【笔试题】题目:在字符串中找出第一个只出现一次的字符。 ,题目:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b'。【博主解题思路分析】: 1、对于这个题我们可以定义一个大小为256的数组来计数每个数出现的次数,
方法一:当字符数组比较小时,便利每个元素: /* 题目:在字符串中找出第一个只出现一次的字符。 * 如输入“abaccdeff”,则输出'b'。 */#include<stdio.h>#include<stdlib.h>intfind_f(chararr[],constintlen)//寻找函数{inti,j,k;intarr1[20]={0};//定义一个储存每个字符出现次数的数组,for(i=0;i...
C语言:在字符串中找出第一个只出现一次的则输出'b'。文章分类C/C++后端开发 #include<stdio.h>charfirstsingle(char*arr){charasc[255]={0};inti=0;for(;arr[i]!='\0';i++){asc[arr[i]]++;}for(i=0;arr[i]!='\0';i++){if(asc[arr[i]]==1){returnarr[i];return'\0';}}}intmain...