找出字符串中第一个只出现一次的字符
输入描述:
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符,如果不存在输出-1
示例1
输入
asdfasdfo
输出
o
思路,一般这种题指定用hashmap解决,把整个数组丢进一个hashtable中,以空间换时间,以追求最高效时间复杂度O(N),当然还有暴力两层遍历的O(N²),有时候 做之前就会被告知时间复杂度O(N²)的算法就别写了,(反正我遇到过),如果没说,你可以从蠢办法开始,步步深入;
所以
1.暴力求解O(n^2)
由于要求是发现第一个只出现一次的既不重复的字符,采用双层循环结构,内层循环遍历与外层循环遍历逐个比对是否有相同,有则排除继续遍历,直到发现没有重复的;
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void findSingle(char *str){
int i,j;
int len = strlen(str);
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(str[i] == str[j]){
break;
}
if(j == len - 1){
printf("%c",str[i]);