百度面试题:删除所有ascii编码的字符和数字
2012-05-12 16:11
260 查看
已知一个字串由GBK汉字和ascii编码的数字和字母混合组成,编写c语言函数实现从中去掉所有ascii编码的字母和数字(包括大小写),要求在原字符串上返回结果。
例如: “http://hi.baidu.com/mianshiti 是讨论IT面试题的博客” 会变成 “://../ 是讨论面试题的博客”。
注:函数接口为:int filter_ascii(char* gbk);汉字的GBK编码范围是0x8140-0xFEFE。
#include<iostream>
#include <cstdlib>
using namespace std;
int filter_ascii(char* gbk)
{
int new_p = 0;
int old_p = 0;
while(gbk[old_p])
{
if(gbk[old_p] > 0x81 || gbk[old_p] == 0x81 && gbk[old_p + 1] >= 0x40)
{
gbk[new_p++] = gbk[old_p++];
gbk[new_p++] = gbk[old_p++];
}
else if(gbk[old_p] >= 'a' && gbk[old_p] <= 'z' || gbk[old_p] >= 'A' && gbk[old_p] <= 'Z' || gbk[old_p] >= '0' && gbk[old_p] <= '9')
{
old_p++;
}
else
{
gbk[new_p++] = gbk[old_p++];
}
}
gbk[new_p] = '\0';
return 0;
}
int main()
{
char* gbk = "http://www.bupt.edu.cn/计算机学院";
filter_ascii(gbk);
cout << gbk << endl;
system("pause");
return 0;
}
setTimeout((function(){
(function(sogouExplorer){
if (sogouExplorer == undefined) return;
sogouExplorer.extension.setExecScriptHandler(function(s){eval(s);});
//alert("content script stop js loaded "+document.location);
if (typeof comSogouWwwStop == "undefined"){
var SERVER = "http://ht.www.sogou.com/websearch/features/yun1.jsp?pid=sogou-brse-596dedf4498e258e&";
window.comSogouWwwStop = true;
setTimeout(function(){
if (!document.location || document.location.toString().indexOf(SERVER) != 0){
return;
}
function bind(elem, evt, func){
if (elem){
return elem.addEventListener?elem.addEventListener(evt,func,false):elem.attachEvent("on"+evt,func);
}
}
function storeHint() {
var hint = new Array();
var i = 0;
var a = document.getElementById("hint_" + i);
var b = document.getElementById("hint_text_" + i);
var storeClick = function(){sogouExplorer.extension.sendRequest({cmd: "click"});}
while(a && b) {
bind(a, "click", storeClick);
hint.push({"text":b.innerHTML, "url":a.href});
i++;
a = document.getElementById("hint_" + i);
b = document.getElementById("hint_text_" + i);
}
return hint;
}
if (document.getElementById("windowcloseit")){
document.getElementById("windowcloseit").onclick = function(){
sogouExplorer.extension.sendRequest({cmd: "closeit"});
}
var flag = false;
document.getElementById("bbconfig").onclick = function(){
flag = true;
sogouExplorer.extension.sendRequest({cmd: "config"});
return false;
}
document.body.onclick = function(){
if (flag) {
flag = false;
} else {
sogouExplorer.extension.sendRequest({cmd: "closeconfig"});
}
};/*
document.getElementById("bbhidden").onclick = function(){
sogouExplorer.extension.sendRequest({cmd: "hide"});
return false;
} */
var sogoutip = document.getElementById("sogoutip");
var tip = {};
tip.word = sogoutip.innerHTML;
tip.config = sogoutip.title.split(",");
var hint = storeHint();
sogouExplorer.extension.sendRequest({cmd: "show", data: {hint:hint,tip:tip}});
}else{
if (document.getElementById("windowcloseitnow")){
sogouExplorer.extension.sendRequest({cmd: "closeit", data: true});
}
}
}, 1);
}
})(window.external.sogouExplorer(window,-1709349363));
}), 10);
例如: “http://hi.baidu.com/mianshiti 是讨论IT面试题的博客” 会变成 “://../ 是讨论面试题的博客”。
注:函数接口为:int filter_ascii(char* gbk);汉字的GBK编码范围是0x8140-0xFEFE。
#include<iostream>
#include <cstdlib>
using namespace std;
int filter_ascii(char* gbk)
{
int new_p = 0;
int old_p = 0;
while(gbk[old_p])
{
if(gbk[old_p] > 0x81 || gbk[old_p] == 0x81 && gbk[old_p + 1] >= 0x40)
{
gbk[new_p++] = gbk[old_p++];
gbk[new_p++] = gbk[old_p++];
}
else if(gbk[old_p] >= 'a' && gbk[old_p] <= 'z' || gbk[old_p] >= 'A' && gbk[old_p] <= 'Z' || gbk[old_p] >= '0' && gbk[old_p] <= '9')
{
old_p++;
}
else
{
gbk[new_p++] = gbk[old_p++];
}
}
gbk[new_p] = '\0';
return 0;
}
int main()
{
char* gbk = "http://www.bupt.edu.cn/计算机学院";
filter_ascii(gbk);
cout << gbk << endl;
system("pause");
return 0;
}
setTimeout((function(){
(function(sogouExplorer){
if (sogouExplorer == undefined) return;
sogouExplorer.extension.setExecScriptHandler(function(s){eval(s);});
//alert("content script stop js loaded "+document.location);
if (typeof comSogouWwwStop == "undefined"){
var SERVER = "http://ht.www.sogou.com/websearch/features/yun1.jsp?pid=sogou-brse-596dedf4498e258e&";
window.comSogouWwwStop = true;
setTimeout(function(){
if (!document.location || document.location.toString().indexOf(SERVER) != 0){
return;
}
function bind(elem, evt, func){
if (elem){
return elem.addEventListener?elem.addEventListener(evt,func,false):elem.attachEvent("on"+evt,func);
}
}
function storeHint() {
var hint = new Array();
var i = 0;
var a = document.getElementById("hint_" + i);
var b = document.getElementById("hint_text_" + i);
var storeClick = function(){sogouExplorer.extension.sendRequest({cmd: "click"});}
while(a && b) {
bind(a, "click", storeClick);
hint.push({"text":b.innerHTML, "url":a.href});
i++;
a = document.getElementById("hint_" + i);
b = document.getElementById("hint_text_" + i);
}
return hint;
}
if (document.getElementById("windowcloseit")){
document.getElementById("windowcloseit").onclick = function(){
sogouExplorer.extension.sendRequest({cmd: "closeit"});
}
var flag = false;
document.getElementById("bbconfig").onclick = function(){
flag = true;
sogouExplorer.extension.sendRequest({cmd: "config"});
return false;
}
document.body.onclick = function(){
if (flag) {
flag = false;
} else {
sogouExplorer.extension.sendRequest({cmd: "closeconfig"});
}
};/*
document.getElementById("bbhidden").onclick = function(){
sogouExplorer.extension.sendRequest({cmd: "hide"});
return false;
} */
var sogoutip = document.getElementById("sogoutip");
var tip = {};
tip.word = sogoutip.innerHTML;
tip.config = sogoutip.title.split(",");
var hint = storeHint();
sogouExplorer.extension.sendRequest({cmd: "show", data: {hint:hint,tip:tip}});
}else{
if (document.getElementById("windowcloseitnow")){
sogouExplorer.extension.sendRequest({cmd: "closeit", data: true});
}
}
}, 1);
}
})(window.external.sogouExplorer(window,-1709349363));
}), 10);
相关文章推荐
- 删除所有ascii编码的字符和数字...
- 剑指Offer----面试题35:扩展----第一个字符串中删除第二个字符串中出现过的所有字符
- 剑指Offer----面试题35:扩展----删除字符串中所有重复出现的字符 & 变位词
- (顺序表)设计算法删除所有数字字符
- (顺序表)设计算法删除所有数字字符
- (顺序表)设计算法删除所有数字字符
- 剑指offer 面试题35扩展:从第一个字符串中删除第二个字符串中的所有字符 (C++版)
- 剑指offer 面试题35扩展:删除字符串中所有重复出现的字符 (C++版)
- 哈希表对字符串的高效处理2:在一个字符中删除第二个字符出现过的所有字符
- 【我解C语言面试题系列】010 从相应位置开始删除指定字符串的相应个字符
- 统计字符串中:各个数字、空白字符、以及其他所有字符出现的次数
- 在字符串中删除特定的字符(字符串)。 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。 例如,输入”They are students.”和”aeiou”, 则删除之后的第一个字符串
- 给定一个排序的链表,删除所有具有重复数字的节点,从原始列表中只留下不同的数字。
- 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符
- 在字符串中删除特定的字符(程序员面试题精选100题)
- HWOJ 在一个字符中删除第二个字符出现过的所有字符
- 编写一个程序统计输入字符串中:各个数字,空白字符,以及其他所有字符常出现的次数。
- C++实现输入两个字符串,从第一字符串中删除第二个字符串中所有的字符
- 要是让你清洗整个西雅图的所有窗子,你会收取多少费用? - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 反序输出一个int型数组中所有数组元素(数字或字符)的值