笔试题-----字符串消重

输入的一段字符串中(大小写字母是相同的)将重复出现的字符消除;

输入AaBb

输出:ab

#include <iostream>
#include<string>
#include<stdio.h>

using namespace std;
int main()
{
    int a[100];
    memset(a, 0, sizeof(a));
    char num[1000];
    cin >> num;
    int j = 0;
    for (int i = 0; i < strlen(num); i++)
    {
        if (num[i] >= 97&&num[i]<=122)
        {
            num[i] = num[i] - 32;
        }
        else if (a[num[i]] == 0)
        {
            a[num[i]] = 1;
            num[j++] = num[i];
        }
    }
    num[j] = ‘\0‘;
    puts(num);

}

原文地址:https://www.cnblogs.com/PD-yin996649850/p/12495072.html

时间: 2024-11-05 16:55:22

笔试题-----字符串消重的相关文章

说一下前天腾讯实习的笔试题--字符串回文问题(动态规划)

题目描述 最长回文子序列: 一个给定的字符串,求其最长回文子序列的长度; 一个回文子序列定义为原字符串的一个子序列去掉某些字符后生成的字符串为一个回文字符串; 例如cabbeaf:回文子序列有:c,a,aa,bb,,aba,abba,e,f,最长的就是abba,所以输出长度为4. 解题思路: 该问题为一个典型的动态规划问题,原串和反转串的最长公共子序列的长度即为该问题的解. 我实现的代码如下(我还多写了一些代码,用递归的方法来求解出了最长公共子序列的字符串): 1 #include <stdio

[笔试题]字符串的排列和组合

[代码] C++ Code 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411

C/C++ 笔试题

/////转自http://blog.csdn.net/suxinpingtao51/article/details/8015147#userconsent# 微软亚洲技术中心的面试题!!! 1.进程和线程的差别. 线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问

笔试题: 不使用中间变量求const字符串长度,即实现求字符串长度库函数strlen函数

笔试题: 不使用中间变量求const字符串长度,即实现求字符串长度库函数strlen函数. 函数接口声明如下:int my_strlen(const char *p); strlen函数实际完成的功能是从代表该字符串的第一个地址开始遍历,直到遇到结束符'\0'. 而返回的长度大小不包括'\0'. #include <stdio.h> #include <assert.h> //使用中间变量 //int my_strlen(const  char *str) //{ //   ass

#002#人人笔试题 截取html字符串

C实现 截取html 设定是html字符串里只有<p>标签,且闭合 输入:"abc<p class='c1'>defg</p>hijk<p style='width=100px;'>lmn</p>" 截取3个字符 输出:abc 截取4个字符 输出abc<p class='c1'>d</p> 1 #include<stdio.h> 2 #include<stdlib.h> 3 #i

新浪笔试题之删除文本中词频最小的所有字符串

时间:2014.06.04 地点:基地二楼 -------------------------------------------------------------------------------- 一.题目 题目大概是这样纸的,一个文本文件,里面有好多字符串,要求删除在整个文本中出现频率最少的字符串,如果这个最小值对应的字符串有很多,则都删除,结果是输出一个文本,保留下来的字符串用 '\t' 符号分割. ------------------------------------------

2014年阿里巴巴在线笔试题-第3大题-公共最长字符串长度

说明 2014年阿里巴巴在线笔试题-第3大题    首先,我没参加这次的阿里巴巴在线笔试题,题目全部是从别人口中描述而来,对于以下的分析,如果有什么不对的地方还望指教.也希望大家能够有更好的办法,希望大家来能不吝赐教. 题目描述 给定一个主字符串和一个匹配字符串,现在问你,找出 "主串中可匹配到的匹配串中子串的最大长度",可能比较绕,举个例子吧 主字符串       abcdefgsdff     记为A 匹配字符串   abefgf               记为B 要求的值就是 

2014华为实习上级笔试题-- 统计字符串中出现的单词

#include<iostream> //#include<string> using namespace std; struct node { char word[10]; int num; }; node obj[100]; void my_word(char input[], char output[]) { int sum=0,flag=0; int i=0,j=0,k=0; while(input[i]!='\0')///////////读入单词 { if((input[

2014阿里巴巴网上笔试题-文章3大标题-公共最长的字符串长度

说明 2014阿里巴巴网上笔试题-文章3大标题    首先.我没有参加阿里巴巴网上笔试题,所有的主题是叙述性说明来自别人.的分析.假设有什么不正确的地方还望不吝赐教. 也希望大家可以有更好的办法,希望大家来能不吝赐教. 题目描写叙述 给定一个主字符串和一个匹配字符串.如今问你,找出 "主串中可匹配到的匹配串中子串的最大长度",可能比較绕.举个样例吧 主字符串       abcdefgsdff     记为A 匹配字符串   abefgf               记为B 要求的值就